面向高维昂贵优化问题的Kriging辅助进化算法研究
批准号:
62106207
项目类别:
青年科学基金项目(C类)
资助金额:
30.0 万元
负责人:
詹大为
依托单位:
学科分类:
人工智能基础
结题年份:
2024
批准年份:
2021
项目状态:
已结题
项目参与者:
詹大为
中文摘要
昂贵优化问题广泛存在于汽车、船舶、航空、机械制造等领域,提高昂贵优化问题求解能力对提升智能设计水平和推动智能制造发展有着重要作用。Kriging辅助进化算法是求解昂贵优化问题的重要方法,但随着问题维数增高,Kriging模型训练时间急剧增加而Kriging加点准则优化效率逐渐降低,严重影响了其在高维昂贵优化问题上的计算效率和求解精度。针对上述问题,本项目研究基于增量学习的Kriging构建方法,加快算法迭代过程中高维Kriging模型训练过程;构建基于组合优化的Kriging加点准则,提高Kriging辅助进化算法优化效率;分析算法在实际高维昂贵优化问题上的优化性能,验证算法在实际问题上的适应性。项目研究有望为工程中日益增多的高维昂贵优化问题提供新型高效的求解方法。
英文摘要
Expensive optimization problems commonly exist in vehicle engineering, ship engineering, aeronautical engineering, mechanical engineering and so on. Improving the optimization efficiency of these expensive optimization problems has a great effect on improving our intelligent design ability and intelligent manufacturing ability. Kriging-assisted evolutionary algorithms are important methods for solving the expensive optimization problems. However, as the dimension of the problems increases, the training time of the Kriging model increases rapidly and the efficiency of the Kriging-based infill criteria decreases gradually, which affects the computation efficiency and optimization accuracy of the Kriging-assisted evolutionary algorithms on high-dimensional problems. In order to tackle this problem, the project first introduces the incremental learning method to reduce the computation time of the high-dimensional Kriging model. Then, this project builds a new infill criterion based on combinatorial optimization to improve the optimization efficiency of the Kriging-assisted evolutionary algorithm. Finally, this project applies the proposed Kriging-assisted evolutionary algorithm to a high-dimensional expensive engineering problem to test the adaptability of the algorithm on real-world problems. This project will provide new and efficient methods for solving high-dimensional expensive optimization problems rising up increasingly in engineering.
Kriging模型是目前求解昂贵优化问题的主流代理模型。但随着优化问题维度的升高,Kriging模型训练时间急剧增加而加点准则优化效率急剧下降。本项目针对这些难点问题展开研究,提出了高维Kriging模型的协同训练方法、求解高维优化问题的期望坐标提高准则、求解并行优化问题的快速多点期望提高准则、求解多目标优化问题的逐点期望超体积提高准则。此外,本项目还对加筋圆锥壳有限元分析优化实例展开了应用研究。项目研究的重要结果和关键数据如下。提出的Kriging协同训练方法在问题维度为100时,相较于传统训练方法可以将训练时间由16982秒降低到190秒。提出的期望坐标提高准则在问题维度为30维、50维、100维时,相较于标准期望提高准则都可以找到更好的优化结果。提出的快速多点期望提高准则在并行数量为32时,相较于标准多点期望提高准则可以将计算时间由15.9秒减少到0.000035秒。提出的逐点期望超体积提高准则在目标数为6非支配解数为100时,相较于标准期望超体积提高准则可以将计算时间由576秒降低到0.0002秒。项目研究推进了Kriging模型在高维昂贵优化问题中的应用,为工程中复杂昂贵优化问题提供了新的技术方案。
国内基金
海外基金