PSO based memetic algorithm for unimodal and multimodal function optimization

  • Authors:
  • Swapna Devi;Devidas G. Jadhav;Shyam S. Pattnaik

  • Affiliations:
  • National Institute of Technical Teachers' Training & Research (NITTTR), Sector-26, Chandigarh, India;National Institute of Technical Teachers' Training & Research (NITTTR), Sector-26, Chandigarh, India;National Institute of Technical Teachers' Training & Research (NITTTR), Sector-26, Chandigarh, India

  • Venue:
  • SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.