多目标进化算法中多样性策略的研究

摘要：

进化多目标优化中由于进化算子固有的随机误差以及进化过程中选择压力和选择噪音的影响使得进化群体容易丧失多样性,而保持进化群体的多样性不仅有利于进化群体搜索,而且也是多目标优化的重要目标.对多目标进化算法的多样性策略进行了分类,在统一的框架下描述了各种策略的机制,并分析了各自的特性.随后,分析并比较了多样性保持算子的复杂度.最后,证明了一般意义下多目标进化算法的收敛性,指出在设计新的多样性策略中需要保证进化世代间的单调性,避免出现退化现象.

关键词：多目标进化算法、多样性策略、算子复杂度、收敛性

所属期刊栏目：37

分类号：TP301(计算技术、计算机技术)

资助基金：高等学校博士点基金项目20070486081;湖北省杰出青年人才基金2005ABB017

在线出版日期：2010-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：175-179