Research of SoPC-based improved genetic algorithm on shortest path
Hang Ruan, Aifeng Ren, Ming Qiang Meng, Wei Zhao, Ming Luo · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2011
The shortest path problem is a classic problem and is unlikely to find an efficient algorithm for solving it directly. It is applied broadly in practice. Thus rapid and effective solving shortest path problem is very important application value in practice. Genetic Algorithm (GA) is a kind of heuristic global optimization search algorithm that simulates the biology evolutionary system. It is resolved efficiently by this improvement Genetic Algorithm. In this paper, a SoPC-based GA framework is proposed .The experiment results show that improved Genetic Algorithm enhances extremely in the same environment.