GAにおける逆位の特徴について

カテゴリ: 部門大会

論文No: TC3-1

グループ名: 【C】平成18年電気学会電子・情報・システム部門大会講演論文集

発行日: 2006/09/05

タイトル(英語): Charactristics of Inversion in GA

著者名: 植田佳典 (東洋大学),松本政之 (東洋大学)

キーワード: 遺伝的アルゴリズム|逆位|グラフグラフ|GA|Inversion|Graph

要約(日本語): 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 describe the characteristics of an inversion. And then, it is shown that the inversion processed the two or more individuals, we proposed here, has a accelarated convergence charactristic.

PDFファイルサイズ: 1,890 Kバイト