针对以时效优先为目标的装备精确保障协同任务分配问题,设计考虑保障单元能力更新机制,提出基于动态列表规划(dynamic list scheduling,DLS)和二进制混沌入侵杂草蝙蝠算法(binary chaotic invasive weed bat algorithm,BCIWBA)的混合任...针对以时效优先为目标的装备精确保障协同任务分配问题,设计考虑保障单元能力更新机制,提出基于动态列表规划(dynamic list scheduling,DLS)和二进制混沌入侵杂草蝙蝠算法(binary chaotic invasive weed bat algorithm,BCIWBA)的混合任务分配方法,通过DLS选择所需执行的任务,设计BCIWBA为选定任务分配保障单元。BCIWBA利用蝙蝠算法的全局寻优能力和迭代初期快速收敛性进行全局搜索,然后选取部分最优个体融合入侵杂草生长繁殖、空间扩散和竞争生存机制进行局部搜索,并通过学习因子和惯性权重的自适应协同更新以平衡探索和开发能力,结合脉冲频率、响度和发生率变化区间的混沌搜索避免早熟收敛。仿真算例表明,所提方法可对时序逻辑任务分配问题进行快速高效求解。展开更多
地质灾害应急救援是一种涉及因素多、技术含量高、时间要求紧、工作任务重和社会影响大的非常规防灾减灾行动。救援装备是救援工作的重要保障,当前以滑坡、泥石流为代表的地质灾害救援装备调配存在效率低、匹配度低、利用率低等问题。...地质灾害应急救援是一种涉及因素多、技术含量高、时间要求紧、工作任务重和社会影响大的非常规防灾减灾行动。救援装备是救援工作的重要保障,当前以滑坡、泥石流为代表的地质灾害救援装备调配存在效率低、匹配度低、利用率低等问题。以“灾害情景—救援任务—救援装备调配”的思路,分析中国地质灾害救援案例,总结出“情景任务装备”的匹配关系;在此基础上,以救援任务完成时间最短和救援装备利用率最高为目标,构建基于不同情景任务的救援装备调配模型;针对不同任务与救援资源的调配优先权冲突,用多优先级动态列表规划(MultiPRI List Dynamic Scheduling,MPLDS)算法求解,从而提高救援资源配置和利用效率,保证调配效果最佳;最后,以2019年贵州水城“7·23”特大山体滑坡救援行动为例验证模型和算法的有效性和可行性,为不同灾害类型下救援情景救援任务救援装备间的匹配及优化配置提供一种研究范式,为“任务资源”调配问题的求解提供一种有效的算法,还有助于深化多个受灾点和出救点下多任务、多目标复杂动态优化问题的研究。展开更多
文摘针对以时效优先为目标的装备精确保障协同任务分配问题,设计考虑保障单元能力更新机制,提出基于动态列表规划(dynamic list scheduling,DLS)和二进制混沌入侵杂草蝙蝠算法(binary chaotic invasive weed bat algorithm,BCIWBA)的混合任务分配方法,通过DLS选择所需执行的任务,设计BCIWBA为选定任务分配保障单元。BCIWBA利用蝙蝠算法的全局寻优能力和迭代初期快速收敛性进行全局搜索,然后选取部分最优个体融合入侵杂草生长繁殖、空间扩散和竞争生存机制进行局部搜索,并通过学习因子和惯性权重的自适应协同更新以平衡探索和开发能力,结合脉冲频率、响度和发生率变化区间的混沌搜索避免早熟收敛。仿真算例表明,所提方法可对时序逻辑任务分配问题进行快速高效求解。
文摘地质灾害应急救援是一种涉及因素多、技术含量高、时间要求紧、工作任务重和社会影响大的非常规防灾减灾行动。救援装备是救援工作的重要保障,当前以滑坡、泥石流为代表的地质灾害救援装备调配存在效率低、匹配度低、利用率低等问题。以“灾害情景—救援任务—救援装备调配”的思路,分析中国地质灾害救援案例,总结出“情景任务装备”的匹配关系;在此基础上,以救援任务完成时间最短和救援装备利用率最高为目标,构建基于不同情景任务的救援装备调配模型;针对不同任务与救援资源的调配优先权冲突,用多优先级动态列表规划(MultiPRI List Dynamic Scheduling,MPLDS)算法求解,从而提高救援资源配置和利用效率,保证调配效果最佳;最后,以2019年贵州水城“7·23”特大山体滑坡救援行动为例验证模型和算法的有效性和可行性,为不同灾害类型下救援情景救援任务救援装备间的匹配及优化配置提供一种研究范式,为“任务资源”调配问题的求解提供一种有效的算法,还有助于深化多个受灾点和出救点下多任务、多目标复杂动态优化问题的研究。
