节点文献
一种新的量子群进化算法研究
New Quantum Swarm Evolutionary Algorithm
【摘要】 提出了一种基于量子进化的量子群进化算法,使用量子角表示量子比特的状态,并引入改进的粒子群优化策略,对量子群中各量子的量子角进行自适应动态调整.在对0-1背包问题的求解中,表现出很好的性能.
【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.
【关键词】 量子进化;
粒子群优化;
背包问题;
量子群进化;
量子角;
【Key words】 quantum-inspired evolutionary algorithm; particle swarm optimization; knapsack problem; quantum swarm evolutionary; quantum angle;
【Key words】 quantum-inspired evolutionary algorithm; particle swarm optimization; knapsack problem; quantum swarm evolutionary; quantum angle;
【基金】 国家自然科学基金重点项目(60433020)资助;教育部科学技术研究重点基(02090)资助;教育部“符号计算与知识工程”重点实验室基金项目(93K-17)资助;“九八五工程”计算与软件科学科技创新平台项目支持
- 【文献出处】 小型微型计算机系统 ,Journal of Chinese Computer Systems , 编辑部邮箱 ,2006年08期
- 【分类号】TP18
- 【被引频次】21
- 【下载频次】344