文献类型：期刊文献

中文题名：基于遗传算法的最短路径的计算

英文题名：Research on the most short-path based on the Inherit Algorithm

作者：刘汝正[1]

机构：[1]广东海洋大学网络与教育技术中心

年份：2007

期号：05X

起止页码：214

中文期刊名：微计算机信息

外文期刊名：Control & Automation

收录：北大核心2004、北大核心

基金：广东省科技计划项目资助(2006B36501009)

语种：中文

中文关键词：最短路径;遗传算法;随机规则

外文关键词：Most Short-path,Inherit Algorithm

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

外文摘要：　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.