A Diversity-controlling Adaptive Genetic Algorithm for the Vehicle Routing Problem with Time Windows

Proceedings of the International Conference on Tools with Artificial Intelligence

Volumn , Issue , 2003, Pages 176-183

  Zhu, Kenny Q ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; ADAPTIVE CONTROL SYSTEMS; COMPUTATIONAL COMPLEXITY; DECODING; PROBLEM SOLVING;

INTEGER STRINGS; MUTATION RATES; VEHICLE ROUTING PROBLEMS;

GENETIC ALGORITHMS;

EID: 0344235440     PISSN: 10636730     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. Allen L. Barker and Worthy N. Martin. Dynamics of a distance-based population diversity measure. In Proceedings of the 2000 Congress on Evolutionary Computation, pages 1002-1009, Piscataway, NJ, 2000. IEEE Service Center.
2. Olli Bräysy and Wout Dullaert. A fast evolutionary metaheuristic for the vehicle routing problem with time windows. International Journal of Artificial Intelligence Tools, 12(2), 2002.
3. Edmund Burke, Steven Gustafson, and Graham Kendall. A survey and analysis of diversity measures in genetic programming. In GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, pages 716-723. Morgan Kaufmann Publishers, 2002.
4. David E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Pub. Co., 1989.
5. Francisco Herrera and Manuel Lozano. Adaptation of genetic algorithm parameters based on fuzzy logic controllers. Genetic Algorithms and Soft Computing, pages 95-125, 1996.
6. J.H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1975.
7. Jörg Homberger and Hermann Gehring. Two evolutionary meta-heuristics for the vehicle routing problem with time windows. INFORMS Jorunal on Computing, 37(3):297-318, 1999.
8. J.L. Blanton Jr. and R.L. Wainwright. Multiple vehicle routing with time and capacity constraints using genetic algorithms. In Proceedings of the Fifth International Conference on Genetic Algorithms, 1993.
9. Ronald W. Morrison and Kenneth A. De Jong. Measurement of population diversity. In 5th International Conference, Evolution Artificielle, EA 2001, Le Creusot, France, Selected Papers, pages 31-41. Springer, 2001.
10. F. B. Pereira, J. Tavares, P. Machado, and E. Costa. GVR: a new genetic representation for the vehicle routing problem. In Proceedings of ICS 2002 13th Irish Conference on Artificial Intelligence and Cognitive Science, 2002.
11. Jean-Yves Potvin and Samy Bengio. The vehicle routing problem with time windows - part ii: Genetic search. INFORMS Journal on Computing, 8:165-172, 1996.
12. Hisashi Shimodaira. DCGA: A diversity control oriented genetic algorithm. In 9th International Conference on Tools with Artificial Intelligence (ICTAI '97), the Proceedings, pages 367-374. IEEE Computer Society, 1997.
13. Marius M. Solomon. Algorithms for vehicle routing and scheduling problems with time window constraints. Operations Research, 35(2), 1987.
14. S. R. Thangiah, K. E. Nygard, and P. L. Juell. Gideon: A genetic algorithm system for vehicle routing with time windows. In Proceedings of the Seventh Conference on Artificial Intelligence Applications, pages 322-325, 1991.