Proceedings ArticleDOI
Ant Colony Algorithm and Its Application in Solving the Traveling Salesman Problem
Shigang Cui,Shaolong Han +1 more
- pp 1200-1203
Reads0
Chats0
TLDR
The basic principle, model, advantages and disadvantages of ant colony algorithm and the TSP problem are expounded, the concrete realization process of Ant colony algorithm is put forward in solving traveling salesman problem and the simulation shows that solution is feasible.Abstract:
With the modernization of the rapid development of science and technology, high technology has been more and more widely applied. Ant colony algorithm is a novel category of bionic meta-heuristic system and parallel computation and positive feedback mechanism are adopted in this algorithm. Ant colony algorithm, which has strong robustness and is easy to combine with other methods in optimization, has wide application in various combined optimization fields, but the basic ant colony algorithm is of slow convergence and easy to stagnation and easily converges to local solutions. many scholars did a lot of effort to improve these weaknesses, but the research still needs improving. This paper expounds the basic principle, model, advantages and disadvantages of ant colony algorithm and the TSP problem, the concrete realization process of ant colony algorithm is put forward in solving traveling salesman problem and the simulation shows that solution is feasible.read more
Citations
More filters
Journal ArticleDOI
Wireless communication networks and swarm intelligence
TL;DR: This paper is a comprehensive survey on the role of swarm intelligence in wireless communication networks and focuses on its adaptability with the communication networks to accomplish performance optimization.
Proceedings ArticleDOI
TSP Solution Using Dimensional Ant Colony Optimization
Pragya,Maitreyee Dutta,Pratyush +2 more
TL;DR: The proposed system (Dimensional ACO) is based on basic ACO algorithm with well defined distribution strategy in which entire search space area is initially being divided into N numbers of hyper-cubic quadrants to improve the performance while solving TSP.
Proceedings ArticleDOI
Improving Test Execution Efficiency Through Clustering and Reordering of Independent Test Steps
TL;DR: By applying the proposed test case synthesis method in a case study at Mercedes-Benz Passenger Car Development, a test load reduction of 15% is observed due to removing redundant test steps and an additional reduction of at least 3% for rearranging test steps.
References
More filters
Journal ArticleDOI
Ant system: optimization by a colony of cooperating agents
TL;DR: It is shown how the ant system (AS) can be applied to other optimization problems like the asymmetric traveling salesman, the quadratic assignment and the job-shop scheduling, and the salient characteristics-global data structure revision, distributed communication and probabilistic transitions of the AS.
Proceedings Article
Distributed Optimization by Ant Colonies
TL;DR: A distributed problem solving environment is introduced and its use to search for a solution to the travelling salesman problem is proposed.
Ant Colony Optimization Algorithm
TL;DR: Hybrid algorithm is proposed to solve combinatorial optimization problem by using Ant Colony and Genetic programming algorithms to enhance ant movement towards solution state.
Journal Article
Ant Colony Algorithm and its Application
TL;DR: The characteristics of the ant colony algorithm, provide the basis for its application and are summarized.