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

• 仙石, 浩明

• 吉原, 郁夫

書誌事項

タイトル別名

• GA ニヨル ヒューリスティック タンサク ノ サイテキカ
• GA Based Optimization of Heuristic Search
• 遺伝的アルゴリズム

抄録

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

We present a generic method adding GA (Genetic Algorithm) to a given heuristic search algorithm. In the method, GA is used to optimize the priority of branches in the search tree. Heuristic search algorithms are easy to develop and have been widely used to solve actual problems, which have been conventionally solved manually, but for practical applications, we have to add more detailed knowledge. The proposed method does not require so much knowledge due to using GA. We apply the method to bus driver scheduling systems, which can generate enough practical schedules. The systems are sold to bus corporations, and now working.

収録刊行物

• 情報処理学会論文誌

  情報処理学会論文誌 37 (10), 1811-1820, 1996-10-15

  東京 : 情報処理学会

キーワード

• 論文

詳細情報

• CRID: 1050001337886654464
• NII論文ID: 110002723072
• NII書誌ID: AN00116647
• ISSN: 18827764
• ISSN: 03875806
• NDL書誌ID: 4055701
• Web Site: http://id.nii.ac.jp/1001/00013570/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I4055701
• 本文言語コード: ja
• 資料種別: journal article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles