Title :
Fuzzy coordination of genetic algorithms for vehicle routing problems with time windows
Author :
Marques, Vitor ; Gomide, Fernando
Author_Institution :
Dept. of Comput. Eng. & Autom., Univ. of Campinas, Campinas, Brazil
Abstract :
This paper presents a genetic algorithm coordinated by fuzzy rule models to solve the vehicle routing problem with time windows. The fuzzy rule-based coordinators play distinct roles during the genetic algorithm execution. The aim is to trade-off exploration and exploitation behavior for route and distance minimization. Experimental results using classic benchmark test instances suggest that the fuzzy coordinated genetic approach is competitive against classic genetic algorithm.
Keywords :
fuzzy set theory; genetic algorithms; minimisation; transportation; distance minimization; exploitation behavior; exploration behavior; fuzzy coordination; fuzzy rule-based coordinators; genetic algorithms; route minimization; time windows; vehicle routing problems; Control systems; Fuzzy control; Fuzzy systems; Genetic algorithms; Genetic mutations; Minimization methods; Routing; Size control; Transportation; Vehicle dynamics;
Conference_Titel :
Genetic and Evolutionary Fuzzy Systems (GEFS), 2010 4th International Workshop on
Conference_Location :
Mieres
Print_ISBN :
978-1-4244-4621-6
Electronic_ISBN :
978-1-4244-4622-3
DOI :
10.1109/GEFS.2010.5454161
