论文部分内容阅读
针对旅行商问题的求解算法研究上,提出了一种结合量子进化理论和变邻域优化决策的变邻域量子蝙蝠算法。采用等分随机键与最大位置法的编码方式,通过量子旋转门和量子非门提高算法全局搜索能力,以及结合变邻域优化操作,增强算法的局部搜索能力。结果表明:相较于其他算法,该算法不仅能有效的求解TSP,而且收敛速度也更快。