| 一种基于多亲遗传机制的多目标优化算法 |
| |
| 引用本文： | 吴佳英,李平,郑金华.一种基于多亲遗传机制的多目标优化算法[J].计算机应用与软件,2008,25(2):52-53,79. |
| |
| 作者姓名： | 吴佳英 李平 郑金华 |
| |
| 作者单位： | 1. 长沙理工大学计算机与通信工程学院,湖南,长沙,410076
2. 湘潭大学信息工程学院,湖南,湘潭,411105 |
| |
| 基金项目： | 湖南省自然科学基金
,
湖南省教育厅资助项目 |
| |
| 摘 要： | 给出了进化个体之间的关系和非支配集中不同个体之间的相关性质,参考快速排序的思想,提出了一种有效的构造非支配集的算法.在此基础上,将多亲遗传算法与改进的快速排序构造非支配集的算法相结合,提出了一种基于多亲遗传机制的多目标优化算法.最后对提出算法进行了分析,采用了测试函数进行了仿真实验,获得了理想的实验结果.
|
| 关 键 词： | 多亲遗传算法 多目标优化 非支配集 |
| 收稿时间： | 2006-01-04 |
| 修稿时间： | 2006年1月4日 |
A MULTI-OBJECTIVE GENETIC ALGORITHM BASED ON MULTI-PARENT CROSSOVER |
| |
| Wu Jiaying,Li Ping,Zheng Jinhua.A MULTI-OBJECTIVE GENETIC ALGORITHM BASED ON MULTI-PARENT CROSSOVER[J].Computer Applications and Software,2008,25(2):52-53,79. |
| |
| Authors: | Wu Jiaying Li Ping Zheng Jinhua |
| |
| Affiliation: | Wu Jiaying1 Li Ping1 Zheng Jinhua2 ()1(Institute of Computer , Communication Engineering,Changsha University of Science & Technology,Changsha 410076,Hunan,China) ()2(College of Information , Engineering,Xiangtan University,Xiangtan 411105,China) |
| |
| Abstract: | The relation between individuals and some features of these relations are discussed.By referring to the idea of quick sort,a valid algorithm of non-dominated set construction is proposed.Then with the combination of the multi-parent genetic algorithm and the improved non-dominated set construction algorithm based on quick sort,a Multi-objective Genetic Algorithm based on Multi-parent Crossover(MOGAMC) is put forward.Finally,analysis is made,and simulative experimental figures show that the algorithm has nic... |
| |
| Keywords: | Multi-parent genetic algorithm Multi-objective optimization Non-dominated set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
