基于组合智能算法的作业调配路径规划方法及系统

专利信息

专利权人:山东大学

第一发明人:闫伟

专利号:ZL202210227656.1

授权日:2024-5-28

专利类型:发明

国别:中国

专利简介

专利权人 山东大学 第一发明人 闫伟
专利号 ZL202210227656.1 授权日 2024-5-28
专利类型 发明 国别 中国
所属领域 开放许可开始日期
开放许可截止日期 单次许可期限
许可费支付方式
本发明公开了一种基于组合智能算法的作业调配路径规划方法及系统,包括:采用蚁群算法进行路径寻优,当本次最优方案与上次迭代形成的最优方案的综合成本相对误差小于设定阈值时,得到蚁群算法迭代的第一收敛结果;采用人工鱼群算法进行聚群、追尾,得到人工鱼群算法的第一次寻优结果;若第一收敛结果优于人工鱼群算法的第一次寻优结果,则在第一次寻优结果的基础上,采用蚁群算法继续寻优至收敛得到第二收敛结果;选取第一收敛结果和第二收敛结果中较小的结果作为最优路径;否则,采用人工鱼群算法继续路径寻优至收敛,此时得到的结果作为最优路径。本发明能够避免出现单一算法陷入局部最优的问题,使得规划结果更加准确和可靠。