| 求解旅行商问题的混合量子算法 |
| |
| 引用本文： | 傅家旗,叶春明.求解旅行商问题的混合量子算法[J].上海理工大学学报,2010,32(5). |
| |
| 作者姓名： | 傅家旗 叶春明 |
| |
| 作者单位： | 上海理工大学 管理学院, 上海200093;上海理工大学 管理学院, 上海200093 |
| |
| 基金项目： | 高等学校博士点基金资助项目，上海市重点学科资助项目 |
| |
| 摘 要： | 提出了求解旅行商问题的混合量子算法(HQA).HQA以量子计算为基础,设计了移位解码,解决了构造路径难的问题.并采用微粒群算法的进化模式和跟踪保优模式,构造了动态惯性权重使量子角更新、更有效,增加了局部优化进行精细搜索.对多个算例的测试结果表明,HQA具备了求解旅行商问题的能力.
|
| 关 键 词： | 混合量子算法 旅行商问题 优化 |
Hybrid quantum algorithm for solving traveling salesman problems |
| |
| FU Jia qi and YE Chun ming.Hybrid quantum algorithm for solving traveling salesman problems[J].Journal of University of Shanghai For Science and Technology,2010,32(5). |
| |
| Authors: | FU Jia qi and YE Chun ming |
| |
| Abstract: | Hybrid quantum algorithm (HQA) was put forward to solve traveling salesman problems.On the basis of quantum computing,displacement decoding was designed which enables the algorithm to overcome the difficulties in route configuration.Evolutionary mode and best tracing and keeping mode,derived from particle swarm optimization algorithm,were adopted,dynamic inertia weight was configured to update quantum angles effectively,and local optimization was taken to carry out lean search.The capability of HQA to solve traveling salesman problems was demonstrated by the results of several examples. |
| |
| Keywords: | hybrid quantum algorithm traveling salesman problems optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
|
点击此处可从《上海理工大学学报》下载全文 |
|
