Sciweavers

Share
GECCO
2009
Springer

A search space analysis for the waste collection vehicle routing problem with time windows

10 years 10 months ago
A search space analysis for the waste collection vehicle routing problem with time windows
We address a large scale waste collection vehicle routing problem with time windows (VRPTW) complicated by multiple disposal trips and drivers lunch breaks. A fitness search space analysis for several problem instances of the waste collection VRPTW utilizing both statistical and information theoretic measures is presented. We find that mutation landscapes were more easily distinguishable than crossover landscapes. An interesting result was that the information theoretic results seem similar for all the operators indicating the general structure of the landscapes are very similar. Categories and Subject Descriptors I.2.2 [Artificial Intelligence] General Terms Experimentation Keywords Vehicle Routing, Waste Collection, Fitness Landscapes Analysis
Andrew Runka, Beatrice M. Ombuki-Berman, Mario Ven
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where GECCO
Authors Andrew Runka, Beatrice M. Ombuki-Berman, Mario Ventresca
Comments (0)
books