不确定生命强度的微粒群救援路径规划求解

来源：计算机应用杂志2015年第10期北京时间：

作者：耿娜, 巩敦卫, 张勇

单位：中国矿业大学 信息与电气工程学院, 江苏 徐州 221008

摘要：针对灾难发生后,如何在有限的时间内救援最多被困者的问题,研究灾难发生后,由机器人代替救援人员,在被困人员生命强度不确定的情况下,规划救援路径,以期在有限的时间内救援最多的被困人员(目标点)。首先,考虑到灾难发生之前,每个目标点都有生命强度,且每个人由于不同因素的影响,生命强度的大小不同,不失一般性,将其设为一个区间;然后,考虑生命强度约束,救援人数作为目标函数,将其建立为一个与生命强度有关的区间函数;接着,采用改进的整数微粒群算法对上述目标函数进行求解,介绍了微粒的编码、解码方法和全局极值更新策略;最后,通过对不同场景下的仿真,验证所提算法的有效性。

关键词：机器人,灾难救援,微粒群,生命强度

基金资助：中国博士后科学基金资助项目(2014T70557);江苏省博士后科研资助计划项目(1301009B);江苏普通高校研究生科研创新计划项目(CXZZ12-0931)。