基于遗传算法的最短路径的计算

交通系统中的最优路径算法等同于图论中的最短路径算法,根据不同的具体要求可以是长度最短或行驶时间最短。由于问题的特征、网络特性等的纷繁复杂最短路径算法表现出多样性。除了经典的方法外,近年来出现的模拟退火、Tabu搜索和遗传算法等在优化问题中获得了广泛的应用,本文主要讨论了用改进的遗传算法求解最短路径的方法。

Research on the most short-path based on the Inherit Algorithm

The most optimized path algorithm in the traffic system is equal to the shortest algorithm in the image theory, according to the specify requirement such as the need for shortest length or the shortest time. The difference and complexity of characteristic of the problem and the internet result in the varieties of the shortest path algorithm. Besides the classical method, the simulated annealing algorithm, Tabu search and Genetic Algorithm represented recently are common used. A new method to get the shortest path based on the improved Genetic Algorithm is analyzed in this paper.