| 一种基于快速排序的快速多目标遗传算法 |
| |
| 引用本文： | 蒋浩 唐欢容 郑金华. 一种基于快速排序的快速多目标遗传算法[J]. 计算机工程与应用, 2005, 41(30): 46-48 |
| |
| 作者姓名： | 蒋浩 唐欢容 郑金华 |
| |
| 作者单位： | 湘潭大学信息工程学院,湖南湘潭411105 |
| |
| 基金项目： | 国家自然科学基金（编号：90104021）;湖南省自然科学基金资助（编号：01JJY2060） |
| |
| 摘 要： | 多目标遗传算法的一个重要步骤就是构造非支配集,本文提出了一种基于快速排序的非支配集构造方法,提高了非支配集构造效率,并且在Deb提出的NSGAⅡ的基础上,改进了其种群构造策略,设计了一类新的多目标遗传算法。实验表明,这种方法比NSGAⅡ具有更快的收敛速度且保持了良好的分布性。
|
| 关 键 词： | 多目标遗传算法 多目标优化 非支配集 |
| 文章编号： | 1002-8331-（2005）30-0046-03 |
| 收稿时间： | 2005-06-01 |
| 修稿时间： | 2005-06-01 |
A Fast Multi-objective Genetic Algorithm Based on Quick Sort |
| |
| Jiang Hao, Tang Huanrong, Zheng Jinhua. A Fast Multi-objective Genetic Algorithm Based on Quick Sort[J]. Computer Engineering and Applications, 2005, 41(30): 46-48 |
| |
| Authors: | Jiang Hao Tang Huanrong Zheng Jinhua |
| |
| Affiliation: | Institute of Information Engineering,Xiangtan University,Xiangtan, Hunan 411105 |
| |
| Abstract: | It is a very important step to construct non-dominated set of evolutionary population for the Multi-Objective Genetic Algorithm(MOGA).This paper presents a new approach based on quick sort,which can reduce the time complexity of constructing non-dominated set.On the basis of Deb's NSGA-II,a new MOGA is suggested.It is shown by experiments that our new approach works more efficient than NSGA-II,and performs as well as Deb's on the diversity of solutions. |
| |
| Keywords: | multi-objective genetic algorithm multi-objective optimization non-dominated set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
