loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Juan Carlos Figueroa D. ; M. Angélica Pinninghoff J. and Ricardo Contreras A.

Affiliation: University of Concepción, Chile

Keyword(s): Ant colony system, VRPTW, Tabu search.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Hybrid Intelligent Systems ; Industrial Applications of AI ; Soft Computing

Abstract: This paper describes a new approach for solving the vehicle routing problem that considers time windows (VRPTW). The proposal presents a hybrid approach that takes into account an ant colony system ACS and the meta-heuristic Tabu Search. Hybridizing meta-heuristics is one of the alternatives used for solving VRPTWs. Authors believe that a hybrid approach, with ACS providing good initial solutions for the Tabu Search heuristic can help to get acceptable final solutions. Tabu Search plays the role of keeping diversity in the population considered while searching a solution. The proposal was implemented and tested, and results obtained are discussed in the final part of this presentation.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.227.239.160

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Carlos Figueroa D., J.; Angélica Pinninghoff J., M. and Contreras A., R. (2012). HYBRIDIZING ANT COLONY SYSTEMS AND TABU SEARCH FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS. In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART; ISBN 978-989-8425-95-9; ISSN 2184-433X, SciTePress, pages 469-472. DOI: 10.5220/0003701104690472

@conference{icaart12,
author={Juan {Carlos Figueroa D.}. and M. {Angélica Pinninghoff J.}. and Ricardo {Contreras A.}.},
title={HYBRIDIZING ANT COLONY SYSTEMS AND TABU SEARCH FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART},
year={2012},
pages={469-472},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003701104690472},
isbn={978-989-8425-95-9},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART
TI - HYBRIDIZING ANT COLONY SYSTEMS AND TABU SEARCH FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
SN - 978-989-8425-95-9
IS - 2184-433X
AU - Carlos Figueroa D., J.
AU - Angélica Pinninghoff J., M.
AU - Contreras A., R.
PY - 2012
SP - 469
EP - 472
DO - 10.5220/0003701104690472
PB - SciTePress