一种基于极坐标的分布度保持策略

摘要：

将极坐标的思想引入多目标遗传算法来保持解的多样性,由此提出了一种新的多目标遗传算法:PCGA2(Polar CoordinatesGenetic AlgorithmsⅡ);分析了基于极坐标的分布度保持策略的时间复杂度,并通过实验将PCGA2同当前流行的两种多目标遗传算法(NSGA2和SPEA2)进行了比较.实验数据表明该算法不仅在时间耗费上比较低,而且所得到的解具有非常好的分布度.

关键词：多目标遗传算法、多样性、时间复杂度、分布度

所属期刊栏目：44

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金90104021;湖南省自然科学基金01JJY2060;湘潭大学自然科学基金06XZX06

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

页数：共5页

页码：36-40