Taiyuan University of Science and Technology
National natural fund (61876123), Shanxi Province natural science foundation of China (201901D111262,201901D111264).
在实际工程和控制领域中, 许多优化问题的性能评价是费时的, 由于进化算法在获得最优解之前需要大量的目标函数评价, 因此无法直接应用其来求解这类费时问题. 引入代理模型以辅助进化算法是求解计算费时优化问题的有效方法, 然而, 如何采样新个体对其进行真实的目标函数评价是影响代理模型辅助的进化算法寻优性能的重要因素. 本文利用径向基函数神经网络作为代理模型来辅助进化算法, 并且提出了一种新的不确定度计算方法, 同时结合模型估值构造了一种新的填充采样准则来自主地选择新的采样点, 从而引导算法在评价次数有限的情况下尽可能地找到目标函数值较好的解. 本文提出的算法与近年来针对计算费时问题的优化算法在 7 个高达 100 维的基准问题上进行了测试比较, 实验结果表明本文算法在相同评价次数下可以获得更好的优化结果.
Some optimization problems in the practical engineering and controlling fields are normally computationally expensive, which limits the application of evolutionary algorithms for solving these problems because a number of objective evaluations are often required before locating at the optimal solution. The utilization of surrogate models to assist evolutionary algorithms is efficient for solving computationally expensive problems. However, the sampling method, which is used to select solutions to be evaluated using the exact time -consuming objective function, plays a key role to obtain a good performance of the surrogate-assisted evolutionary algorithm. In this paper, the radial basis function network is adopted as the surrogate model, and a new method to evaluate the uncertainty of the approximated value is proposed. Then, a new sampling strategy is given based on the approximation uncertainty and approximated value to adaptively select solutions for exact objective evaluation, which will assist the algorithm to find a better solution in a limited number of objective evaluations. The performance of the proposed method is verified by comparing to some state- of -the -art algorithms published in recent years on seven test problems with a maximum of 100 dimensions. The experimental results show that the proposed method can get better results in the same number of objective evaluations.