混合量子遗传算法求解应急系统物资调度问题  

Solution of Emergency Material Allocation Problem Using Hybrid Quantum GA

作　　者：谷金蔚[1] 顾满占[2] 

机构地区：[1]上海电力学院,上海200090 [2]上海财经大学,上海200433

出　　处：《物流技术》2013年第11期103-105,114,共4页Logistics Technology

基　　金：国家自然科学青年基金项目(11201282;61304209);上海市教委科研创新项目(14YZ127);教育部人文社会科学青年基金项目(10YJCZH032);上海电力学院引进人才启动基金项目;085重点学科能源经济服务科学研究开放项目

摘　　要：研究具有单一应急物资集散中心、利用多辆运输车辆向多处受灾点运送物资的应急系统物资调度问题,建立了相应的数学优化模型,问题目标为最短总运输时间。为了有效求解该问题,深入分析了该类问题的特点,并基于量子进化理论,提出一种结合问题特性的混合量子遗传算法,通过算例对模型和算法进行仿真,取得了较好的试验结果。In this paper, we studied the material allocation problem of an emergency system with a single emergency material distribution center and multiple transportation vehicles and established the corresponding mathematical optimization model with minimal total transportation time as the objective. In order to solve this problem, we analyzed in- depth the characteristics of such problems, proposed a hybrid quantum genetic algorithm that considered the property of these problems, and simulated the model and algorithm through a numerical example.

关 键 词：应急系统 混合量子遗传算法 物资调度 

分 类 号：F253.41[经济管理—国民经济] O242[理学—计算数学]