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

• 作者: 凌韬 赵国忠 陈靖一
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 遗传算法 最优路径
• 年，卷（期）: 2010,（12）
• 页码范围: 27-29,73
• 分类号: TP301.6
• 字数: 2263字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.12.007

摘要

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