https://github.com/nishkarshraj/particle_swarm_intelligence

Project: An efficient approach to find the optimal network route using Swarm Intelligence.
https://github.com/nishkarshraj/particle_swarm_intelligence

devops git github makefile markdown network project pso-algorithm swarm-intelligence

Last synced: 2 months ago
JSON representation

Project: An efficient approach to find the optimal network route using Swarm Intelligence.

• Host: GitHub
• URL: https://github.com/nishkarshraj/particle_swarm_intelligence
• Owner: NishkarshRaj
• License: mit
• Created: 2019-08-18T04:35:58.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2023-12-15T05:08:14.000Z (about 1 year ago)
• Last Synced: 2024-05-02T04:20:08.011Z (9 months ago)
• Topics: devops, git, github, makefile, markdown, network, project, pso-algorithm, swarm-intelligence
• Language: C
• Homepage: https://nishkarshraj.github.io/Particle_Swarm_Intelligence/
• Size: 727 KB
• Stars: 14
• Watchers: 4
• Forks: 3
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE
  • Code of conduct: CODE_OF_CONDUCT.md

Awesome Lists containing this project

README

        
## An efficient approach to find the optimal network route using Swarm Intelligence.

Using the Particle Swarm Intelligence algorithm to manage dynamic nature of network routing.

## Abstract

In today’s world, fast and efficient communication on network between the sender and receiver is very important. For this communication, data is converted into packets and sent over the network using routing algorithms. In a network or over multiple networks, routing refers to the process of determining a path for a packet to travel from. The traditional algorithms used in networking for finding the minimum spanning tree and shortest path include Prim’s algorithm and Kruskal’s Algorithm. These methods solve the problem of traffic in networking in the narrow investigation of search space and hence result in inferior solutions. In this project, we aim to propose the basic idea of optimizing network routing using swarm intelligence. Particle swarm intelligence is a technique that utilizes the behavior of self-organizing, decentralized systems. It is considered to be a very optimum global search algorithm.

*Keywords*: _Network Routing, Optimization, Swarm Intelligence, PSO Algorithm, Minimum Spanning Tree_

## Aim

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 behavior of swarms which is considered efficient for optimization and discrete multidimensional problems. 

## Particle Swarm Optimization

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.

## PSO Algorithm

![PSO Flowchart](img/Flowchart_Basic_PSO.jpg)

## Contributors:

1. [Nishkarsh Raj](https://www.github.com/NishkarshRaj)

2. [Priyanka Yadav](https://www.github.com/Priyanka488)

3. [Harsh Joshi](https://www.github.com/josharsh)

4. [Lakshika Parihar](https://www.github.com/lakshika1064)

## How to Contribute:

[Contribution Guideline](CONTRIBUTING.md)

## License: 

Authorized [MIT](LICENSE) License