A versatile quantum-inspired evolutionary algorithm
Authors:
- 1 September 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1089778X,p. 423-430
Abstract
This study points out some weaknesses of existing quantum-inspired evolutionary algorithms (QEA) and explains in particular how hitchhiking phenomena can slow down the discovery of optimal solutions and encourage premature convergence. A new algorithm, called versatile quantum- inspired evolutionary algorithm (vQEA), is proposed. With vQEA, the attractors moving the population through the search space are replaced at every generation without considering their fitness. The new algorithm is much more reactive. It always adapts the search toward the last promising solution found thus leading to a smoother and more efficient exploration. In this paper, vQEA is tested and compared to a classical genetic algorithm CGA and to a QEA on several benchmark problems. Experiments have shown that vQEA performs better than both CGA and QEA in terms of speed and accuracy. It is a highly scalable algorithm as well. Finally, the properties of the vQEA are discussed and compared to estimation of distribution algorithms (EDA).Keywords
This publication has 10 references indexed in Scilit:
- Quantum-Inspired Evolutionary Algorithm for Numerical Optimization2006
- Wideband Signal DOA Estimation Based on Modified Quantum Genetic AlgorithmIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2006
- Quantum-Inspired Evolutionary Algorithms and Binary Particle Swarm Optimization for Training MLP and SRN Neural NetworksJournal of Computational and Theoretical Nanoscience, 2005
- Analysis of Gene Expression Data: Application of Quantum-Inspired Evolutionary Algorithm to Minimum Sum-of-Squares ClusteringLecture Notes in Computer Science, 2005
- Quantum-Inspired Evolutionary Algorithms With a New Termination Criterion,$H_epsilon $Gate, and Two-Phase SchemeIEEE Transactions on Evolutionary Computation, 2004
- On setting the parameters of quantum-inspired evolutionary algorithm for practical application2003
- Quantum-inspired evolutionary algorithm for a class of combinatorial optimizationIEEE Transactions on Evolutionary Computation, 2002
- Quantum computing: an introductionComputing & Control Engineering Journal, 1999
- From recombination of genes to the estimation of distributions I. Binary parameters1996
- Relative Building-Block Fitness and the Building-Block Hypothesis1993