遗传算法求最优路径的设计与实现

摘要：

遗传算法是一种在搜索过程中自动获取和积累有关搜索空间知识,并自适应地控制搜索过程,从而得到最优解或近似最优解的通用搜索算法,可广泛应用于求解一些非线性、多目标函数的最优化问题.设计了基于遗传算法求解最优路径问题的方法,并讨论了以Visual Studio 2005为开发环境的实现要点.

关键词：遗传算法、最优路径

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2011-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：27-29,73