A hybrid genetic algorithm and particle swarm optimization for multimodal functions

  • Authors:
  • Yi-Tung Kao;Erwie Zahara

  • Affiliations:
  • Department of Computer Science and Engineering, Tatung University, Taipei City 104, Taiwan, ROC;Department of Industrial Engineering and Management, St. John's University, Tamsui 251, Taiwan, ROC

  • Venue:
  • Applied Soft Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

Heuristic optimization provides a robust and efficient approach for solving complex real-world problems. The focus of this research is on a hybrid method combining two heuristic optimization techniques, genetic algorithms (GA) and particle swarm optimization (PSO), for the global optimization of multimodal functions. Denoted as GA-PSO, this hybrid technique incorporates concepts from GA and PSO and creates individuals in a new generation not only by crossover and mutation operations as found in GA but also by mechanisms of PSO. The results of various experimental studies using a suite of 17 multimodal test functions taken from the literature have demonstrated the superiority of the hybrid GA-PSO approach over the other four search techniques in terms of solution quality and convergence rates.