首页|基于改进变邻域搜索算法的多批次协同任务规划

基于改进变邻域搜索算法的多批次协同任务规划

Multi-batch Collaborative Task Planning Based on Improved Variable Neighborhood Search Algorithm

扫码查看
原文链接
  • NETL
  • NSTL
  • 维普
  • 万方数据
目的 对多批次协同任务进行分析与建模,并研究任务规划的求解算法.方法 以车载装备多批次协同执行任务为例,综合考虑时间协同、任务区域协同和补给区域协同约束,以暴露时间最短为目标函数建立模型,并提出一种改进变邻域搜索算法进行求解,该方法根据邻域的优化能力自动调整迭代时选择该邻域的概率.结果 仿真结果表明,改进策略在不降低最优解质量的情况下,能够避免标准变邻域搜索算法后期易出现某些邻域长时间无法寻找到最优解的情况,有效提高了算法的效率.结论 变邻域搜索算法可以解决多批次任务规划问题,改进后的算法减少了后期对优化能力不强的邻域的搜索次数,有效提升了算法效率.

吕东许、李少梅、周炤、马京振、温伯威

展开 >

信息工程大学,郑州 450001

多批次协同任务 变邻域搜索 自适应邻域选择 任务分配 路径规划

国家自然科学基金国家自然科学基金河南省中原学者资助项目智慧中原地理信息技术河南省协同创新中心项目时空感知与智能处理自然资源部重点实验室项目

4210145442101455202101510001212102

2023

10.19554/j.cnki.1001-3563.2023.05.028

包装工程
中国兵器工业第五九研究所

包装工程

北大核心
影响因子：1.097
ISSN：1001-3563
年,卷(期)：2023.44(5)
  • 7