Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Shortest Path Calculation Using Swarm Techniques for Communication among Agents in a Network


Affiliations
1 Department of Computer Application, Shri Ramswaroop Memorial University, Lucknow Deva Road, Uttar Pradesh, India
     

   Subscribe/Renew Journal


Identifying the shortest route between two nodes is a well-known problem in computing world. As there are lot of subsequent growth in computational power in last few years which has provided independent to implement intensive intelligent algorithms. Various proven traditional static algorithms, such as Diskastra’s algorithm, kruskal’s algorithm and Prim’s algorithm are extensively evaluated and implemented. In this paper there is use of Swarm Intelligence Algorithm which is various in natures i.e. Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Ant Colony Optimization (ACO), and Artificial Bee Colony (ABC). Study represented in this paper is responsible to apply article swarm optimization with various parameters to optimize the time and cost. 

Keywords

Intelligence, Optimization, Shortest Path, Filtering.
User
Subscription Login to verify subscription
Notifications
Font Size


  • Shortest Path Calculation Using Swarm Techniques for Communication among Agents in a Network

Abstract Views: 342  |  PDF Views: 3

Authors

Abhishek Sachan
Department of Computer Application, Shri Ramswaroop Memorial University, Lucknow Deva Road, Uttar Pradesh, India
Bineet Kumar Gupta
Department of Computer Application, Shri Ramswaroop Memorial University, Lucknow Deva Road, Uttar Pradesh, India

Abstract


Identifying the shortest route between two nodes is a well-known problem in computing world. As there are lot of subsequent growth in computational power in last few years which has provided independent to implement intensive intelligent algorithms. Various proven traditional static algorithms, such as Diskastra’s algorithm, kruskal’s algorithm and Prim’s algorithm are extensively evaluated and implemented. In this paper there is use of Swarm Intelligence Algorithm which is various in natures i.e. Particle Swarm Optimization (PSO), Genetic Algorithm (GA), Ant Colony Optimization (ACO), and Artificial Bee Colony (ABC). Study represented in this paper is responsible to apply article swarm optimization with various parameters to optimize the time and cost. 

Keywords


Intelligence, Optimization, Shortest Path, Filtering.

References