Abstract
There are presently many and seemingly different optimization algorithms, based on unrelated paradigms. Although some nice and important intuitions support those heuristics, there is (to our knowledge) no rigorous and systematic approach on how to relate them. Herein we present a framework to encompass those heuristics, based on the multiset formalism, providing a common working structure and a basis for their comparison. We show how to express some well known heuristics in our framework and we present some results on relations among them.
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
Joaquim N. Aparício, Luís Correia, and Fernando Moura-Pires. Populations are multisets-plato. In Wolfgang Banzhaf, editor, Proceedings og the Genetic and Evolutionary Computation Conference (GECCO-99), 1999. to appear.
Kenneth de Jong and William Spears. On the state of evolutionary computation. In Proceedings of the Fifth International Conference on Genetic Algorithms, 1993.
A. E. Eiben, C. H. M. van Kemenade, and J. N. Kok. Orgy in the computer: Multi-parent reproduction in genetic algorithms. In F. Mor•n, J. J. Morelo, A. Morelo, and P. ChacÛn, editors, Advances in Artificial Life — Third European Conference, number 929 in Lecture Notes in Artificial Intelligence, pages 934–945. Springer Verlag, 1995.
M. C. Fernández Ferreira. Termination of Term Rewrinting. PhD thesis, Universiteit Utrecht, 1995.
David Fogel. Evolutionary Computation: Towards a new Philosophy of Machine Inteligence. IEEE Press, 1995.
Fred Glover and Manuel Laguna. Tabu search. In Reeves [Ree95], chapter 3, pages 70–150.
David Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. John Wiley and Sons, 1989.
S. Kirkpatrick and C. D. Gelatt. Optimization by simulated aneealing. Science, 220(4598):671–680, 1983.
John R. Koza. Genetic Programming. MIT Press, 1992.
Colin R. Reeves, editor. Modern Heuristic Techniques for Combinatorial Problems. Advanced Topics in Computer Science. McGraw-Hill, London, 1995.
Hans-Paul Schwefel. Evolution and Optimum Seeking. John Wiley and Sons, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Correia, L., Moura-Pires, F., Aparício, J.N. (1999). Expressing Population Based Optimization Heuristics Using PLATO. In: Barahona, P., Alferes, J.J. (eds) Progress in Artificial Intelligence. EPIA 1999. Lecture Notes in Computer Science(), vol 1695. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48159-1_26
Download citation
DOI: https://doi.org/10.1007/3-540-48159-1_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66548-9
Online ISBN: 978-3-540-48159-1
eBook Packages: Springer Book Archive