高凯;耿,Na;张新跃;阮广安(Nguyen,Quang A.)。 基于粒子群优化算法求解灾后负载受限的任务分配问题。 (中文。英文摘要) Zbl 1488.90048号 J.重庆规范。大学,自然科学。 38,第4期,10-20(2021年). 摘要:针对灾后救援问题,研究了具有约束的多直升机多任务灾后救援任务分配问题,提出了一种基于粒子群优化算法的求解方法,以获得每架直升机的分配任务。首先,考虑救援时间和直升机载荷约束,并期望在有限的时间内营救最大数量的被困人员,根据问题的特点建立了问题的数学模型。其次,采用改进的粒子群优化算法求解数学模型,主要包括粒子解码、粒子速度和位置更新公式、全局最佳更新方法、局部搜索方法等,采用该方法解决了不同救援场景下的任务分配问题,并与自适应大邻域搜索算法进行了比较。仿真结果验证了该方法的有效性。 MSC公司: 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 关键词:灾后救援;受载荷约束的;任务分配;粒子群优化 PDF格式BibTeX公司 XML格式引用 \textit{K.Gao}等人,《重庆规范》杂志。大学,自然科学。38,编号4,10--20(2021;Zbl 1488.90048) 全文: 内政部