文献类型：期刊文章

作　　者：唐琳[1,2] 蔡德荣[1] 黄猛[1]

机构地区：[1]91635部队,北京102249 [2]北京航空航天大学计算机学院,北京100083

出　　处：《计算机工程与设计》

年　　份：2009

卷　　号：30

期　　号：6

起止页码：1452-1454

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：遗传算法在解决非线性问题上具有良好的适用性,但是也存在着收敛性慢和局部最优解的缺陷,并且在实际应用中缺乏特定知识的利用。针对舰船路径规划的特点,对标准遗传算法进行了改进和优化,采用基于坐标的一维编码方式,设计了插入算子、删除算子、平滑算子和扰动算子,提高了进化效率。计算机仿真结果表明,该算法在收敛速度和输出全局最优解的概率相对于标准遗传算法都有了显著提高。

关 键 词：遗传算法 路径规划 编码  交叉算子 变异算子

分 类 号：TP301]