基于具有量子行为的离散粒子群算法的作战飞机分散式加油车辆调度优化问题研究  

Quantum-behaved Dispersive PSO Algorithm Approach for Vehicles Scheduling Optimization Problem to Solve Disperse Warplane Refueling

作　　者：王世宏[1,2] 雍岐东[1] 夏正义 李耀 

机构地区：[1]后勤工程学院军事油料应用与管理工程系 [2]66291部队 [3]77627部队 [4]66177部队

出　　处：《物流技术》2013年第4期265-268,共4页Logistics Technology

基　　金：国家社科基金与后期资助项目(10GJ238-44;12FJS004);后勤工程学院创新基金项目(06YZ42501);重庆市教委项目(KJZH10218)

摘　　要：针对战时情况下多机种综合保障基地作战飞机分散式加油车辆调度优化的实际问题,基于设备设施能力的约束,以最小化加油车最大完工时间为目标函数,建立了符合实际情况的数学模型。在问题求解方面,将量子行为引入基本PSO算法,构建出一种性能更好的QDPSO算法。实验表明,该算法能弥补基本PSO算法易陷入局部最优和早熟收敛的不足,在全局和局部解空间搜索效率和质量上表现更优,能够很好地解决所研究的问题。To solve the vehicle scheduling problem of dispersive refueling for warplanes in the comprehensive multi-type warplanes support base during wartime, we collected relative data and clarified the relationship among the them. Then we established the mathematical model of the problem to minimize the refueling vehicles＇ maximum completion time which was the objective function of the model under the constraint of the capacity of the vehicles and facilities. To solve the problem, we combined the quantum behavior with the PSO algorithm and formulated the quantum-behaved dispersive PSO algorithm. This algorithm solved the problem of local optimization and premature convergence.

关 键 词：多机种作战飞机 加油车 调度优化 量子行为 粒子群算法 

分 类 号：E234[军事—军事理论]