基于改进遗传算法的舰船路径规划

• 作者: 唐琳 蔡德荣 黄猛
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 遗传算法 路径规划 编码 交叉算子 变异算子
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 人工智能
• 页码范围: 1452-1454,1457
• 页数: 4页
• 分类号: TP301
• 字数: 3813字
• 语种: 中文

摘要

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