一种新的量子群进化算法研究  

New Quantum Swarm Evolutionary Algorithm

作　　者：王岩[1] 路春一[1] 丰小月[1] 黄艳新[1] 邹淑雪[1] 周春光[1] 

机构地区：[1]吉林大学计算机科学与技术学院,吉林长春130012

出　　处：《小型微型计算机系统》2006年第8期1478-1482,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金重点项目(60433020)资助;教育部科学技术研究重点基(02090)资助;教育部"符号计算与知识工程"重点实验室基金项目(93K-17)资助;"九八五工程"计算与软件科学科技创新平台项目支持

摘　　要：提出了一种基于量子进化的量子群进化算法,使用量子角表示量子比特的状态,并引入改进的粒子群优化策略,对量子群中各量子的量子角进行自适应动态调整.在对0-1背包问题的求解中,表现出很好的性能.A novel Quantum Evolutionary Algorithm, Quantum Swarm Evolutionary （QSE）, based on Quantum-Inspired Evolutionary Algorithm （QEA）, is proposed in this paper. A novel quantum bit expression mechanism called quantum angle is employed and the improved particle swarm optimization is adopted to update the Q-bit automatically. The simulated results show that QSE is superior to QEA and many traditional heuristic algorithms in solving a 0-1 knapsack problem.

关 键 词：量子进化 粒子群优化 背包问题 量子群进化 量子角 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]