A Study on the Shortest Path Problem Based on Improved Genetic Algorithm

Abstract

This paper adresses a shortest path problem in network optimization, and proposes a model with constraints. In order to solve the problem, we present an improved genetic algorithm through optimal selection and crossover strategy of genetic algorithm, and explore the framework and key steps of improved genetic algorithm for solving shortest path problem. This algorithm with advantages of intelligent computation has the strong optimization ability and simple structure, which can handle the constraints easily. The results of experiment demonstrate the effectiveness of the improved genetic algorithm and show the search efficiency and solution quality of the algorithm.