利用遗传算法求解应急物资调度优化问题

作     者：赵明 宋晓宇 董洁 王守金 ZHAO Ming;SONG Xiaoyu;DONG Jie;WANG Shoujin

作者机构：沈阳建筑大学信息与控制工程学院辽宁沈阳110168 

基　　金：国家科技支撑计划课题(2006BAJ06B08-03) 辽宁省高等学校优秀人才支持计划(2008RC42) 

出 版 物：《沈阳建筑大学学报（自然科学版）》 (Journal of Shenyang Jianzhu University：Natural Science)

年 卷 期：2012年第28卷第5期

页      码：944-948页

摘      要：目的求解大规模自然灾害下的多供应点对多需求点提供应急救援物资的多目标优化调度方案.方法以开始时间最早和出救点数目最少为优化目标,构建了多对多应急物资调度数学模型;设计了遗传算法对最优调度方案进行求解,算法采用符号编码,采用融合问题特点的特殊交叉算子和变异算子,以确保解的合法性;基于应急调度问题规模和算法求解过程,对算法进行了复杂度分析.结果以文献经典案例为实验数据的仿真实验结果验证了算法的有效性;随机生成数据的仿真实验结果显示,所设计遗传算法对随机生成的数据能够产生最优解,并且求得最优解的迭代次数平均为10.6次.结论算法可用于多对多应急物资调度问题的多目标优化,能够以较少迭代次数求解最优解.

主 题 词：应急物资调度 多目标优化 遗传算法 交叉算子 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

馆 藏 号：203396254...