An Improved Ant Colony Optimization for Vehicle Routing Problem

Liu, Yu; Li, Minmin; Yang, Yanhai; Yao, Baozhen

doi:10.1061/40996(330)493

Cited by 222 publications

(77 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The updating of the pheromone trails is a key element to the adaptive learning technique of ACO and the improvement of future solutions (Yu, Yang, & Yao, 2009). This process consists of both pheromone evaporation and new pheromone deposition which can guide ants to explore possible paths and avoid trapping in local optimums.…”

Section: Pheromone Trails Updatingmentioning

confidence: 99%

Site dependent vehicle routing problem with soft time window: Modeling and solution approach

Zare-Reisabadia

Mirmohammadi

2015

Computers & Industrial Engineering

View full text Add to dashboard Cite

Section: Pheromone Trails Updatingmentioning

confidence: 99%

Site dependent vehicle routing problem with soft time window: Modeling and solution approach

Zare-Reisabadia

Mirmohammadi

2015

Computers & Industrial Engineering

View full text Add to dashboard Cite

“…In the last several decades, researchers mainly focused on heuristics and metaheuristic methods, solutions within rational time, especially for real life applications. As examples of works done that used metaheuristic methods we can mention simulated annealing [1], genetic algorithm [2], [3], tabu search [4], [5], ant colony [6] and particle swarm optimization [7]. These methods of metaheuristic usually take advantage of other methods such as 2-opt or 3-opt or local search methods to improve quality of solutions.…”

Section: Introductionmentioning

confidence: 98%

An improved electromagnetism-like mechanism for capacitated vehicle routing problem

Zarei

Akbarzadeh-T

Gharehjanloo

2012

2012 2nd International eConference on Computer and Knowledge Engineering (ICCKE)

View full text Add to dashboard Cite

In this paper a new electromagnetism-like mechanism is proposed for combinatorial optimization of capacitated vehicle routing problem. electromagnetism-like mechanism is a new metaheuristic method and inspired by the attraction and repulsion mechanism of the electromagnetism theory. we propose a new electromagnetism-like mechanism that it includes a new distance measure between solutions and new effective process of attraction and repulsion. In order to analyze the proposed algorithm a comparison is done with existing algorithm for this problem. Computational results show that the proposed electromagnetism-like mechanism algorithm has a good performance for the considered problem.

show abstract

“…Compared with Tabu search and genetic algorithm (GA), ACO is less applied in VRPTW. However, ACO has successfully been applied to solve capacitated vehicle routing problems, such as (Bullnheimer, Hartl, & Strauss, 1999;Doerner et al, 2002;Doerner, Hartl, Kiechle, Lucka, & Reimann, 2004;Mazzeo & Loiseau, 2004;Yao & Yao, 2007;Yu, Yang, & Yao, 2009).…”

Section: Introductionmentioning

confidence: 98%