GA based optimization of heuristic search

The authors 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, they have to add more detailed knowledge. The proposed method does not require so much knowledge due to using GA. The authors apply the method to bus driver scheduling systems, which can generate enough practical schedules. The systems are sold to bus corporations, and now working. [In Japanese.]