|
|||||
|
|
| 一种快速的基于占优树的多目标进化算法 | |
| 引用本文： | 石川,李清勇,史忠植.一种快速的基于占优树的多目标进化算法[J].软件学报,2007,18(3):505-516. |
| 作者姓名： | 石川 李清勇 史忠植 |
| 作者单位： | 1. 中国科学院,计算技术研究所,智能信息处理重点实验室,北京,100080;中国科学院,研究生院,北京,100049 2. 中国科学院,计算技术研究所,智能信息处理重点实验室,北京,100080;中国科学院,研究生院,北京,100049;北京交通大学,计算机与信息技术学院,北京,100044 3. 中国科学院,计算技术研究所,智能信息处理重点实验室,北京,100080 |
| 基金项目： | 国家自然科学基金;国家重点基础研究发展计划(973计划);北京市自然科学基金 |
| 摘 要： | 为了解决多目标进化算法中适应值指派(fitness assignment)的耗时问题,提出了一种新颖的适应值指派方法--占优树.占优树保存了个体之间的必要信息,暗含了个体的密度信息,而且显著减少了个体之间的比较.此外,基于占优树的淘汰策略没有花费额外的代价就保存了种群多样性.在此基础上,提出了一种新的基于占优树的多目标进化算法.通过6个测试问题和3个方面的测试标准,新算法在接近真实的最优前沿和保持种群的多样性方面,与SPEA2和NSGA-II性能相当,但速度要比它们快得多. |
| 关 键 词： | 多目标进化算法 进化算法 占优树 淘汰策略 |
| 收稿时间： | 2006-03-10 |
| 修稿时间： | 2006-05-11 |
A Quick Multi-Objective Evolutionary Algorithm Based on Dominating Tree |
|
| SHI Chuan,LI Qing-Yong and SHI Zhong-Zhi.A Quick Multi-Objective Evolutionary Algorithm Based on Dominating Tree[J].Journal of Software,2007,18(3):505-516. | |
| Authors: | SHI Chuan LI Qing-Yong and SHI Zhong-Zhi |
| Affiliation: | 1.Key Laboratory of Intelligent Information Process, Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100080, China;2.Graduate School, The Chinese Academy of Sciences, Beijing 100049, China; 3.School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China |
| Abstract: | |
| Keywords: | multi-objective evolutionary algorithm evolutionary algorithm dominating tree eliminating strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |