首页 | 本学科首页   官方微博 | 高级检索  
     

一种新的量子群进化算法研究
引用本文:王岩,路春一,丰小月,黄艳新,邹淑雪,周春光.一种新的量子群进化算法研究[J].小型微型计算机系统,2006,27(8):1478-1482.
作者姓名:王岩  路春一  丰小月  黄艳新  邹淑雪  周春光
作者单位:吉林大学,计算机科学与技术学院,吉林,长春,130012
基金项目:国家高技术研究发展计划(863计划);教育部科学技术基金;教育部科学技术研究项目;教育部面向21世纪教育振兴行动计划(985计划)
摘    要:提出了一种基于量子进化的量子群进化算法,使用量子角表示量子比特的状态,并引入改进的粒子群优化策略,对量子群中各量子的量子角进行自适应动态调整.在对0-1背包问题的求解中,表现出很好的性能.

关 键 词:量子进化  粒子群优化  背包问题  量子群进化  量子角
文章编号:1000-1220(2006)08-1478-05
收稿时间:05 8 2005 12:00AM
修稿时间:2005-05-082005-12-18

New Quantum Swarm Evolutionary Algorithm
WANG Yan, FENG Xiao-yue, HUANG Yan-xin, ZOU Shu-xue, ZHOU Chun-guang.New Quantum Swarm Evolutionary Algorithm[J].Mini-micro Systems,2006,27(8):1478-1482.
Authors:WANG Yan  FENG Xiao-yue  HUANG Yan-xin  ZOU Shu-xue  ZHOU Chun-guang
Abstract: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.
Keywords:quantum-inspired evolutionary algorithm  particle swarm optimization  knapsack problem  quantum swarm evolutionary  quantum angle
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号