Improvement of the convergence characteristics in GA with inversion

Yoshinori Ueda; Masayuki Matsumoto; Akira Satoh; Hajime Yamashita

doi:10.14864/softscis.2006.0.1830.0

SCIS & ISIS 2006

Session ID : SA-C3-5

DOI https://doi.org/10.14864/softscis.2006.0.1830.0

Conference information

Host: Japan SOciety for Fuzzy Theory and intelligent informatics

Co-host: The Korea Fuzzy Logic and Intelligent Systems Society, IEEE Computational Intelligence Society, The International Fuzzy Systems Association, 21th Century COE Program "Creation of Agent-Based Social Systems Sciences"

SA-C3 Soft Science

Improvement of the convergence characteristics in GA with inversion

*Yoshinori Ueda, Masayuki Matsumoto, Akira Satoh, Hajime Yamashita

Author information

Keywords: GA, Automatic Graph Drawing, Inversion

CONFERENCE PROCEEDINGS FREE ACCESS

Details

Abstract

Abstract The Hybrid GA combined with the inversion is effective for the TSP because the inversion is useful for solving the twist of the gene. On the other hand, the inversion in a simple GA (sGA) cannot show a high performance ex-cept in special cases such as a long size chromosome. Thus the inversion has rarely been used. Based on such a background, this paper tries to improve the convergence characteristics of an inversion. In the inver-sion, we treat several individuals, and process these individuals sequentially. The inversion leads to improved convergence characteristics compared with three types of crossover: normal inversion, Maximal Preservative Crossover (MPX), and Improved Edge Recombination Crossover (IERX), through the automatic fuzzy graph drawing.

Corresponding author

Register with J-STAGE for free!