Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers
The 51st Annual Conference of the Institute of Systems, Control and Information Engineers
Session ID : 5F4-6
Conference information

Host: The Institute of Systems, Control and Information Engineers

Study on Quantum-inspired Evolutionary Algorithm in NP-hard Problem
*Shigeru Nakayama, Takahiro Imabeppu, Satoshi Ono
Author information
Keywords: Knapsack problem, quantum bit, evolutionary algorithm, genetic algorithm, NP-hard problem
CONFERENCE PROCEEDINGS FREE ACCESS

Details
Download citation RIS

(compatible with EndNote, Reference Manager, ProCite, RefWorks)

BIB TEX

(compatible with BibDesk, LaTeX)

Text
How to download citation
Contact us
Abstract
Abstract Quantum-inspired Evolutionary Algorithm (QEA) is a volutionary computation method inspired by quantum superposition state of quantum bits. Although QEA shows better search performance for 0-1 knapsack problem than existing genetic algorithms, QEA involves many parameres that must be adjusted manually such as the number of groups, migration intervals. This paper proposes a simpler method called Quantum-inspired Evolutionary Algorithm based on Pair Swap (QEAPS) which exchanges good solution information between two individuals. Experimental results with 0-1 knapsack problems have showed better results.
Content from these authors
© 2007 The Institute of Systems, Control and Information Engineers
Previous article Next article
Favorites & Alerts

Recently viewed articles
Share this page
feedback
 Top