| 引用本文: | 高辉, 徐光辉, 王哲人.改进量子进化算法及其在物流配送路径优化问题中的应用[J].控制理论与应用,2007,24(6):969~972.[点击复制] |
| GAO Hui, XU Guang-hui, WANG Zhe-ren .An improved quantum evolutionary algorithm and its application to a real distribution routing problem[J].Control Theory and Technology,2007,24(6):969~972.[点击复制] |
|
| 改进量子进化算法及其在物流配送路径优化问题中的应用 |
| An improved quantum evolutionary algorithm and its application to a real distribution routing problem |
| 摘要点击 1737 全文点击 1649 投稿时间：2005-12-03 修订日期：2006-11-20 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2007.6.020 |
| 2007,24(6):969-972 |
| 中文关键词 进化算法 量子进化算法 量子旋转门 0/1背包问题 物流配送 |
| 英文关键词 evolutionary algorithm quantum evolutionary algorithm quantum rotary gate 0/1 knapsack problem physical distribution |
| 基金项目 交通部西部交通建设科技项目(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. |