Routing problems are an important class of planning problems. Usually there are many different constraints and optimization criteria involved, and it is difficult to find general methods for solving routing problems. We propose an evolutionary solver for such planning problems. An instance of this solver has been tested on a specific routing problem with time constraints. The performance of this evolutionary solver is compared to a biased random solver and a biased hillclimber solver. Results show that the evolutionary solver performs significantly better than the other two solvers.

Ordinary Differential Equations (acm G.1.7), Problem Solving, Control Methods, and Search (acm I.2.8), MISCELLANEOUS (acm J.m)
Problem solving (heuristics, search strategies, etc.) (msc 68T20)
CWI
Department of Computer Science [CS]

van Kemenade, C.H.M, & Kok, J.N. (1995). An evolutionary approach to time constrained routing problems. Department of Computer Science [CS]. CWI.