Region-based Approach for Determining the Optimal Path Using PSO

TL;DR

This paper introduces a region-based network approach utilizing Particle Swarm Optimization (PSO) with indirect encoding to find optimal paths, demonstrating PSO's superior performance over genetic algorithms in network routing.

Contribution

The paper presents a novel region-based network model combined with PSO and indirect encoding for optimal path finding, along with a comparative analysis against genetic algorithms.

Findings

PSO outperforms GA in path optimization tasks

Region-based network concept enhances routing efficiency

PSO with indirect encoding improves solution quality

Abstract

Many research works have been carried out recently to find the optimal path in network routing. Among them the evolutionary algorithms is an area where work is carried out extensively. We in this paper, have used PSO for finding the optimal path and the concept of region based network is introduced along with the use of indirect encoding. A comparative study of genetic algorithm (GA) and particle swarm optimization (PSO) is carried out, and it was found that PSO performed better than GA.