| 基于随机算子的快速多目标遗传算法 |
| |
| 引用本文： | 彭琰,郑金华.基于随机算子的快速多目标遗传算法[J].计算机工程与应用,2007,43(33):54-57. |
| |
| 作者姓名： | 彭琰 郑金华 |
| |
| 作者单位： | 湘潭大学,信息工程学院,湖南,湘潭,411105 |
| |
| 基金项目： | 教育部留学回国人员科研启动基金
,
湖南省自然科学基金
,
湖南省教育厅科研项目 |
| |
| 摘 要： | 在NSGA-Ⅱ算法的基础上,对NSGA-Ⅱ构造非支配集的方法进行了改进,用擂台赛法则构造非支配集,当非支配集小于种群大小时,采用随机算子在可行域内随机产生新的解个体填充到下一代父种群中,形成了一种新的多目标遗传算法。在实验部分将改进后的算法和NSGA-II进行了性能比较,实验结果表明改进后的算法具有良好的分布性,算法运行效率也较高。
|
| 关 键 词： | 多目标遗传算法 非支配集 擂台赛法则 随机算子 |
| 文章编号： | 1002-8331(2007)33-0054-04 |
| 修稿时间： | 2007年4月1日 |
Fast genetic multi-objective genetic algorithm based on random operator |
| |
| PENG Yan,ZHENG Jin-hua.Fast genetic multi-objective genetic algorithm based on random operator[J].Computer Engineering and Applications,2007,43(33):54-57. |
| |
| Authors: | PENG Yan ZHENG Jin-hua |
| |
| Affiliation: | College of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105,China |
| |
| Abstract: | This paper improves the approach of constructing non-dominated set in NSGA-Ⅱ.We use AP（Arena’s Principle） to construct non-dominated set.When non-dominated set is smaller than the size of the population,a random operator is used to generate new solutions in feasible area to fill with the next population.In the experiments,the improved algorithm is compared with NSGA-Ⅱ.Finally the experimental results demonstrate that the improved algorithm has a good diversity and is more efficient than NSGA-Ⅱ. |
| |
| Keywords: | multi-objective genetic algorithm non-dominated set AP random operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
