K- shortest path network problem solution with a hybrid Genetic Algorithm: Particle Swarm Optimization algorithm

This paper presents a hybrid evolutionary algorithm (HGAPSO) to maximize utilization and improve the Quality of Service (QoS) in expanding networks. Two meta-heuristic optimization algorithms, namely a Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are combined to find the feasible solution within a search space of telecommunication networks. By employing a local search based priority encoding method, each individual in the GA and each particle in PSO is represented as a potential solution for the routing problem. The performance of HGAPSO is compared to both the GA and PSO alone for finding the K-shortest paths, demonstrating its superiority.