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

fYear

2010

fDate

17-19 March 2010

Firstpage

39

Lastpage

44

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/GEFS.2010.5454161

Filename

5454161