一种新的求解复杂多目标优化问题的进化算法

作     者：李学强 刘海林 

作者机构：广东工业大学应用数学学院广州510006 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2011年第23卷第9期

页      面：1860-1865,1899页

核心收录：

学科分类：08[工学] 0802[工学-机械工程] 0825[工学-航空宇航科学与技术] 081201[工学-计算机系统结构] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(60974077) 广东省自然科学基金(10251009001000002) 

主　　题：多目标优化 进化算法 杂交和变异算子 极大极小策略 

摘      要：复杂多目标优化问题通常有大量的Pareto有效解,并且存在部分Pareto有效解容易求出,而部分Pareto有效解很难得到的情况。已有的多目标进化算法在设计进化算子时都没有考虑Pareto有效解的求解难易程度,都是使用固定的杂交变异概率,因而在求解复杂多目标优化问题时效率不高。用带权重的极大、极小策略,通过专门设计的权重得到一组适应值函数,同时进一步构造了随进化代数变化的杂交、变异概率,其大小根据求解有效解的难易程度自动调节,提出的多目标进化算法的效率大大提高,并能求出有效界面上相对均匀分布的有效解。数值仿真表明了本算法非常有效。