電気学会論文誌C(電子・情報・システム部門誌)
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
距離に基づく遺伝アルゴリズムの構築法
表現型の距離と調和交叉法
田川 聖治神崎 安宣岡田 大輔井上 克己羽根田 博正
著者情報
ジャーナル フリー

1998 年 118 巻 12 号 p. 1778-1785

詳細
抄録

For successful application of Genetic Algorithm (GA) to combinatorial optimization problems, a suitable distance between two solutions, or phenotypes is useful to estimate the problem landscape. This paper presents a general distance function between two phenotypes. The phenotypic distance is defined by the least Hamming distance between isomorphic genotypes. Therefore, it is convenient to analyze and control the behavior of genotypes in the search space. By using the phenotypic distance, this paper proposes a new crossover technique named Harmonic Crossover. Because a new child is located between two parents in the problem space, the character of parents is preserved with the Harmonic Crossover. Furthermore, this paper presents a hybrid algorithm which combines GA with a conventional local search algorithm. The effectiveness of the proposed techniques are also confirmed on the traveling salesman problems.

著者関連情報
© 電気学会
前の記事 次の記事
feedback
Top