多目标进化算法中选择策略的研究_谢承旺.pdfVIP

第 36 卷 　第 9 期 计 算 机 科 学 Vol . 36 No . 9 2009 年 9 月 Co mp ut er Science Sep 2009 多目标进化算法中选择策略的研究 谢承旺 　丁立新 (武汉大学软件工程国家重点实验室 　武汉 430072) 　 ( ) 摘 　要 　在多目标进化算法 multiobj ective evolutionary algorit hm s ,MO EA s 的文献中 ,对算法的选择策略进行系统 研究的还很少 ,而 MO EA s 的选择策略不仅引导算法的有哪些信誉好的足球投注网站过程 、决定有哪些信誉好的足球投注网站的方向而且对算法的收敛性有重要的影 响 ,它是算法能否成功求解多目标优化问题的关键因素之一 。在统一的框架下 ,首先讨论了多目标优化问题中适应度 函数的构造问题 ,然后根据 MO EA s 的选择机制和原理将它们的选择策略重新分成了 6 种类型 。一般文献中很少对 多目标进化算法的操作算子采用符号化描述 ,这样不利于对算子的深层次理解 ,符号化描述了各类选择策略的操作机 制和原理 ,并分析了各类策略的优劣性 。最后 ,从理论上证明了具备一定特征的多目标进化算法的收敛性 ,证明的过 程表明了将算法运行终止时得到的 Pknow n 作为多目标优化问题的 Pareto 最优解集或近似最优解集的合理性 。 关键词 　多目标进化算法 ,适应度函数 ,选择策略 ,收敛性 中图法分类号 　TP30 1 　　　文献标识码 　A 　 Study on Selection Strategies of Multiobjective Evolutionary Algorithms XIE Chengwang 　D IN G Lixin ( St at e Key L aboratory of Soft ware Engineering ,Wuhan U niver sit y ,Wuhan 430072 ,China) 　 Abstract 　It i s scarce for lit erat ures devot ed to t he multiobj ective evolutionary algorit hm s ( MO EA s) to sy st ematically research on selection st rat egies ,however ,t hese st rat egies are crucial to MO EA s for solving some multiobj ective op timi zation p roblem s successfully ,a s t hey not only guide t he p rocess of search and det ermine t he search direction s ,but al so exert great effect on t he conver gence of MO EA s. Wit h t he unified f ramework ,t he p ap er fir st di scu ssed how to con st ruct an app rop riat e fit ness function in multiobj ective op timization p roblem ,t hen , selection st rat egies