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

• 仙石 浩明

  (株)日立製作所 システム開発研究所

• 吉原 郁夫

  (株)日立製作所 システム開発研究所

• 今川 徹三

  (株)日立製作所情報システム事業部

書誌事項

タイトル別名

• GA based Optimization of Heuristic Search : Bus Drivers Scheduling

抄録

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

収録刊行物

• 情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告

  情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告 2 19-26, 1995-07-19

  一般社団法人情報処理学会

詳細情報

• CRID: 1573950401966520448
• NII論文ID: 110002936385
• NII書誌ID: AN10505667
• ISSN: 09196072
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles