改进人工蜂群算法及其在应急调度优化问题中的应用

• 作者: 宋晓宇 常春光 赵明
• 来源期刊: 计算机应用研究
• 关键词: 非线性缺失损失 应急调度模型 约束多目标优化 人工蜂群算法 反向学习 广泛学习
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3596-3601
• 页数: 6页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.12.018

摘要

针对大规模灾难发生时首批生命物资的应急调度建模及优化求解问题进行了研究。将受灾点缺失损失评价函数由线性扩充到非线性，对一次性消耗类和连续性消耗类物资建立了多对多约束多目标调度模型。基于Pareto支配和拥挤距离的概念将人工蜂群基本算法应用到此问题的求解，并对算法进行了改进：基于反向食物源的定义提出融合反向学习的食物源初始化，以提高初始解的质量；将反向学习策略和广泛学习策略融合到蜜蜂搜索过程，以反向食物源和其他较好食物源信息来引导搜索方向。对三种规模下随机生成的调度问题数据的仿真实验表明，改进算法所求出的非支配前沿解集更具多样性，分布更加广泛和均匀，能够为首批应急物资调度决策进行支持。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常春光	沈阳建筑大学管理学院	92	465	12.0	19.0
2	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
3	赵明	沈阳建筑大学信息与控制工程学院	26	60	4.0	7.0