多目标进化算法测试问题的设计

摘要：

为了有效地检测多目标进化算法在求解各类多目标优化问题时的性能,从3个方面讨论了多目标优化测试问题的设计,即约束条件、最优解分布的均匀性、算法逼近Pareto最优前沿的难度.针对每一方面,都设计了一个相关的测试问题,并采用NSGA Ⅱ算法进行了仿真实验.结果显示,测试问题能够有效检测算法在上述三方面的性能,尤其是在约束处理方面.这些测试问题可供研究人员用来评价他们所设计的多目标优化算法.

关键词： 多目标优化 进化算法 Pareto最优 约束处理

作者: 程鹏 张自力

作者单位: 西南大学 计算机与信息科学学院,重庆 400715

会议类型: 国内会议

会议名称: 第19届中国过程控制会议

会议地点: 北京

会议语种:中文

页码: 1756-1761

在线出版日期: 2008-07-22（万方平台首次上网日期，不代表论文的发表时间）