Cultural Operators for a Quantum-Inspired Evolutionary Algorithm Applied to Numerical Optimization Problems

This work presents the application of cultural algorithms operators to a new quantum-inspired evolutionary algorithm with numerical representation. These operators (fission, fusion, generalization and specialization) are used in order to provide better control over the quantum-inspired evolutionary algorithm. We also show that the quantum-inspired evolutionary algorithm with numerical representation behaves in a very similar manner to a pure cultural algorithm and we propose further investigations concerning this aspect.

[1]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[2]  Marley M. B. R. Vellasco,et al.  Quantum-Inspired Evolutionary Algorithms and Its Application to Numerical Optimization Problems , 2004, ICONIP.

[3]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[4]  Robert G. Reynolds,et al.  A Testbed for Solving Optimization Problems Using Cultural Algorithms , 1996, Evolutionary Programming.

[5]  T. M. English.  Proceedings of the third annual conference on evolutionary programming: A.V. Sebald and L.J. Fogel, River Edge, NJ: World Scientific, ISBN 981-02-1810-9, 371 pages, hardbound, $78 , 1995 .

[6]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[7]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[8]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[9]  N. Swamy,et al.  Finding a better-than-classical quantum AND/OR algorithm using genetic programming , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[10]  Peter W. Shor,et al.  Algorithms for Quantum Computation: Discrete Log and Factoring (Extended Abstract) , 1994, FOCS 1994.

[11]  Luca Maria Gambardella,et al.  Results of the first international contest on evolutionary optimisation (1st ICEO) , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[12]  Jozef Gruska,et al.  Quantum Computing , 2008, Wiley Encyclopedia of Computer Science and Engineering.