| 混合量子算法在旅行商问题中的应用研究 |
| |
| 引用本文： | 傅家旗,叶春明.混合量子算法在旅行商问题中的应用研究[J].上海理工大学学报,2009,31(2). |
| |
| 作者姓名： | 傅家旗 叶春明 |
| |
| 作者单位： | 上海理工大学,管理学院,上海,200093 |
| |
| 基金项目： | 国家自然科学基金，上海市重点学科建设项目 |
| |
| 摘 要： | 针对旅行商问题(TSP)的特点提出了一种新的解码方式,结合了进化计算(EA)和微粒群算法(PSO)的思想,构造了独特的混合量子算法(HQA).为进一步提高算法的性能,构造了改进混合量子算法(IHQA).IHQA在更新个体时能够指导惯性权重进行动态变化,决定个体在下一代被吸引或扩散.经测试证明,两种混合算法均表现出强大的寻优能力,IHQA效率更高.
|
| 关 键 词： | 量子比特 量子进化算法 混合量子算法 |
Application study on hybrid quantum algorithm in traveling salesman problem |
| |
| FU Jia-qi,YE Chun-ming.Application study on hybrid quantum algorithm in traveling salesman problem[J].Journal of University of Shanghai For Science and Technology,2009,31(2). |
| |
| Authors: | FU Jia-qi YE Chun-ming |
| |
| Institution: | Business School;University of Shanghai for Science and Technology;Shanghai 200093;China |
| |
| Abstract: | A novel method of coding was brought forward and the essence of evolutionary algorithm(EA) and particle swarm optimization algorithm(PSO) was put into consideration in terms of the characteristics of Traveling Salesman Problem(TSP),and a distinctive hybrid quantum algorithm(HQA) was constructed.The breakthrough was taken as the means of updating the individual to improve the capability of HQA.Still further,the updating of inertial weight was guided dynamically,and the decision that individual would turn out... |
| |
| Keywords: | quantum bit quantum evolutionary algorithm hybrid quantum algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 |
|
