人工鱼群与遗传混合算法在无人艇路径规划中的应用

论文摘要

为了使水环境监测无人艇在监测和采集水样时能有效躲避静态障碍物,且以最优或接近最优的路径行进,提出了一种变步长和变视野的自适应人工鱼群算法与改进遗传算法混合的策略,在人工鱼完成觅食、追尾、聚群等行为后,进行遗传算法的操作。通过指数函数型衰减函数使算法前期视野和步长很大,后期视野和步长很小,提高算法的运行效率和精确性;在基本遗传算法中加入精英选择策略和保护、淘汰算子,得到全局最优解。仿真结果表明,混合算法有效克服了单一算法容易局部收敛的缺点,收敛速度快,能有效得到最优路径,计算精度高。

论文目录

• 1 引言
• 2 基本人工鱼群算法
•   2.1 觅食行为
•   2.2 聚群行为
•   2.3 追尾行为
•   2.4 随机行为
• 3 自适应人工鱼群算法
•   3.1 人工鱼的视野和步长
•   3.2 自适应函数变视野和步长
• 4 改进遗传算法
•   4.1 加入精英选择策略
•   4.2 加入保护、淘汰算子
•   4.3 人工鱼群算法与遗传算法混合
• 5 仿真实验结果与分析
•   （1） 最优路径距离:
•   （2） 迭代次数:
• 6 结束语

文章来源

类型: 期刊论文

作者: 梁雪慧,赵嘉祺

关键词: 自适应人工鱼群算法,遗传算法,保护算子,淘汰算子,最优路径

来源: 计算机工程与科学 2019年05期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑

专业: 船舶工业,自动化技术

单位: 天津理工大学天津市复杂系统控制理论与应用重点实验室,天津理工大学电气电子工程学院

基金: 天津市科技特派员项目(14JCTPJC00510),天津市科技计划资助项目(13ZCZDGX03800)

分类号: TP18;U664.82

页码: 942-947

总页数: 6

文件大小: 959K

下载量: 306