Since they were proposed as an optimization method, evolutionary algorithms (EA) have been used to solve problems in several research fields. This success is due, besides other things, to the fact that these algorithms do not require previous information regarding the problem to be optimized and offer a high degree of parallelism. However, some problems are computationally intensive regarding the evaluation of each solution, which makes the optimization by EA’s slow in some situations. This chapter proposes a novel EA for numerical optimization inspired by the multiple universes principle of quantum computing that presents faster convergence time for the benchmark problems. Results show that this algorithm can find better solutions, with less evaluations, when compared with similar algorithms, which greatly reduces the convergence time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
P.J. Angeline. Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences. In Proceedings on Evolutionary Programming VII, pages 601-610, 1998
T. Back, D.B. Fogel, and Z. Michalewicz, editors. Handbook of Evolutionary Computa-tion. Institute of Physics Publishing, 1997
A.V.A. da Cruz, C.R.H. Barbosa, M.A.C. Pacheco, and M.B.R. Vellasco. Quantum-inspired evolutionary algorithms and its application to numerical optimization problems. In ICONIP, pages 212-217, 2004
A.V.A. da Cruz, M.A.C. Pacheco, M.B.R. Vellasco, and C.R.H. Barbosa. Cultural operators for a quantum-inspired evolutionary algorithm applied to numerical optimiza-tion problems. In IWINAC (2), pages 1-10, 2005
F. Gomez. Robust Non-Linear Control Through Neuroevolution. PhD thesis, The Univer-sity of Texas at Austin, 2003
K. Han and J. Kim. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. In IEEE Trans. Evol. Comput., 6, pages 580-593, 2002
Applied Computational Intelligence Lab. Inflow forecasting project. In Internal Report -Pontifical Catholic University of Rio de Janeiro, 2005
Z. Michalewicz. Genetic algorithms + data structures = evolution, programs (2nd, extended ed.). Springer, Berlin Heidelberg New York 1994
A. Narayanan and M. Moore. Quantum inspired genetic algorithms. In International Conference on Evolutionary Computation, pages 61-66, 1996
Z. Tu and Y. Lu. A robust stochastic genetic algorithm (stga) for global numerical opti-mization. IEEE Trans. Evol. Comput., 8(5):456-470, 2004
X. Yao, Y. Liu, and G.M. Lin. Fast evolutionary strategies. In Proceedings on Evolution-ary Programming VI, pages 151-161, 1997
X. Yao, Y. Liu, and G.M. Lin. Evolutionary programming made faster. IEEE Trans. Evol. Comput., 3:82-102, 1999
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
da Cruz, A.V.A., Vellasco, M.M.B.R., Pacheco, M.A.C. (2007). Quantum-Inspired Evolutionary Algorithm for Numerical Optimization. In: Abraham, A., Grosan, C., Ishibuchi, H. (eds) Hybrid Evolutionary Algorithms. Studies in Computational Intelligence, vol 75. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73297-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-73297-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73296-9
Online ISBN: 978-3-540-73297-6
eBook Packages: EngineeringEngineering (R0)