一种基于改进遗传算法的无人艇清障任务分配方法与流程

文档序号:40554288发布日期:2025-01-03 11:14阅读:来源:国知局

技术特征:

1.一种基于改进遗传算法的无人艇清障任务分配方法,其特征在于,包括如下步骤:

2.根据权利要求1所述的一种基于改进遗传算法的无人艇清障任务分配方法,其特征在于步骤s1中,所述构建多艇协同清障任务分配模型,具体包括如下步骤:

3.根据权利要求1所述的一种基于改进遗传算法的无人艇清障任务分配方法,其特征在于步骤s3中,所述双染色体编码方式,其中一条染色体表示无人艇序列u,另一条染色体表示目标序列m;染色体上的基因位表示无人艇或目标编号,两条染色体的等位基因代表无人艇与目标的映射关系。

4.根据权利要求3所述的一种基于改进遗传算法的无人艇清障任务分配方法,其特征在于,所述初始化种群,具体为:

5.根据权利要求1所述的一种基于改进遗传算法的无人艇清障任务分配方法,其特征在于步骤s4中,所述适应度函数设置为:

6.根据权利要求5所述的一种基于改进遗传算法的无人艇清障任务分配方法,其特征在于步骤s5中,种群中的个体i产生子代数量为:

7.根据权利要求1所述的一种基于改进遗传算法的无人艇清障任务分配方法,其特征在于步骤s6中,所述变异操作,具体包括:

8.根据权利要求7所述的一种基于改进遗传算法的无人艇清障任务分配方法,其特征在于,所述进化终止条件,包括:目标个体不再变化或达到最大迭代次数。


技术总结
本发明涉及无人艇自主控制技术领域,具体涉及一种基于改进遗传算法的无人艇清障任务分配方法。本发明提通过综合考虑障碍物目标位置分布、各艇航行速度及携带爆破物数量等因素,合理确定任务目标,精准分析任务约束,构建贴合实际使用场景的多艇协同任务分配数学模型,为每艘无人艇合理分配清障目标序列,保证清障任务的顺利执行。本发明采用改进的遗传算法求解多艇协同清障任务分配问题,通过加入繁殖选择策略,保证个体信息的全面性;通过局部变异操作,增强算法局部搜索能力;在确保无人艇清障总航路最短的同时均衡各艇执行任务的时间,实现各艇目标的协同分配,大幅提高任务整体执行效率。

技术研发人员:张倩,胡洋,刘帆,李欣,杨辉腾
受保护的技术使用者:中国舰船研究设计中心
技术研发日:
技术公布日:2025/1/2
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1