| 一种基于极坐标的分布度保持策略 |
| |
| 引用本文： | 曾映兰,邝达,郑金华. 一种基于极坐标的分布度保持策略[J]. 计算机工程与应用, 2008, 44(20): 36-40. DOI: 10.3778/j.issn.1002-8331.2008.20.011 |
| |
| 作者姓名： | 曾映兰 邝达 郑金华 |
| |
| 作者单位： | 湘潭大学,信息工程学院,湖南,湘潭,411105;湘潭大学,信息工程学院,湖南,湘潭,411105;湘潭大学,信息工程学院,湖南,湘潭,411105 |
| |
| 基金项目： | 国家自然科学基金 , 湖南省自然科学基金 , 湘潭大学自然科学基金 |
| |
| 摘 要： | 将极坐标的思想引入多目标遗传算法来保持解的多样性，由此提出了一种新的多目标遗传算法：PCGA2（Polar Coordinates Genetic AlgorithmsⅡ）；分析了基于极坐标的分布度保持策略的时间复杂度，并通过实验将PCGA2同当前流行的两种多目标遗传算法（NSGA2和SPEA2）进行了比较。实验数据表明该算法不仅在时间耗费上比较低，而且所得到的解具有非常好的分布度。
|
| 关 键 词： | 多目标遗传算法 多样性 时间复杂度 分布度 |
| 收稿时间： | 2007-12-27 |
| 修稿时间： | 2008-3-6 |
Method based on polar coordinates for diversity maintenance in multi-objective genetic algorithm |
| |
| ZENG Ying-lan,KUANG Da,ZHENG Jin-hua. Method based on polar coordinates for diversity maintenance in multi-objective genetic algorithm[J]. Computer Engineering and Applications, 2008, 44(20): 36-40. DOI: 10.3778/j.issn.1002-8331.2008.20.011 |
| |
| Authors: | ZENG Ying-lan KUANG Da ZHENG Jin-hua |
| |
| Affiliation: | Institute of Information Engineering，Xiangtan University，Xiangtan，Hunan 411105，China |
| |
| Abstract: | A new multi-objective genetic algorithm called PCGA2（Polar Coordinates Genetic AlgorithmsⅡ） is proposed in this paper.A strategy based on polar coordinates to keep diversity is introduced into PCGA2.We analyze the time complexity of this strategy.In our experiments，PCGA2 is compared with NSGA2 and SPEA2.The experimental results show that PCGA2 can obtain a good distribution of solutions in short time. |
| |
| Keywords: | multi-objective genetic algorithm diversity time complexity distribution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
