Article ID Journal Published Year Pages File Type
570676 Procedia Computer Science 2016 8 Pages PDF
Abstract

In communication networks, we need to find the shortest path frequently. For finding the shortest path there are several methods. Travelling salesman problem (TSP) is also a problem of finding a shortest path. TSP has several applications such as planning, logistics, manufacture of microchips, Flight simulation etc. There are several methods for solving TSP such as dynamic programming, branch and bound method and linear programming.Here we analyze a Meta heuristics swarm intelligent approach to solve TSP approximately. An Ant Colony Optimization (ACO) is a Meta heuristics swarm intelligent optimization technique. An ACO is one of the best methods to find the shortest path. ACO uses parameters called alpha, beta (also called control parameters) and evaporation rate, to find the shortest path on probability basis. We have tried to optimize these parameters to find the path of minimum length and cost.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, , ,