改进的多宇宙并行量子进化算法
Improved multi-universe parallel quantum-inspired evolutionary algorithm作者机构:阜阳师范学院计算机与信息学院安徽阜阳236041
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2010年第46卷第34期
页 面:35-38页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:Pareto最优 多目标优化 进化算法 0/1背包问题
摘 要:通过设计一种新的量子个体更新策略,提出了改进的多宇宙并行量子进化算法,并对算法的收敛性进行了分析探讨,从理论上证明了该算法的有效性,最后将该算法用于多目标0/1背包问题。仿真结果表明:改进方法能够找到接近Pareto最优前端的更好的解,同时维持解分布的均匀性。