基于-支配的多目标进化算法及自适应调整策略.docVIP

PAGE PAGE 2 MACROBUTTON MTEditEquationSection2 SEQ MTEqn \r \h \* MERGEFORMAT SEQ MTSec \r 1 \h \* MERGEFORMAT SEQ MTChap \r 1 \h \* MERGEFORMAT 基于-支配的多目标进化算法及自适应调整策略 刘鎏1，李敏强1，林丹2 1（天津大学 系统工程研究所 天津 300072） 2（天津大学 理学院应用数学系 天津 300072） 摘要: 本文提出了一类新的基于-支配关系的多目标进化算法。该算法采用配对比较选择和稳态替换策略，提高了算法的收敛速度，降低了计算时间。首先，在保持种群分布性上，采用了一种新的基于-支配关系的精英保留策略，避免了传统修剪策略所引起的Pareto前沿面的退化。其次，根据不同取值分析了算法收敛性，提出了一种自适应调整策略。最后，通过5个常用的双目标测试函数的计算，验证了包括该自适应调整策略的多目标进化算法在求解质量上要显著强于 NSGAII，SPEA2和-MOEA等主流多目标进化算法。 关键词： 多目标优化;-支配;进化算法; 自适应调整;精英保留策略;稳态策略 1. 前言 求解最优化问题（也称数学规划问题）是指从所有可能的方案中选择最合理的一种以达到目标优化的过程。当优化问题的目标个数多于一个时，称之为多