International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 52 - Number 18 |
Year of Publication: 2012 |
Authors: Abhishek Toofani |
10.5120/8301-1692 |
Abhishek Toofani . Solving Routing Problem using Particle Swarm Optimization. International Journal of Computer Applications. 52, 18 ( August 2012), 16-18. DOI=10.5120/8301-1692
In a graph there are so many paths can exist from a source to a destination node. Among them finding optimal path is very difficult problem. It is an NP hard problem to find path in a graph. In this paper a swarm intelligence technique called Particle swarm Optimization is used to solve routing problem which give optimal path from graph. Here discrete mathematics is used to encode particle in PSO, which break search space in small search space and solve this discrete optimization.