GAによるヒューリスティック探索の最適化

スポンサーリンク

概要

論文の詳細を見る
与えられたヒューリステイック探索アルゴリズムに遺伝的アルゴリズム(Genetic Algorithm, GA)を組み込む汎用的手法を提案する. 本手法では, 探索木の分枝選択に優先順位を定め, これをGAで最適化する. 従来人手で解かれていたような問題を計算機で解く場合, 人手による手順を手続き化して, ヒューリスティック探索アルゴリズムを作ることは比較的容易である. しかし実問題に適用するには, より詳細にわたる知識の抽出が必須である. 本手法に基づいてGAを組み込むことにより, 少ない知識で質の高い解が得られる. 本提案手法をバス仕業ダイヤ作成システムに応用し, 実用上十分な仕業ダイヤ作成が可能となった. 本システムはバス会社に導入され現在稼働中である.
一般社団法人情報処理学会の論文
1996-10-15

著者

関連論文

スポンサーリンク