A study on a quantum-inspired evolutionary algorithm based on pair swap

Research paper by Takahiro Imabeppu, Shigeru Nakayama, Satoshi Ono

Indexed on: 01 Apr '08Published on: 01 Apr '08Published in: Artificial Life and Robotics


A quantum-inspired evolutionary algorithm (QEA) is proposed as a stochastic algorithm to perform combinatorial optimization problems. The QEA is evolutionary computation that uses quantum bits and superposition states in quantum computation. Although the QEA is a coarse-grained parallel algorithm, it involves many parameters that must be adjusted manually. This paper proposes a new method, named pair swap, which exchanges each best solution information between two individuals instead of migration in the QEA. Experimental results show that our proposed method is a simpler algorithm and can find a high quality solution in the 0-1 knapsack problem.