Solving a heterogeneous fleet vehicle routing problem with time windows through the asynchronous situated coevolution algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5778 LNAI, Issue PART 2, 2011, Pages 200-207

  Prieto, Abraham ^a   Bellas, Francisco ^a   Caamaño, Pilar ^a   Duro, Richard J ^a  

^a UNIVERSITY OF A CORUÑA   (Spain)

Author keywords

Open ended Evolution; Optimization; Vehicle Routing Problem

Indexed keywords

ALTERNATIVE APPROACH; ARTIFICIAL LIFE; CO-EVOLUTION; CO-EVOLUTION PROCESS; COEVOLUTION ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; DELIVERY DEMANDS; DESIGN OBJECTIVES; ENGINEERING OPTIMIZATION; EVALUATION FUNCTION; HETEROGENEOUS FLEET; HETEROGENEOUS VEHICLES; MULTI-ROBOT SYSTEMS; OPEN-ENDED EVOLUTION; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; NETWORK ROUTING; OPTIMIZATION; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES;

FLEET OPERATIONS;

EID: 79959920917     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21314-4_25     Document Type: Conference Paper

References (15)

1. Doerner, K.F., Gendreau, M., Greistorfer, P., Gutjahr, W., Hartl, R.F., Reimann, M.: Metaheuristics, Progress in Complex Systems Optimization. Operations Research/Computer Science Interfaces Series, vol. 39. Springer, Heidelberg (2007)
2. Langton, C.: Artificial Life: an Overview. MIT Press, Cambridge (1997)
3. Satoh, T., Uchibori, A., Tanaka, K.: Artificial life system for optimization of nonconvex functions, vol. 4, pp. 2390-2393 (1999)
4. Yang, B.S., Lee, Y.H.: Artificial life algorithm for function optimization. In: Proceedings of 2000 ASME Design Engineering Technical Conferences and Computers and Information in Engineering Conference (2000)
5. Yang, B., Lee, Y., Choi, B., Kim, H.: Optimum design of short journal bearings by artificial life algorithm. Tribology International 34(7), 427-435 (2001)
6. Ahn, Y.K., Song, J.D., Yang, B.: Optimal design of engine mount using an artificial life algorithm. Journal of Sound and Vibration 261(2), 309-328 (2003)
7. Watson, R.A., Ficici, S.G., Pollack, J.B.: Embodied Evolution: Distributing an Evolutionary Algorithm in a Population of Robots. Robotics and Autonomous Systems 39(1), 1-18 (2002)
8. Prieto, A., Duro, R.J., Bellas, F.: Obtaining Optimization Algorithms through an Evolutionary Complex System. In: Abstracts booklet ECCS 2007, pp. 132-132. European Complex Systems Society (2007)
9. Prieto, A.: Estudio de la coevolución asíncrona situada para la resolución de problemas dinámicos descentralizados en ingeniería, Ph. D. Thesis, Universidade da Coruña (2009)
10. Schut, M.C., Haasdijk, E., Prieto, A.: Is Situated Evolution an Alternative for Classical Evolution? To appear in Proceedings CEC 2009 (2009)
11. Agogino, A., Tumer, K.: Efficient evaluation functions for evolving coordination. Evolutionary Computation 16(2), 257-288 (2008)
12. Imrana, A., Salhi, S., Wassana, N.: A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem. European Journal of Operational Research 197(2,1), 509-518 (2009)
13. Paraskevopoulos, D., Repoussis, P., Tarantilis, C., Ioannou, G., Prastacos, G.: A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows. Journal of Heuristics 14(5), 425-455 (2008)
14. Lima, C., Goldbarg, M., Goldbarg, E.: A Memetic Algorithm for the Heterogeneous Fleet Vehicle Routing Problem. Electronic Notes in Discrete Math. 18, 171-176 (2004)
15. Stopford, M.: Is the drive for ever bigger containerships irresistible? In: Lloyds List Shipping Forecasting Conference (2002)