遺伝子と評価値の関係の可視化に基づいたコーディング方法の評価に関する基礎的検討

カテゴリ: 部門大会

論文No: MC8-3

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

発行日: 2007/09/04

タイトル(英語): Basic Study on Evaluation to Coding based on Visualization of Relationship between Genotypes and Evaluation Values

著者名: 石黒英敬 (名古屋大学),吉川大弘 (名古屋大学),古橋武 (名古屋大学)

キーワード: 可視化|遺伝的アルゴリズム|コーディング|遺伝子空間|評価値空間|Visualization|Genetic Algorithm|Coding|Genotype|Evaluation Value

要約(日本語): GAでは一般的に,遺伝子空間と評価値空間における近傍関係が類似したコーディング方法を用いるほど,効率的な解探索が可能となることが知られている.しかし,遺伝子空間と評価値空間との類似性を示す適切な指標が存在しないため,一般に解候補のコーディング方法は,試行錯誤により決定されることが多い.本研究では,GAのコーディング方法に対する評価を行うことを目的に,遺伝子と評価値の類似関係の可視化手法の開発を目指す.本稿では,多次元尺度構成法を用いることで,遺伝子と評価値との類似関係を可視化する手法を提案する.提案手法により,GAにおける適切なコーディング方法の検討が可能となることが期待される.

PDFファイルサイズ: 2,626 Kバイト