Intelligent bionic genetic algorithm (IB-GA) and its convergence

  • Authors:
  • Fachao Li;Li Da Xu;Chenxia Jin;Hong Wang

  • Affiliations:
  • School of Economics and Management, Hebei University of Science and Technology, Shijiazhuang, Hebei 050018, China;Department of Information Technology and Decision Science, Old Dominion University, Norfolk, VA 23529, USA and Institute of Systems Science and Engineering, Wuhan University of Technology, Wuhan 4 ...;School of Economics and Management, Hebei University of Science and Technology, Shijiazhuang, Hebei 050018, China;School of Business and Economics, North Carolina A&T State University, Greensboro, NC 27411, USA

  • Venue:
  • Expert Systems with Applications: An International Journal
  • Year:
  • 2011

Quantified Score

Hi-index 12.06

Visualization

Abstract

As a new kind of intelligence optimization method, genetic algorithms, with the features of simple structure and strong adaptability, achieves great success in many real applications. However, it has many shortcomings such as a greater computation complexity and more chance of being trapped in local states. In this paper, through analyzing the deficiency of the existing genetic operation and the essential characteristics of creature evolution from the angle of improving evolution efficiency, we propose a compound mutation strategy based on mutation criteria function, a multi-reserved strategy based on intelligence evolution, and a weak arithmetic crossover strategy reflecting different evolution modes. Furthermore, we establish an intelligent bionic genetic algorithm with structural features (denoted by IB-GA, for short). Finally, we analyze the performances of IB-GA with the theory of Markov chains and simulation technology. The results indicate that IB-GA is essentially an extension of ordinary GA and obviously better than ordinary GA in terms of computation efficiency and convergence performance.