多宇宙并行量子多目标进化算法

作     者：李絮 李智勇 刘松兵 许波 LI Xu;LI Zhi-yong;LIU Song-bing;XU Bo

作者机构：湖南大学计算机与通信学院长沙410082 

基　　金：国家自然科学基金重大项目No.60736016~~ 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2008年第44卷第27期

页      码：37-40页

摘      要：提出了一种新的基于量子计算的多目标进化算法,即多宇宙并行量子多目标进化算法。算法中将所有的量子个体按给定的拓扑结构分成多个独立子种群,划分为多个宇宙;采用目标个体均匀分配原则和动态调整旋转角机制对各宇宙量子个体进行演化;宇宙之间采用最佳移民操作来交换信息,设计最优个体保留方案以便各宇宙共享全局信息,提高算法的执行效率。该算法用于多目标0/1背包问题的仿真结果表明:新方法能够找到接近Pareto最优前端的更好的解,同时维持解分布的均匀性。

主 题 词：Pareto最优 多目标优化 进化算法 0/1背包问题 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2008.27.012

馆 藏 号：203132654...