×

基于粒子群优化算法求解灾后负载受限的任务分配问题。 (中文。英文摘要) Zbl 1488.90048号

摘要:针对灾后救援问题,研究了具有约束的多直升机多任务灾后救援任务分配问题,提出了一种基于粒子群优化算法的求解方法,以获得每架直升机的分配任务。首先,考虑救援时间和直升机载荷约束,并期望在有限的时间内营救最大数量的被困人员,根据问题的特点建立了问题的数学模型。其次,采用改进的粒子群优化算法求解数学模型,主要包括粒子解码、粒子速度和位置更新公式、全局最佳更新方法、局部搜索方法等,采用该方法解决了不同救援场景下的任务分配问题,并与自适应大邻域搜索算法进行了比较。仿真结果验证了该方法的有效性。

MSC公司:

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部