Immune Genetic Algorithm for Vehicle Routing Problem with Time Windows

Author

Ma, Jia ; Zou, Hao ; Gao, Li-Qun ; Li, Dan

Author_Institution

Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang

fYear

2006

fDate

13-16 Aug. 2006

Firstpage

3465

Lastpage

3469

Abstract

Focused on the VRPTW (vehicle routing problem with time windows) and based on SGA (simple genetic algorithm), this paper employs a new IGA (immune genetic algorithm) to solve the VRPTW through using immune operator. This algorithm based on the global searching method of SGA, and using the diversity preservation strategy of antibodies in biology immunity mechanism, the method greatly improves the colony diversity of SGA. The experiment shows that the proposed IGA can improve the global research ability and the speed of convergence, so it could solve the VRPTW effectively

Keywords

genetic algorithms; search problems; transportation; travelling salesman problems; vehicles; biology immunity mechanism; diversity preservation strategy; global searching method; immune genetic algorithm; immune operator; time window-based vehicle routing problem; Automotive engineering; Biomedical engineering; Cybernetics; Evolution (biology); Genetic algorithms; Genetic engineering; Immune system; Information science; Machine learning; Mathematical model; Routing; Time factors; Vaccines; Vehicles; Immune genetic algorithm; Immune operator; Time windows; Vaccine; Vehicle Routing Problem;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2006 International Conference on

Conference_Location

Dalian, China

Print_ISBN

1-4244-0061-9

Type

conf

DOI

10.1109/ICMLC.2006.258534

Filename

4028670