Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shor, P.W.: Algorithms for quantum computation: Discrete log and factoring. In: Proc. 35th Ann. Symp. Foundations of Computer Science, pp. 124–134. IEEE Computer Society Press, Los Alamitos (1994)
Shor, P.W.: Quantum computing. Documenta Mathematica, 467–486 (1998)
Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (STOC), pp. 212–219. ACM Press, New York (1996)
Spector, L., Barnum, H., Bernstein, H.J., Swami, N.: Finding a better-than-classical quantum AND/OR algorithm using genetic programming. In: Proceedings of the Congress on Evolutionary Computation, vol. 3, pp. 2239–2246. IEEE Press, Los Alamitos (1999)
Han, K.H., Kim, J.H.: Genetic quantum algorithm and its application to combinatorial optimization problem. In: Proceedings of the 2000 Congress on Evolutionary Computation, pp. 1354–1360. IEEE Computer Society Press, Los Alamitos (2000)
Han, K.H., Kim, J.H.: Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation 6, 580–593 (2002)
Narayanan, A., Moore, M.: Genetic quantum algorithm and its application to combinatorial optimization problem. In: Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (ICEC 1996), pp. 61–66. IEEE Press, Los Alamitos (1996)
Abs da Cruz, A.V., Vellasco, M.M.B.R., Pacheco, M.A.C., Hall Barbosa, C.R.: Quantum-inspired evolutionary algorithms and its application to numerical optimization problems. In: Pal, N.R., Kasabov, N., Mudi, R.K., Pal, S., Parui, S.K. (eds.) ICONIP 2004. LNCS, vol. 3316, pp. 212–217. Springer, Heidelberg (2004)
Reynolds, R.G.: An introduction to cultural algorithms. In: Proceedings of the Third Annual Conference on Evolutionary Programming, pp. 131–139. World Scientific, River Edge (1994)
Chung, C., Reynolds, R.G.: A testbed for solving optimization problems using cultural algorithms. In: Proceedings of EP 1996 (1996)
Bersini, H., Dorigo, M., Langerman, S., Seront, G., Gambardella, L.: Results of the first international contest on evolutionary optimisation (1st iceo). In: Proceedings of the 1996 IEEE International Conference on Evolutionary Computation (ICEC 1996), pp. 622–627. IEEE Press, Los Alamitos (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
da Cruz, A.V.A., Pacheco, M.A.C., Vellasco, M., Barbosa, C.R.H. (2005). Cultural Operators for a Quantum-Inspired Evolutionary Algorithm Applied to Numerical Optimization Problems. In: Mira, J., Álvarez, J.R. (eds) Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach. IWINAC 2005. Lecture Notes in Computer Science, vol 3562. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499305_1
Download citation
DOI: https://doi.org/10.1007/11499305_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26319-7
Online ISBN: 978-3-540-31673-2
eBook Packages: Computer ScienceComputer Science (R0)