GA Based Optimization of Heuristic Search

Hiroaki Sengoku,  Ikuo Yoshihara
(Systems Development Lab., Hitachi Ltd.)

  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.


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

仙石 浩明,  吉原 郁夫
(株式会社日立製作所 システム開発研究所)

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