Ant Colony Optimization ACO For The Traveling Salesman Problem TSP Using Partitioning
Journal: International Journal of Scientific & Technology Research (Vol.4, No. 9)Publication Date: 2015-09-15
Authors : Alok Bajpai; Raghav Yadav;
Page : 376-381
Keywords : Index Terms Ant Colony Optimization ACO; Mathematical Model of ACS; Traveling Salesman Problem TSP; stigmergic communication; Candidate List; local optimization; Partitioning.;
Abstract
Abstract An ant colony optimization is a technique which was introduced in 1990s and which can be applied to a variety of discrete combinatorial optimization problem and to continuous optimization. The ACO algorithm is simulated with the foraging behavior of the real ants to find the incremental solution constructions and to realize a pheromone laying-and-following mechanism. This pheromone is the indirect communication among the ants. In this paper we introduces the partitioning technique based on the divide and conquer strategy for the traveling salesman problem which is one of the most important combinatorial problem in which the original problem is partitioned into the group of sub problems. And then we apply the ant colony algorithm using candidate list strategy for each smaller sub problems. After that by applying the local optimization and combining the sub problems to find the good solution for the original problem by improving the exploration efficiency of the ants. At the end of this paper we have also be presented the comparison of result with the normal ant colony system for finding the optimal solution to the traveling salesman problem.
Other Latest Articles
- Analysis Of Default Passwords In Routers Against Brute-Force Attack
- The Composition And Abudance Of Phytoplankton In Amboina Bay Inside Indonesia
- Synchronization Between Solar Panel 26 AC Grid Supply For Different Loads
- Simulation For Synchronization Of A Micro-Grid With Three-Phase Systems
- Effect of Four Treatments on QTcM
Last modified: 2015-11-13 18:32:49