Abstract
It is propose new evolutionary algorithms with exaptive properties to tackle dynamic problems. Exaptation is a new theory with two implicit procedures of retention and reuse of old solutions. The retention of a solution involves some kind of memory and the reuse of a solution implies the adaptation of the solution to the new problem. The first algorithm proposed uses seeding techniques to reuse a solution and the second algorithm proposed uses memory with seeding techniques to retain and reuse solutions respectively. Both algorithms are compared with a simple genetic algorithm (SGA) and the SGA with two populations, where the first one is a memory of solutions and the second population is searching new solutions. The Moving Peak Benchmark (MPB) was used to test every algorithm.
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
Trojanowski, K., Michalewicz, Z.: Evolutionary algorithms for non-stationary environments. In: Proc. of 8th Workshop: Intelligent Information systems, pp. 229–240. ICS PAS Press (1999)
Branke, J.: Evolutionary approaches to dynamic optimization problems; a survey. In: GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, pp. 134–137 (1999)
Branke, J.: Evolutionary approaches to dynamic optimization problems - Updated survey. In: GECCO Workshop on Evolutionary Algorithms for Dynamic Optimization Problems, pp. 27–30 (2001)
Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addinson-Wesley Pub. Co., Reading (1989)
Dasgupta, D., McGregor, D.: Nonstationary function optimization using the structured genetic algorithm. In: Männer, R., Manderick, B. (eds.) Parallel Problem Solving from Nature, pp. 145–154. Elsevier Science Publisher, Amsterdam (1992)
Louis, S.J., Johnson, J.: Robustness of Case-Initialized Genetic Algorithms. In: FLAIRS 1999, Orlando, FL, AAAI Press, Menlo Park (1999)
Ramsey, C.L., Grefenstette, J.J.: Case-Based Initialization of Genetic Algorithms. In: Proc. of the Fifth Int. Conf. on Genetic Algorithms, pp. 84–91. Morgan Kaufmann, San Mateo (1993)
Branke, J.: Memory-enhanced evolutionary algorithms for dynamic optimization problems. In: Congress on Evolutionary Computation (CEC 1999), pp. 1875–1882. IEEE, Band 3, Los Alamitos (1999)
Gould, S.J., Vrba, S.: Exaptation: A missing term in the science of form. Paleobiology 8, 4–15 (1982)
Gould, S.J.: A crucial Tool for an Evolutionary Psychology. Journal of Social Issues 47, 43–65 (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Torres-T, L. (2004). GA with Exaptation: New Algorithms to Tackle Dynamic Problems. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds) MICAI 2004: Advances in Artificial Intelligence. MICAI 2004. Lecture Notes in Computer Science(), vol 2972. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24694-7_77
Download citation
DOI: https://doi.org/10.1007/978-3-540-24694-7_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21459-5
Online ISBN: 978-3-540-24694-7
eBook Packages: Springer Book Archive