基于分组策略的多除草机器人任务分配多目标优化
李泷鑫
桑红燕
孟磊磊
张彪
聊城大学计算机学院,山东聊城 252059
摘要：本文针对多机器人除草任务分配问题(MWRTA)展开研究,旨在最小化任务最大完成时间、总能耗以及总农药剩余,这些指标是衡量可持续农业系统性能的关键因素.为此,本文建立了一个混合整数线性规划模型,并提出了一种新颖的基于分组策略的多目标离散人工蜂群算法(GMO-DABC),以高效求解MWRTA问题.首先,设计了一种融合分组策略与负载均衡的启发式方法,用于有效生成解;其次,基于分组策略构建邻域算子结合问题知识动态调整邻域结构,降低陷入局部最优的风险;最后,提出了一种结合分组策略与非支配前沿分析的搜索策略,以高效探索解空间.在多个规模的算例中进行的大量仿真实验表明,GMO-DABC在解质量、收敛速度和鲁棒性方面均优于多种先进算法,验证了该算法在优化能力方面的优势及其在实际农业应用中的潜在价值.
关键词：多机器人任务分配人工蜂群算法多目标优化分组策略
论文发表日期：2025-11-30
在线出版日期：2025-12-29（本平台首次上网日期，不代表文献的发表时间）
页数：10( 2322-2331 )
英文信息