|
|||||
|
|
| 求解旅行商问题的混合量子算法 | |
| 作者姓名： | 傅家旗 叶春明 |
| 作者单位： | 上海理工大学 管理学院, 上海200093;上海理工大学 管理学院, 上海200093 |
| 基金项目： | 高等学校博士点基金资助项目,上海市重点学科资助项目 |
| 摘 要： | 提出了求解旅行商问题的混合量子算法(HQA).HQA以量子计算为基础,设计了移位解码,解决了构造路径难的问题.并采用微粒群算法的进化模式和跟踪保优模式,构造了动态惯性权重使量子角更新、更有效,增加了局部优化进行精细搜索.对多个算例的测试结果表明,HQA具备了求解旅行商问题的能力. |
| 关 键 词： | 混合量子算法 旅行商问题 优化 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 | |