一种新的约束多目标优化方法  

New approach for constrained multiobjective optimization

作　　者：冯建周[1] 孔令富[1] 李俐[1] 张智慧[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004

出　　处：《计算机集成制造系统》2011年第7期1466-1472,共7页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(60975062);秦皇岛市科学技术研究与发展计划资助项目(201001A055)~~

摘　　要：为解决带约束的多目标优化问题,在改进的强度Pareto进化算法的基础上设计了双存档机制,分别存储进化过程中产生的优秀可行解和不可行解,增加了进化种群的多样性,避免了罚函数法需要设计惩罚系数的缺点。为提高算法的收敛速度和约束边界附近的寻优能力,通过分析不同边界与Pareto前沿的关系,提出了一种判断不可行解优劣和环境选择的新方法。通过仿真实例,并与其他算法进行比较,验证了所提算法的可行性以及在收敛速度上的优越性。To solve constrained multiobjective optimization problem,a double archiving mechanism was designed based on improving Strength Pareto Evolutionary Algorithm（SPEA2）,which stored the excellent feasible solutions and infeasible solutions separately so as to increase the diversity of evolution and to avoid the shortcoming of designing penalty factors in a penalty function.To improve the convergence speed of the algorithm and searching ability near the constraint border,by analyzing the relationship between different constraint boundary and the Pareto front,a new method for judging the excellent infeasible solutions and environmental selection was proposed.Through simulation experiment and comparing to other algorithms,the feasibility and the advantages of this algorithm were verified.

关 键 词：多目标优化 约束 双存档 环境选择 PARETO最优解 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]