- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
A Modified ANT System Optimization Algorithm for theCapacitated Vehicle Routing Problem | ||
| Journal of Al-Nahrain University - Science | ||
| Article 1, Volume 14, Issue 1, 2011, Pages 161-170 | ||
| Author | ||
| Faiz Faiq Showkat | ||
| Abstract | ||
| In this paper we use a modified algorithm of the ant system optimization (ASO) to solve thecapacitated vehicle routing problem (CVRP), i.e., finding the (approximate) optimum routes, themain modifications consist of, (1) Adding pheromone to the best three routes found by the antsinstead of adding pheromone to the global best route only, (2) Introducing the concept ofprobability of stagnation which represent the probability of having the previous solution in the nextiteration, (3) Adding a local optimizer to improve the global best routes found by artificial ants. Wetest our modified algorithm on some benchmark problems that have been also tested by other antcolony optimization (ACO) metaheuristics, our results was best in the sense that it is closer to theknown optimum routes for these benchmark problems except one problem. | ||
|
Statistics Article View: 159 PDF Download: 108 |
||