Promising search regions of crossover operators for function optimization

  • Authors:
  • Hiroshi Someya

  • Affiliations:
  • The Institute of Statistical Mathematics, Tokyo, Japan

  • Venue:
  • IEA/AIE'07 Proceedings of the 20th international conference on Industrial, engineering, and other applications of applied intelligent systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Performance of a genetic algorithm for function optimization, often appeared in real-world applications, depends on its crossover operator strongly. Existing crossover operators are designed for intensive search in certain promising regions. This paper, first, discusses where the promising search regions are on the basis of some assumptions about the fitness landscapes of objective functions and those about a state of a population, and this discussion reveals that existing crossover operators intensively search some of the promising regions but not all of them. Then, this paper designs a new crossover operator for searching all of the promising regions. For utilizing the advantageous features of this crossover operator, a new selection model considering characteristic preservation is also introduced. Several experiments have shown the proposed method has worked effectively on various test functions.