Presents a generic method for adding a GA (genetic algorithm) to a given heuristic search algorithm. In the method, a GA is used to optimize the priority of the branches in the search tree. Heuristic search algorithms are easy to develop and have been widely used to solve actual problems which conventionally have been solved manually, but for practical applications we have to add more detailed knowledge. The proposed method does not require so much knowledge; this is due to using a GA. We apply the method to bus driver scheduling systems, which can generate enough practical schedules. These systems have been sold to bus corporations, and now working.
GA based optimization of heuristic search
Optimierung heuristischer Suche auf der Basis genetischer Algorithmen
Titel japanisch
Transactions of the Information Processing Society of Japan ; 37 , 10 ; 1811-1820
1996
10 Seiten, 13 Quellen
Aufsatz (Zeitschrift)
Japanisch
Heuristic Search-Based Framework for Onboard Trajectory Redesign
Online Contents | 2014
|HEURISTIC SEARCH FOR TACTICAL RUNWAY CONFIGURATION MANAGEMENT
British Library Conference Proceedings | 2012
|Severe weather avoidance using informed heuristic search
AIAA | 2001
|Heuristic Search Applied to Abstract Combat Games
British Library Conference Proceedings | 2005
|