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

李絮;李智勇;刘松兵;许波

【期刊名称】《计算机工程与应用》

【年(卷),期】2008(044)027

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

【总页数】4页(37-40)

【关键词】Pareto最优;多目标优化;进化算法;0/1背包问题

【作者】李絮;李智勇;刘松兵;许波

【作者单位】湖南大学,计算机与通信学院,长沙,410082;湖南大学,计算机与通信学院,长沙,410082;湖南大学,计算机与通信学院,长沙,410082;湖南大学,计算机与通信学院,长沙,410082

【正文语种】中文

【中图分类】TP301

【相关文献】

1.改进的多宇宙并行量子进化算法 [J], 李絮; 刘争艳; 谭拂晓

2.电磁场逆问题数值分析的多目标量子进化算法 [J], 王宁; 杨仕友