Abstract
The Adaptive Dissortative Mating Genetic Algorithm (ADMGA) is a variation of the standard GA in which a mating restriction based on the genotypic similarity of the individuals is introduced. The algorithm mimics a mating strategy often found in nature: dissimilar individuals mate more often than expected by chance and, as a result, genetic diversity throughout the run is maintained at a higher level. ADMGA has been previously applied to nonstationary fitness function, performing well when the changes hit the function at a medium and slow rate, while being less effective when the frequency is higher. Due to the premises under which the algorithm was tested, it has been argued that the replacement strategy that results from the implementation of the dissortative mating strategy may be harming the performance when solving high-frequency dynamic problems. This paper investigates alternative replacement strategies for ADMGA with the objective of improving its performance on this class of non-stationary problems. The strategies maintain the simplicity of the algorithm, i.e., the parameter set is not increased. The replacement schemes were tested in dynamic environments based on stationary functions with different frequency and severity, showing that it is possible to improve standard ADMGA’s performance in fast dynamic problems by simple modifications of the replacement strategy.
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
Angeline, P.: Tracking Extrema in Dynamic Environments. In: Proceedings of the 6th International Conf. on Evolutionary Programming, pp. 335–345. Springer (1997)
Bäck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press (1996)
Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Proceedings of the 1999 IEEE Congress on Evolutionary Computation, pp. 1875–1882. IEEE Press (1999)
Branke, J., Kaußler, T., Schmidt, C., Schmeck, H.: A multi-population approach to dynamic optimization problems. In: Parmee, I.C. (ed.) Proceedings of the Adaptive Computing in Design and Manufacturing (ACDM 2000), pp. 299–308. Springer, London (2000)
Branke, J.: Evolutionary optimization in dynamic environments. Kluwer, Norwel (2001)
Cobb, H. G.: An investigation into the use of hypermutation as an adaptive operator in GAs having continuous, time-dependent nonstationary environments. Technical Report AIC-90-001. Naval Research Laboratory, Washington (1990)
Deb, K., Goldberg, D.E.: Analyzing deception in trap functions. In: Whitley, L.D. (ed.) Foundations of Genetic Algorithms 2, pp. 93–108. Morgan Kaufmann, San Francisco (1993)
Eschelman, L.J., Schaffer, J.D.: Preventing premature convergence in genetic algorithms by preventing incest. In: Proceedings of the 4th International Conference on Genetic Algorithms, pp. 115–122. Morgan Kauffman, San Francisco (1991)
Fernandes, C.M., Rosa, A.C.: A Study on Non-Random Mating in Evolutionary Algorithms Using a Royal Road Function. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp. 60–66. IEEE Press (2001)
Fernandes, C.M., Rosa, A.C.: Self-adjusting the intensity of dissortative mating of genetic algorithms. Journal of Soft Computing 12, 955–979 (2008)
Fernandes, C.M., Rosa, A.C.: Evolutionary Algorithms with Dissortative Mating on Static and Dynamic Environments. In: Kosinski, W. (ed.) Advances in Evolutionary Algorithms, pp. 181–206. In-Tech (2008)
Fernandes, C.M., Merelo, J.J., Ramos, V., Rosa, A.C.: A Self-Organized Criticality Mutation Operator for Dynamic Optimization Problems. In: Keijzer, M. (ed.) Proceedings of the 2008 Genetic and Evolutionary Computation Conference, pp. 937–944. ACM Press (2008)
Fernandes, C.M.: Diversity-enhanced Genetic Algorithms for dynamic optimization. Ph.D Thesis. Technical University of Lisbon (2009), http://geneura.ugr.es/pub/tesis/PhD-CFernandes.pdf
Goldberg, D.E., Smith, R.E.: Nonstationary function optimization using genetic algorithms with dominance and diploidy. In: Grefenstette, J.J. (ed.) Proceedings of the 2nd International Conference on Genetic Algorithms, pp. 59–68. L.Erlbaum Associates, Hillsdale (1987)
Grefenstette, J.J.: Genetic algorithms for changing environments. In: Manner, R., Manderick, B. (eds.) Parallel Problem Solving from Nature II, pp. 137–144. North-Holland, Amsterdam (1992)
Ochoa, G., Mädler-Kron, C., Rodriguez, R., Jaffe, K.: Assortative Mating in Genetic Algorithms for Dynamic Problems. In: Rothlauf, F., Branke, J., Cagnoni, S., Corne, D.W., Drechsler, R., Jin, Y., Machado, P., Marchiori, E., Romero, J., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2005. LNCS, vol. 3449, pp. 617–622. Springer, Heidelberg (2005)
Ochoa, G.: Error Thresholds in Genetic Algorithms. Evolutionary Computation 14(2), 157–182 (2006)
Ramsey, C.L., Grefenstette, J.J.: Case-based initialization of genetic algorithms. In: Proceedings of the 5th International Conference on Genetic Algorithms, pp. 84–91. Morgan Kaufmann (1993)
Russel, P.J.: Genetics. Benjamin/Cummings (1998)
Thierens, D.: Scalability problems of simple GAs. Evolutionary Computation 7(4), 331–352 (1999)
Tinós, R., Yang, S.: A self-organizing random immigrants GA for dynamic optimization problems. Genetic Programming and Evolvable Machines 8(3), 255–286 (2007)
Yang, S., Yao, X.: Experimental study on PBIL algorithms for dynamic optimization problems. Journal of Soft Computing 9(11), 815–834 (2005)
Yang, S.: Genetic Algorithms with Memory- and Elitism-Based Immigrants in Dynamic Environments. Evolutionary Computation 16(3), 385–416 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Fernandes, C.M., Merelo, J.J., Rosa, A.C. (2012). Enhancing the Adaptive Dissortative Mating Genetic Algorithm in Fast Non-stationary Fitness Functions. In: Madani, K., Dourado Correia, A., Rosa, A., Filipe, J. (eds) Computational Intelligence. IJCCI 2010. Studies in Computational Intelligence, vol 399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27534-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-27534-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27533-3
Online ISBN: 978-3-642-27534-0
eBook Packages: EngineeringEngineering (R0)