-
题名基于离散混合蛙跳算法的地震应急物资调度
被引量：3
- 1
-
-
作者
申晓宁
葛忠佩
姚铖滨
宋丽妍
王玉芳
-
机构
南京信息工程大学自动化学院
江苏省大气环境与装备技术协同创新中心
江苏省大数据分析技术重点实验室
广东省类脑智能计算重点实验室(南方科技大学)
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2024年第1期97-109,共13页
-
基金
国家自然科学基金(61502239,51705260)
江苏省自然科学基金(BK20150924)。
-
文摘
建立震后应急物资调度数学模型。该模型根据各灾区的受灾情况评估其救援紧急程度,并设计一种需求拆分供应的运输机制,提高车辆的利用效率。为求解该模型,提出一种多源信息学习的离散混合蛙跳算法。所提算法引入多种信息源以扩展算法的搜索方向,降低种群的同化速度。同时,让子组最差个体学习种群中的有效信息,提高算法的收敛精度。实验结果表明,所提算法能够搜索到精度更优的调度方案,对问题规模具有良好的可扩展性。
-
关键词
应急物资调度
混合蛙跳算法
灾区紧急程度
需求拆分供应
车辆路径问题
-
Keywords
emergency material scheduling
shuffled frog leaping algorithm
emergency degree
split delivery
vehicle routing problem
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名采用离散烟花算法的移动群智感知异构任务分配
被引量：4
- 2
-
-
作者
申晓宁
许笛
宋丽妍
姚铖滨
王玉芳
-
机构
南京信息工程大学自动化学院
江苏省大气环境与装备技术协同创新中心
江苏省大数据分析技术重点实验室
广东省类脑智能计算重点实验室(南方科技大学)
-
出处
《计算机工程与科学》
CSCD
北大核心
2023年第2期321-331,共11页
-
基金
国家自然科学基金(61502239,62002148)
广东省重点实验室(2020B121201001)
江苏省自然科学基金(BK20150924)。
-
文摘
建立移动群智感知异构任务分配问题的数学模型,该模型考虑参与者的心理与行为过程,并引入环境信息和参与者健康状况、信誉度和测量时间等因素,通过寻找最优任务分配方案,最小化任务完成的总成本,该总成本包括补偿成本、数据损失成本和距离成本3方面。为求解该模型,提出一种引入了预测信息的离散烟花算法。该算法采用整数编码方式,利用模型中的距离和匹配度2种启发信息设计烟花爆炸算子,提出了爆炸振幅的分组线性预测策略和变异算子的自适应竞争机制。实验结果表明,与已有算法相比,所提算法在移动群智感知异构任务分配问题上能够搜索到更优的分配方案。
-
关键词
移动群智感知
任务分配
烟花算法
预测信息
爆炸振幅
-
Keywords
mobile crowdsensing
task assignment
fireworks algorithm
predicted information
explosion amplitude
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
