An improved multi-agent genetic algorithm for numerical optimization

  • Authors:
  • Xiaoying Pan;Licheng Jiao;Fang Liu

  • Affiliations:
  • School of Computer Science and Technology, Xi'an University of Posts and Telecommunications, Xi'an, China 710121 and Key Laboratory of Intelligent Perception and Image Understanding of Ministry of ...;Key Laboratory of Intelligent Perception and Image Understanding of Ministry of Education of China, Institute of Intelligent Information Processing, Xidian University, Xi'an, China 710071;School of Computer Science and Engineering, Xidian University, Xi'an, China 710071

  • Venue:
  • Natural Computing: an international journal
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-agent genetic algorithm (MAGA) is a good algorithm for global numerical optimization. It exploited the known characteristics of some benchmark functions to achieve outstanding results. But for some novel composition functions, the performance of the MAGA significantly deteriorates when the relative positions of the variables at the global optimal point are shifted with respect to the search ranges. To this question, an improved multi-agent genetic algorithm for numerical optimization (IMAGA) is proposed. IMAGA make use of the agent evolutionary framework, and constructs heuristic search and a hybrid crossover strategy to complete the competition and cooperation of agents, a convex mutation operator and some local search to achieve the self-learning characteristic. Using the theorem of Markov chain, the improved multi-agent genetic algorithm is proved to be convergent. Experiments are conducted on some benchmark functions and composition functions. The results demonstrate good performance of the IMAGA in solving complicated composition functions compared with some existing algorithms.