Abstract
Genetic algorithms are mainly modeled on basic four steps of parent selection, crossover, offspring evaluation and replacement. It is not possible to model this for direct application to multimodal landscapes. In this paper we propose a novel algorithm in which GA named Parent Centric Normal Crossover is modified and works on a clustered population to tackle multimodal problems. We suggest a dynamic clustering scheme to maintain stable yet variable number of clusters of variable size which can tackle multimodal landscapes, and a Crossover Rate operator in GA for controlled convergence to tackle complex multimodal functions. The algorithm has been tested over widely used benchmarks from single dimension to complex composite functions and compared with other State of the art EAs. The results clearly prove C-SPC-PNX to be a robust multimodal optimization technique.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Mahfoud, S.W.: A comparison of parallel and sequential niching methods. In: Proceedings of 6th International Conference on Genetic Algorithms, Pittsburg, USA, July 15-19, pp. 136–143 (1995) ISBN 155860-370-0
Singh, G., Deb, K.: Comparison of multimodal optimization algorithms based on evolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1305–1312. ACM Press, Seattle (2006)
Thomsen, R.: Multimodal optimization using Crowding-based differential evolution. In: Proceedings of the IEEE 2004 Congress on Evolutionary Computation, pp. 1382–1389 (2004)
Goldberg, D.E., Richardson, J.: Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the Second International Conference on Genetic Algorithms, pp. 41–49 (1987)
Harik, G.R.: Finding multimodal solutions using restricted tournament selection. In: Proceedings of the 6th International Conference on Genetic Algorithms, San Francisco, pp. 24–31 (1995)
Li, X.: Efficient differential evolution using speciation for multimodal function optimization. In: Proceedings of the Conference on Genetic and Evolutionary Computation, Washington, DC, USA, pp. 873–880 (2005)
Li, X.: Niching without niching parameters: particle swarm optimization using a ring topology. IEEE Transactions on Evolutionary Computation 14 (February 2010)
Shir, O.M., Emmerich, M., Back, T.: Adaptive niche radii and niche shapes approaches for niching with the CMA-ES. Evolutionary Computation 18, 97–126 (2010)
Deb, K.: Genetic algorithms in multimodal function optimization, the Clearing house for Genetic Algorithms. M.S thesis and Rep. 89002, Univ. Alabama, Tuscaloosa (1989)
Stoean, C., Preuss, M., Stoean, R., Dumitrescu, D.: Multimodal optimization by means of a topological species conservation algorithm. IEEE Trans. Evol. Comput. 14(6), 842–864 (2010)
Daniel, P., Li, X.: Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation. IEEE Transactions on Evolutionary Computation 10(4), 440–458 (2006)
Sreenivasarao, V., Vidyavathi, S.: Comparative Analysis of Fuzzy C-Mean and Modified Fuzzy Possibilistic C-Mean Algorithms in Data Mining. International Journal of Computer Science and Technology, IJCST 1(1), 104–106 (2010)
Ballester, P.J., Stephenson, J., Carter, J.N., Gallagher, K.: Real-Parameter Optimization Performance Study on the CEC-2005 benchmark with SPC-PNX. In: Congress on Evolutionary Computation, CEC (2005), doi:10.1109/CEC.2005.1554724
Qu, B.Y., Suganthan, P.N.: Differential Evolution with Neighborhood Mutation for Multimodal Optimization. Accepted by Transactions on Evolutionary Computation, doi:10.1109/TEVC.2011.2161873
Qu, B.Y., Suganthan, P.N.: Novel Multimodal Problems and Differential Evolution with Ensemble of Restricted Tournament Selection. In: IEEE Congress on Evolutionary Computation, Barcelona, Spain (July 2010)
Das, S., Maity, S., Qu, B.-Y., Suganthan, P.N.: Real-parameter evolutionary multimodal optimization — A survey of the state-of-the-art. Swarm and Evolutionary Computation 1(2), 71–88 (2011)
Qu, B.-Y., Suganthan, P.N., Das, S.: A Distance-Based Locally Informed Particle Swarm Model for Multi-modal Optimization. Accepted by Trans. on Evolutionary Computation, doi:10.1109/TEVC.2012.2203138
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mukherjee, R., Kundu, R., Das, S. (2012). Clustered Parent Centric Normal Cross-Over for Multimodal Optimization. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Nanda, P.K. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2012. Lecture Notes in Computer Science, vol 7677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35380-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-35380-2_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35379-6
Online ISBN: 978-3-642-35380-2
eBook Packages: Computer ScienceComputer Science (R0)