GAによるヒューリスティック探索の最適化 : バス仕業ダイヤの作成

スポンサーリンク

概要

論文の詳細を見る
遺伝的アルゴリズム(GA)は、探索が大域的、制約条件の変化に柔軟、などの長所があり、開発・保守工数を削減できるが、遺伝子コーディング法、交差方法などを問題毎に考案しなければならない。一方、従来から広く用いられてきたヒューリスティック探索法は、人手で解かれていたような問題を解く場合は、容易にアルゴリズムを作ることができる。しかし実問題に適用するには、より詳細な知識を組み込むなどのチューンアップが必須であり、開発・保守工数がかかるという短所がある。そこで、ヒューリスティック探索において探索木の分岐選択に優先順位を定め、この優先順位をGAで最適化する手法を提案する。本提案手法をバス仕業ダイヤ作成システムに応用し、実用上十分な仕業ダイヤ作成が可能となった。本システムは実際にダイヤ改正で使われた。
一般社団法人情報処理学会の論文
1995-07-19

著者

関連論文

もっと見る

スポンサーリンク