進化戦略を利用する実数値遺伝的アルゴリズム

カテゴリ: 部門大会

論文No: OS5-11

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

発行日: 2004/09/02

タイトル(英語): A Real Coded Genetic Algorithm using Evolutionary Strategy

著者名: 山口 智(千葉工業大学)

著者名(英語): Satoshi Yamaguchi（）()

キーワード: 遺伝的アルゴリズム|単峰性正規分布交叉|進化戦略|1/5規則|genetic algorithm|UNDX|evolutionary strategy|1/5rule

要約(日本語): 進化戦略の基本的な手法である(1+1)-ESを取り入れた実数値遺伝的アルゴリズムを提案する。進化戦略と実数値遺伝的アルゴリズムはともに実数配列を遺伝子として取り扱うアルゴリズムである。しかし、交叉を探索の主体とする実数値遺伝的アルゴリズムは、ある程度大きな遺伝子集団を利用することを前提としているため、進化戦略で利用する1/5規則を用いた手法とはなじみにくい。無理に導入すると適応度の計算回数を不必要なまでに増やしてしまうことになる。本稿では、最良適応度の候補を残し、効率的に適応度の計算回数を減らす遺伝子選択法を利用して、その候補に対してだけ進化戦略を適応する方法を提案する。

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