改进量子进化算法及其在物流配送路径优化问题中的应用  

An improved quantum evolutionary algorithm and its application to a real distribution routing problem

作　　者：高辉[1] 徐光辉[1] 王哲人[1] 

机构地区：[1]哈尔滨工业大学交通科学与工程学院,黑龙江哈尔滨150090

出　　处：《控制理论与应用》2007年第6期969-972,共4页Control Theory & Applications

基　　金：交通部西部交通建设科技项目(200431882053).

摘　　要：量子进化算法的性能直接受量子旋转门旋转角计算方法的影响.文中提出一种改进量子进化算法,核心是设计了基于量子比特概率幅比值自适应计算量子旋转门旋转角的新方法,算法具有收敛速度快和全局搜索能力强的特点.通过0/1背包问题分析了新方法中相关参数对算法性能的影响,并应用算法求解物流配送路径优化问题,仿真表明改进量子进化算法性能优于量子进化算法和传统进化算法.The method of calculating the rotational angle of a quantum rotary gate palys an important role in the performance of quantum evolutionary algorithm（QEA）. An improved quantum evolutionary algorithm（IQEA） is proposed, which adaptively calculates the rotational angle of quantum rotary gate based on the probability amplitude ratio of the corresponding states. Rapid convergence and good global search capability characterize the performance of IQEA. The influence of the relative parameter to the performance of IQEA is demonstrated on 0/1 knapsack problem, and then IQEA is applied to a real distribution routing problem, the results show that IQEA is superior to the previous quantum evolutionary algorithm and other conventional evolutionary algorithms.

关 键 词：进化算法 量子进化算法 量子旋转门 0/1背包问题 物流配送 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]