混合量子算法在旅行商问题中的应用研究

• 作 者: 傅家旗 叶春明
• 机 构: 上海理工大学管理学院
• 出 处: 上海理工大学学报
• 发表日期: 2009年2期
• 关键词: 量子比特 量子进化算法 混合量子算法 quantum bit quantum evolutionary algorithm hybrid quantum a
• 基金项目: 国家自然科学基金资助项目（70672110）,上海市重点学科建设资助项目（S30504）

针对旅行商问题（TSP）的特点提出了一种新的解码方式,结合了进化计算（EA）和微粒群算法（PSO）的思想,构造了独特的混合量子算法（HQA）.为进一步提高算法的性能,构造了改进混合量子算法（IHQA）.IHQA在更新个体时能够指导惯性权重进行动态变化,决定个体在下一代被吸引或扩散.经测试证明,两种混合算法均表现出强大的寻优能力,IHQA效率更高.