Sciweavers

CORR
2010
Springer

Superior Exploration-Exploitation Balance with Quantum-Inspired Hadamard Walks

12 years 10 months ago
Superior Exploration-Exploitation Balance with Quantum-Inspired Hadamard Walks
This paper extends the analogies employed in the development of quantum-inspired evolutionary algorithms by proposing quantum-inspired Hadamard walks, called QHW. A novel quantum-inspired evolutionary algorithm, called HQEA, for solving combinatorial optimization problems, is also proposed. The novelty of HQEA lies in it's incorporation of QHW Remote Search and QHW Local Search - the quantum equivalents of classical mutation and local search, that this paper defines. The intuitive reasoning behind this approach, and the exploration-exploitation balance thus occurring is explained. From the results of the experiments carried out on the 0,1-knapsack problem, HQEA performs significantly better than a conventional genetic algorithm, CGA, and two quantum-inspired evolutionary algorithms QEA and NQEA, in terms of convergence speed and accuracy. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Problem Solving, Control Methods, and Search General Terms Algorithms, Expe...
Sisir Koppaka, Ashish Ranjan Hota
Added 14 May 2011
Updated 14 May 2011
Type Journal
Year 2010
Where CORR
Authors Sisir Koppaka, Ashish Ranjan Hota
Comments (0)