Network Route Optimization using Particle Swarm Optimization

This project aims to compare and summarize the computer network routing strategies while investigating the optimization of these using PSO technique. The project focuses on minimal spanning tree and solves the shortest path problem using swarm intelligence. Particle Swarm Intelligence utilizes the combination of the behaviour of swarms which is considered efficient for optimization and discrete multidimensional problems. In Particle Swarm Optimization Algorithm, a subset of Swarm Intelligence, we optimize network routing by modifying traditional graph algorithms like Minimum Spanning trees by Kruskal’s or Prim’s methods by using cognitive intelligence algorithm to get better optimization and solve MDR(Multi-Destination Routing) problem which cannot be solved effectively using traditional methods. Particle Swarm Optimization algorithm implementation on network routing gives fast convergence speed, has an easy implementation, is cognitive and supports dynamic traffic.