A heuristic modification of genetic algorithm used for solving the single depot capacited vehicle routing problem

Proceedings - Intelligent Information Systems, IIS 1997

Volumn , Issue , 1997, Pages 184-188

  Skrlec, D ^a   Filipec, M ^a   Krajcar, S ^a  

^a UNIVERSITY OF ZAGREB   (Croatia)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; INFORMATION SYSTEMS; INFORMATION USE; ROUTING ALGORITHMS; SENSITIVITY ANALYSIS; TRAVELING SALESMAN PROBLEM; VEHICLE ROUTING;

CONSUMER NODES; CONTROL PARAMETERS; DECIMAL-CODING; FAST CONVERGENCE; HEURISTIC TECHNIQUES; NEAR-OPTIMAL SOLUTIONS; TRAVELLING SALESMAN PROBLEM (TSP); VEHICLE ROUTING PROBLEMS;

GENETIC ALGORITHMS;

EID: 77949689516     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IIS.1997.645214     Document Type: Conference Paper

References (14)

1. M.O.Ball, at all., Handbooks in Operations Research and Management Science, Volume 7-Network Models, 1995. Elsevier Science B.V.
2. M.O.Bali, at all, Handbooks in Operations Research and Management Science, Volume 8-Network Routing, 1995. Elsevier Science B.V.
3. D. Beasley, D.R. Bull, R.R. Martin, An Overview of Genetic Algorithms: Part 2, Research Topics, Inter-University Comittee on Computing, 1993, 15(4) 170-181.
4. B.Gavish,K.Srikanth, An optimal solution method for large-scale Multiple Travelling Salesman Problem,Operations Research, September-October : Volume 34, 1986.
5. J.J Grefenstette, R. Gopal, et al, Genetic Algorithm for the TSP, Proceedings of the First International Conference on Genetic Algorithms, 1985, pp. 160-168.
6. J.H. Holland, Adaptation in Natural and Artificial Systems, MIT Press Edition, 1992.
7. R.Jonker,T.Volgenat, An Improved Transformation of Symmetric Multiple Travelling Salesman Problem, Operations Research, Volume 36, No. 1,1988.
8. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, 1992.
9. J.Y. Suh, D. Van Gucht, Incorporating Heuristic Information into Genetic Search, Proceedings of 2nd International Conference on Genetic Algorithms, 1987, pp. 100-107.
10. D. Whitley, The Genitor Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best, Proceedings of ICGA '89, pp. 116-121.
11. D. Whitley, T. Starkweather, D. Fuquay, Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator, Proceedings of ICGA'89, pp. 133-140.
12. Skrlec, D., Pribicevic, B., Krajcar, S., Blagajac, S., Optimal Routing by Genetic Algorithms, Fourteenth IASTED International Conference on Applied Informatics, Innsbruck, Austria, February 20-22, 1996., pp 23-26.
13. Krajcar, S., Skrlec, D., Pribicevic, B., Blagajac, S., GA Approach to Multiple Vehicle Dispatch Problem, 7th Portuguese Conference on Artificial Intelligence EPIA '95, 01-03.10.1995., Funchal Madeira, 1995., pp 473-481.
14. Skrlec, D., Electrical Distribution Network Optimization by Genetic Algorithms, Doctoral Thesis, University of Zagreb, 1996.