Abstract
In recent decades, solving multi-modal optimization problem has attracted many researchers attention in evolutionary computation community. Multi-modal optimization refers to locating not only one optimum but also the entire set of optima in the search space. To locate multiple optima in parallel, many niching techniques are proposed and incorporated into evolutionary algorithms in literature. In this paper, a local search technique is proposed and integrated with the existing Fitness Euclidean-distance Ratio PSO (FER-PSO) to enhance its fine search ability or the ability to identify multiple optima. The algorithm is tested on 8 commonly used benchmark functions and compared with the original FER-PSO as well as a number of multi-modal optimization algorithms in literature. The experimental results suggest that the proposed technique not only increases the probability of finding both global and local optima but also speeds up the searching process to reduce the average number of function evaluations.
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
Mahfoud, S.W.: Niching Methods for Genetic Algorithms, Ph.D. dissertation, Urbana, IL, USA (1995), http://citeseer.ist.psu.edu/mahfoud95niching.html
Koper, K., Wysession, M.: Multimodal Function Optimization with a Niching Genetic Algorithm: A Seis-mological Example. Bulletin of Seismological Society of America 89, 978–988 (1999)
De Jong, K.A.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems, Ph.D. dissertation, University of Michigan (1975)
Mahfoud, S.W.: Crowding and Preselection Revisited. In: Manner, R., Manderick, B. (eds.) Parallel Problem Solving from Nature, vol. 2, pp. 27–36 (1992)
Harik, G.R.: Finding Multimodal Solutions Using Restricted Tournament Selection. In: Proc. of the Sixth International Conference on Genetic Algorithms. Morgan Kaufmann, San Francisco
Pétrowski, A.: A Clearing Procedure as a Niching Method for Genetic Algorithms. In: Proc. of the IEEE Int. Conf. on Evol. Comp., New York, USA, pp. 798–803 (1996)
Goldberg, D.E., et al.: Genetic Algorithms with Sharing for Multimodal Function Optimization. In: Proc. of the Second Int. Conf. on Genetic Algorithms, pp. 41–49 (1987)
Li, J.P., et al.: A Species Conserving Genetic Algorithm for Multimodal Function Optimization. Evol. Comput. 10(3), 207–234 (2002)
Zaharie, D.: Extensions of Differential Evolution Algorithms for Multimodal Optimization. In: Proc. of 6th Int. Symposium of Symbolic and Numeric Algorithms for Scientific Computing, pp. 523–534 (2004)
Cavicchio, D.J.: Adaptive Search Using Simulated Evolution. Ph.D. dissertation, Univer-sity of Michigan, Ann Arbor (1970)
Li, X.D.: A Multimodal Particle Swarm Optimizer Based on Fitness Euclidean-distance Ration. In: Proc. of Genetic and Evolutionary Computation Conference, pp. 78–85 (2007)
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, pp. 3480–3486 (2010)
Thomsen, R.: Multi-modal Optimization Using Crowding-based Differential Evolution. In: Proc. of the 2004 Cong. on Evolutionary Computation, vol. 2, pp. 1382–1389 (2004)
Storn, R., Price, K.V.: Differential Evolution-A simple and Efficient Heuristic for Global Optimization over Continuous spaces. J. of Global Optimization 11, 341–359 (1995)
Price, K.: An Introduction to Differential Evolution. New Ideas in Optimization, 79–108 (1999)
Ackley, D.: An Empirical Study of Bit Vector Function Optimization. In: Genetic Algorithms Simulated Annealing, pp. 170–204. Pitman, London (1987)
Deb, K.: Genetic Algorithms in Multimodal Function Optimization, the Clearinghouse for Genetic Algorithms, M.S Thsis and Rep. 89002, Univ. Alabama, Tuscaloosa (1989)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1996)
Shir, O.M., Bäck, T.: Niche Radius Adaptation in the CMA-ES Niching Algorithm. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 142–151. Springer, Heidelberg (2006)
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
Liang, J.J., Qu, B.Y., Ma, S.T., Suganthan, P.N. (2012). Memetic Fitness Euclidean-Distance Particle Swarm Optimization for Multi-modal Optimization. In: Huang, DS., Gan, Y., Premaratne, P., Han, K. (eds) Bio-Inspired Computing and Applications. ICIC 2011. Lecture Notes in Computer Science(), vol 6840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24553-4_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-24553-4_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24552-7
Online ISBN: 978-3-642-24553-4
eBook Packages: Computer ScienceComputer Science (R0)