Abstract
Memetic Algorithm is a metaheuristic search method. It is based on both the natural evolution and individual learning by transmitting unit of information among them. In the present paper, Genetic Algorithm due to its good exploration capability is used for exploration and Particle Swarm Optimization (PSO) does local search. The memetic process is realized using the fitness information from the individual having best fitness value and searching around it locally with PSO. The proposed algorithm (PSO based memetic algorithm -pMA) is tested on 13 standard benchmark functions having unimodal and multimodal property. When results are compared, the proposed memetic algorithm shows better performance than GA and PSO. The performance of the discussed memetic algorithm is better in terms of convergence speed and quality of solutions.
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
Nguyen, Q.H., Ong, Y.S., Krasnogor, N.: A Study on the Design Issues of Me-metic Algorithm. In: Proc. of the IEEE Congr. Evol. Comput. (CEC 2007), pp. 2390–2397 (September 2007)
Moscato, P.A.: On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms, Tech. Rep. Caltech Concurrent Computation Program, California Institute of Technology, Pasadena, CA, Report 826 (1989)
Lozano, M., Herrera, F., Krasnogor, N., Molina, D.: Real-Coded Memetic Algo-rithms with Crossover Hill-Climbing. Evolutionary Computation 12(3), 273–302 (2004)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1996)
Das, S., Suganthan, P.N.: Differential evolution - a survey of the state-of-the-art. IEEE Trans. on Evolutionary Computation 15(1), 4–31 (2011)
Yao, X., Liu, Y., Lin, G.: Evolutionary Programming Made Faster. IEEE Trans. on Evolutionary Computation 3(2), 82–102 (1999)
Akbari, R., Ziarati, K.: Combination of Particle Swarm Optimization and Stochastic Local Search for Multimodal Function Optimization. In: Proc. of the IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application (PACIIA 2008), pp. 388–392 (2008)
Li, B., Ong, Y.S., Le M.N., Goh, C.K.: Memetic Gradient Search. In: Proc. of the IEEE Congress on Evol. Comput. (CEC 2008), pp. 2894–2901 (2008)
Jadhav, D.G., Pattnaik, S.S., Devi, S., Lohokare, M.R., Bakwad, K.M.: Approximate Memetic Algorithm for Consistent Convergence. In: Proc. National Conf. on Computational Instrumentation (NCCI 2010), pp. 118–122 (March 2010)
Eshelman, L.J., Schaffer, J.D.: Real-coded genetic algorithms and interval-shemata. In: Darrell Whitley, L. (ed.) Foundation of Genetic Algorithms, vol. 2, pp. 187–202. Morgan Kaufmann, San Mateo (1993)
Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Syst. 9(2), 115–148 (1995)
Liang, J.J., Qin, A.K., Suganthan, P.N., Baskar, S.: Comprehensive Learning Particle Swarm Optimizer for Global Optimization of Multimodal Functions. IEEE Trans. on Evol. Comput. 10(3), 281–295 (2006)
Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger A., Tiwari, S.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization. Technical Report, Nanyang Technological University, Singapore, & KanGAL Report #2005005, IIT Kanpur, India (May 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Devi, S., Jadhav, D.G., Pattnaik, S.S. (2011). PSO Based Memetic Algorithm for Unimodal and Multimodal Function Optimization. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2011. Lecture Notes in Computer Science, vol 7076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27172-4_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-27172-4_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27171-7
Online ISBN: 978-3-642-27172-4
eBook Packages: Computer ScienceComputer Science (R0)