公开(公告)号：CN115423324A

公开(公告)日：2022-12-02

申请号：CN202211078426.X

申请日：2022-09-05

Applicant: 哈尔滨工程大学

Inventor： 王宏健 ,  鄂鑫 ,  张凯 ,  李本银 ,  易冬波 ,  牛帅 ,  陈伟豪 ,  程圣杰 ,  张彦斌

IPC: G06Q10/06 ,  G06Q10/04 ,  G06N3/00 ,  G06K9/62 ,  G06F17/10

Abstract: 一种基于改进蚁群优化的UUV集群任务规划方法，属于无人水下航行器自主控制技术，解决水下无人航行器集群在有限续航力和负载约束条件下求解任务规划问题时常规算法存在收敛性差、解质量不高的不足的问题。初始化蚁群算法的各项参数，按照改进后的初始信息素分配方法对蚁群算法的初始信息素浓度进行不均等分配；根据禁忌表、UUV剩余负载量和剩余续航构建候选节点集，按改进后的状态转移规则计算节点间的转移概率，使用轮盘赌选择下一节点；更新禁忌表和UUV状态，记录蚂蚁的节点路径；判断此只蚂蚁是否已经遍历完所有任务点，是否满足UUV数量约束，记录蚂蚁的路径和路径距离，并对相关的参数进行更新；判断本次迭代是否完成，如已完成则按照改进的信息素更新规则对路径间的信息素进行全局更新；根据预设的最大迭代次数进行迭代求解得最优路径。对基本蚁群算法进行改进和优化，达到加快算法收敛速度和降低局部最优的效果。

公开(公告)号：CN117521517A

公开(公告)日：2024-02-06

申请号：CN202311598563.0

申请日：2023-11-28

Applicant: 哈尔滨工程大学

Inventor： 黄卫权 ,  王贺 ,  易冬波 ,  黄昊钰 ,  李佳涛 ,  田露 ,  陈晨 ,  王振旭

IPC: G06F30/27 ,  G06N3/006 ,  G06N3/126 ,  G06F111/04 ,  G06F111/06

Abstract: 本发明公开了一种基于改进蚁群算法的多目标星地数传规划方法及系统，涉及星地数传规划技术领域，以克服现有方法对于数传调度问题求解性能低且解集质量较差的问题。本发明的技术要点包括：根据约束条件与优化需求，确定星地数传调度问题的多个优化目标；利用改进的蚁群算法对所述目标函数进行求解，获取使得目标函数最优化的最优解；按照最优解进行星地数传调度。本发明以加权调度时长、任务调度成功率和地面天线的负载均衡度为优化目标，设计多目标优化的卫星数传规划模型，并基于改进的蚁群算法对问题进行求解，避免了传统单目标优化算法无法满足多方面优化需求的缺点。本发明提升了蚁群算法的求解性能，进一步扩大了规划结果的选择空间。