A novel quantum swarm evolutionary algorithm for solving 0-1 knapsack problem

Authors:
Yan Wang;Xiao-Yue Feng;Yan-Xin Huang;Wen-Gang Zhou;Yan-Chun Liang;Chun-Guang Zhou
Affiliations:
College of Computer Science and Technology, Jilin University, Key Laboratory for Symbol Computation and Knowledge Engineering of the National Education Ministry, Changchun, China;College of Computer Science and Technology, Jilin University, Key Laboratory for Symbol Computation and Knowledge Engineering of the National Education Ministry, Changchun, China;College of Computer Science and Technology, Jilin University, Key Laboratory for Symbol Computation and Knowledge Engineering of the National Education Ministry, Changchun, China;College of Computer Science and Technology, Jilin University, Key Laboratory for Symbol Computation and Knowledge Engineering of the National Education Ministry, Changchun, China;College of Computer Science and Technology, Jilin University, Key Laboratory for Symbol Computation and Knowledge Engineering of the National Education Ministry, Changchun, China;College of Computer Science and Technology, Jilin University, Key Laboratory for Symbol Computation and Knowledge Engineering of the National Education Ministry, Changchun, China
Venue:
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
Year:
2005

Citing 3
Cited 5

Algorithms for quantum computation: discrete logarithms and factoring

SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
Quantum-inspired evolutionary algorithm for a class of combinatorial optimization

IEEE Transactions on Evolutionary Computation
Quantum-inspired evolutionary algorithms with a new termination criterion, Hε gate, and two-phase scheme

IEEE Transactions on Evolutionary Computation

A discrete particle swarm optimization algorithm with fully communicated information

Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Bionic evolution based intrusion detection system

CCDC'09 Proceedings of the 21st annual international conference on Chinese Control and Decision Conference
Research on immune pathology in artificial immune system

CCDC'09 Proceedings of the 21st annual international conference on Chinese Control and Decision Conference
Quantum-inspired evolutionary algorithms: a survey and empirical study

Journal of Heuristics
A modified quantum-inspired particle swarm optimization algorithm

AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part III

Quantified Score

Hi-index	0.00

Visualization

Abstract

A novel quantum swarm evolutionary algorithm is presented based on quantum-inspired evolutionary algorithm in this article. The proposed algorithm adopts quantum angle to express Q-bit and improved particle swarm optimization to update automatically. The simulated effectiveness is examined in solving 0-1 knapsack problem.