Abstract
Solving Multi-modal Dynamic Optimization problems (MDO) has been a challenge for genetic algorithms (GAs). In this kind of optimization, an algorithm requires not only to find the multiple optimal solutions but also to locate a changing optimum dynamically. To enhance the performance of GAs in MDO, this paper proposes a New Genetic Operator NGO. The NGO is built on three components. First, a novel Genetic Algorithm with Dynamic Niche Sharing (GADNS) which permits to encourage the speciation. Second, an unsupervised fuzzy clustering that tracks multiple optima and enhances GADNS. Third, Spacial Separation (SS) which induces the stable sub-populations and allows local competition. In addition, NGO maintains diversity by a new genetic operators. To control the selection pressure, a new tournament selection is presented. Moving Peaks benchmark is applied to test the performance of NGO. The ability of the NGO to track multiple optima is demonstrated by a new diversity measure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bezdec J (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York
Bouroumi A, Essaïdi A (2000) Unsupervised fuzzy learning and cluster seeking. Intell Data Anal 4(3):241–253
Branke J (2002) Evolutionary optimization in dynamic environments. Kluwer Academic, Dordrecht
Branke J, Schmidt L, Schmeck H (2000) A multi-population approach to dynamic optimization problems. In: Parmee IC (ed) 4th international conference on adaptive computing in design and manufacture (ACDM 2000). Springer, Berlin, pp 299–308
Cedeno W, Vemuri VR (2007) A self-organizing random immigrants genetic algorithm for dynamic optimization problems. Genet Program Evol Mach 8(3):255–286
Cobb HG (1990) An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent non-stationary environments. TIK-report 6760, NLR memorandum, Naval Research Laboratory, Washington, DC, USA
Deb K, Agrawal RB (1995) Simulated binary crossover for continuous search space. Complex Syst 9(2):115–148
Deb K, Kumar A (1995) Real-coded genetic algorithms with simulated binary crossover: studies on multimodal and multiobjective problems. Complex Syst 9(6):431–454
Goldberg DE, Wang L (1997) Adaptive niching via coevolutionary sharing. TIK-report 97007, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, 117 Transportation Building, 104 S. Mathews Avenue Urbana, IL 61801
Grefenstette JJ (2007) A hybrid immigrants scheme for genetic algorithms in dynamic environments. Int J Autom Comput 4(3):243–254
Jebari K, Bouroumi A, Ettouhami A (2012) New genetic operator for dynamic optimization. In: Lecture notes in engineering and computer science: proceedings of The world congress on engineering 2012, WCE 2012, London, UK, 4–6 July 2012, pp 742–747. http://www.iaeng.org/publication/WCE2012/
Jebari K, Bouroumi A et al (2011) Unsupervised fuzzy tournament selection. Appl Math Sci 28(1):2863–2881
Kuncheva LI, Bezdec JC (1998) Nearest prototype classification: clustering, genetic algorithms or random search. IEEE Trans Syst Man Cybernet 28(1):160–164
Louis SJ, Xu Z (2008) An immigrants scheme based on environmental information for genetic algorithms in changing environments. In: The 2008 IEEE congress on evolutionary computation, Hong Kong. IEEE, pp 1141–1147
Miller BL, Shaw MJ (1995) Genetic algorithms with dynamic niche sharing for multimodal function optimization. TIK-report 95010, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana-Champaign, 117 Transportation Building, 104 S. Mathews Avenue, Urbana, IL 61801
Saäreni B, Krähenbühl L (1998) Fitness sharing and niching methods revisited. IEEE Trans Evol Comput 2(3):97–106
Yang S, Yao S (2007) Population-based incremental learning with associative memory for dynamic environments. IEEE Trans Evol Comput 12(5):542–561
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Jebari, K., Bouroumi, A., Ettouhami, A. (2013). Fertilization Operator for Multi-Modal Dynamic Optimization. In: Yang, GC., Ao, Sl., Gelman, L. (eds) IAENG Transactions on Engineering Technologies. Lecture Notes in Electrical Engineering, vol 229. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6190-2_36
Download citation
DOI: https://doi.org/10.1007/978-94-007-6190-2_36
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6189-6
Online ISBN: 978-94-007-6190-2
eBook Packages: EngineeringEngineering (R0)