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

Design and Implementation of Working out Shortcut by Genetic Algorithm

作　　者：赵国忠 陈靖一 凌韬 

机构地区：[1]海军91551部队

出　　处：《计算机与数字工程》2010年第12期27-29,73,共4页Computer & Digital Engineering

摘　　要：遗传算法是一种在搜索过程中自动获取和积累有关搜索空间知识,并自适应地控制搜索过程,从而得到最优解或近似最优解的通用搜索算法,可广泛应用于求解一些非线性、多目标函数的最优化问题。设计了基于遗传算法求解最优路径问题的方法,并讨论了以Visual Studio 2005为开发环境的实现要点。Genetic algorithm,a general search algorithm that automatically gets and accumulates the knowledge of search space in the search process,is broadly applied to working out the optimum outcome of some non-linear and multi-object functions.A method of searching for shortcut by genetic algorithm is presented,and its implementation points under the Visual Studio 2005 is discussed.

关 键 词：基于遗传算法 最优路径问题 设计 GENETIC Algorithm Implementation 搜索过程 近似最优解 通用搜索算法 最优化问题 多目标函数 自动获取 求解 空间知识 开发环境 自适应 非线性 Visual 讨论 控制 方法 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]