A Multi-objective Optimization Method using Kriging Model and Parallel Point Adding Strategy
-
摘要: 针对复杂机械装备多学科多目标优化设计成本高、周期长等问题,提出一种近似模型与并行加点策略相结合的多目标优化方法。基于Kriging模型,将添加更新样本点定义为同时考虑Pareto最优解和预测误差的动态多目标优化问题,应用改进NSGA-II优化算法和极大极小距离准则,确定最优的并行更新样本点,在提高Kriging模型精度的同时实现多目标优化。测试函数验证和实例结果表明,该方法可有效提高复杂系统多目标优化效率,同时获得收敛性和分散性俱佳的Pareto最优解。Abstract: Aiming at reducing computational cost and time for expensive multi-objective optimization problem of complex mechanical systems, a multi-objective optimization method based on approximate model with a parallel update point adaptively adding strategy is put forward. In this approach, based on a Kriging model, the point adding strategy is formulated as a dynamic multi-objective optimization problem which considers both Pareto optimal solutions and model uncertainty. By applying an improved NSGA-II and a maximum distance criterion, multiple update points can be identified for further parallel evaluation. The proposed approach is tested on six numerical functions and one engineering example. The results show that, this method not only is able to obtain Pareto optimal solutions of good convergence and diversity, but also possess the advantage in the optimization efficiency.
-
[1] Forrester A I J, Sobester A, Keane A J. Engineering design via surrogate modelling:a practical guide[M]. Chichester:John Wiley & Sons, 2008 [2] Wang G G, Shan S. Review of metamodeling techniques in support of engineering design optimization[J]. Journal of Mechanical Design, 2006,129(4):370-380 [3] 刘桂萍,韩旭,关凤娇.基于信赖域近似模型管理的多目标优化方法及其应用[J].中国机械工程,2008,19(10):1140-1143,1196 Liu G P, Han X, Guan F J. A multi-objective optimization method based on the trust region model management framework and its application[J]. China Mechanical Engineering, 2008,19(10):1140-1143,1196(in Chinese) [4] Parr J M, Keane A J, Forrester A I J, et al. Infill sampling criteria for surrogate-based optimization with constraint handling[J]. Engineering Optimization, 2012,44(10):1147-1166 [5] Jones D R, Schonlau M, Welch W J. Efficient global optimization of expensive black-box functions[J]. Journal of Global Optimization, 1998,13(4):455-492 [6] Knowles J. ParEGO:a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems[J]. IEEE Transactions on Evolutionary Computation, 2006,10(1):50-66 [7] Zhang Q F, Liu W D, Tsang E, et al. Expensive multiobjective optimization by moea/d with gaussian process model[J]. IEEE Transactions on Evolutionary Computation, 2009,14(3):456-474 [8] Keane A J. Statistical improvement criteria for use in multiobjective design optimization[J]. AIAA Journal, 2006,44(4):879-891 [9] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm:NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2002,6(2):182-197 [10] Viana F A C, Venter G, Balabanov V. An algorithm for fast optimal latin hypercube design of experiments[J]. International Journal for Numerical Methods in Engineering, 2010,82(2):135-156 [11] Deb K. Multi-objective optimization using evolutionary algorithms[M]. Chichester:John Wiley & Sons, 2001 [12] Mohan S C, Maiti D K. Structural optimization of rotating disk using response surface equation and genetic algorithm[J]. International Journal for Computational Methods in Engineering Science and Mechanics, 2013,14(2):124-132
点击查看大图
计量
- 文章访问数: 283
- HTML全文浏览量: 45
- PDF下载量: 15
- 被引次数: 0