| 量子多目标进化算法研究 |
| |
| 引用本文： | 唐欢容,蒋浩,郑金华.量子多目标进化算法研究[J].计算机工程与应用,2007,43(13):45-48. |
| |
| 作者姓名： | 唐欢容 蒋浩 郑金华 |
| |
| 作者单位： | [1]湘潭大学信息工程学院,湖南湘潭411105 [2]中国科学院计算技术研究所,北京100080 |
| |
| 基金项目： | 湖南省自然科学基金
,
湖南省教育厅重点科技基金
,
教育部留学回国人员科研启动基金 |
| |
| 摘 要： | 首次将量子计算的理论用于多目标优化,提出量子多目标进化算法(QMOEA),其采用量子位染色体表示法,利用量子门旋转策略和量子变异实现群体的进化,使用!支配关系构造外部种群以此保持算法的较好分布性,提出基于快速排序的非劣最优解构造方法加快算法运行效率,实验表明,这种方法与经典的多目标进化算法SPEA2相比,其收敛性更好且分布更均匀。
|
| 关 键 词： | 多目标进化算法 量子多目标进化算法 多目标优化 |
| 文章编号： | 1002-8331（2007）13-0045-04 |
| 收稿时间： | 2006-9-12 |
| 修稿时间： | 2006-12 |
Research of Quantum-inspired Multi-objective Evolutionary Algorithm |
| |
| TANG Huan-rong,JIANG Hao,ZHENG Jin-hua.Research of Quantum-inspired Multi-objective Evolutionary Algorithm[J].Computer Engineering and Applications,2007,43(13):45-48. |
| |
| Authors: | TANG Huan-rong JIANG Hao ZHENG Jin-hua |
| |
| Affiliation: | 1.Institute of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105 China ;2.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100080,China |
| |
| Abstract: | This paper first proposes a novel quantum-inspired muhi-objective evolutionary algorithm which employs the theory of quantum .computation to multi-objective optimization.A Q-bit chromosome representation is adopted,the quantum rotation gate strategy and quantum mutation are applied to evolve the population,the concept of the e-dominance can help our algorithm maintain a sequence of well-spread solutions,and we introduce a new approaeh based on quick sort to construct non-dominated set,which can reduce the time complexity.It is shown by experiments that the new approach outperforms the state-of-art MOEA SPEA2. |
| |
| Keywords: | multi-objective evolutionary algorithm Quantum-inspired Multi-Objective Evolutionary Algorithm multi-objective optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
