基于PSO的载荷受限的灾后救援任务分配问题研究

摘要：

[目的]针对灾后救援问题,研究多直升机多任务含约束灾后救援任务分配问题,给出基于微粒群优化的问题求解方法,以获取各直升机的救援分配方案.考虑救援时间和直升机载荷有限,期望在有限的时间内救援最多的被困人员.[方法]首先,针对问题特性,考虑上述约束和目标,建立问题的数学模型;其次,采用改进的微粒群算法对所建模型进行求解,主要包括微粒的解码方法、微粒的位置和速度更新公式、全局极值更新方法以及局部搜索方法等.[结果]采用所提方法对不同的救援场景进行求解,并与自适应大规模邻域搜索算法进行了比较.[结论]仿真结果验证了所提方法的有效性.

关键词：灾后救援;载荷受限;直升机;任务分配;微粒群算法

所属期刊栏目：38

分类号：O224;TP301(运筹学)

资助基金：国家自然科学基金No.61703188.No.61873105

在线出版日期：2021-09-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：10-20