| 一种改进的非支配排序多目标遗传算法 |
| |
| 引用本文： | 陈静,伍军,郑金华.一种改进的非支配排序多目标遗传算法[J].计算机工程与应用,2009,45(29):60-63. |
| |
| 作者姓名： | 陈静 伍军 郑金华 |
| |
| 作者单位： | 湘潭大学 信息工程学院，湖南 湘潭 411105 |
| |
| 基金项目： | 国家自然科学基金，湖南省教育厅科研计划重点项目，湖南省教育厅一般科研项目 |
| |
| 摘 要： | 多目标进化算法的研究目标主要是使算法快速收敛，并且广泛而均匀分布于问题的非劣最优域。在NSGA-II算法的基础上，提出了一种新的构造种群的策略——按照聚集距离选取部分非支配个体，并选取部分较好的支配个体形成下一代种群。该策略与原算法相结合后的算法（NSGA-II+IMP）与原NSGA-II进行比较，结果表明新算法较好地改善了分布性和收敛性。
|
| 关 键 词： | 多目标进化算法 多目标优化问题 种群维护 聚集距离 分布性 保持策略 |
| 收稿时间： | 2008-6-6 |
| 修稿时间： | 2008-9-4
|
Improved non-dominated sorting genetic algorithm for multi-objective optimization |
| |
| CHEN Jing,WU Jun,ZHENG Jin-hua.Improved non-dominated sorting genetic algorithm for multi-objective optimization[J].Computer Engineering and Applications,2009,45(29):60-63. |
| |
| Authors: | CHEN Jing WU Jun ZHENG Jin-hua |
| |
| Affiliation: | Institute of Information Engineering，Xiangtan University，Xiangtan，Hunan 411105，China |
| |
| Abstract: | The main goal for research on MOEAs is to make the algorithms converge rapidly，and gain solutions that are widely and uniformly scattered in the non-dominated feasible areas of the problems.This paper，which is on the basis of NSGA2，propo- ses a new strategy for generating new population，that is not only selecting a certain proportion of non-dominated individuals according to the crowding distance，but also choosing some other dominated but potential individuals to form the next generation.The new strategy-combined algorithm（NSGA-II+IMP） is compared with the original NSGA2，and the result shows that the new one can better improve the diversity and the convergence of the solution set. |
| |
| Keywords: | multi-objective evolutionary algorithm multi-objective optimal problem population maintenance crowding distance diversity maintenance strategy |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
