求解TSP量子蚁群算法.doc

求解旅行商问题的混合量子蚁群算法 摘要：针对蚁群算法求解旅行商问题时易陷入局部最优和收敛速度慢的问题，提出一种新的求解旅行商问题的混合量子蚁群算法。该算法采用量子比特的概率幅对各路径上的信息素进行编码，量子旋转门及蚂蚁走过的路径对信息素进行更新，加快算法收敛速度；为了避免搜索陷入局部最优，设计一种新的变换邻域准则，以提高求解效率。TSPLIB中部分实例仿真结果表明该算法比传统蚁群算法具有更快的收敛速度和求解精度。 关键词：量子蚁群算法；变换邻域准则；旅行商问题 Hybrid Quantum Ant Colony Algorithm for Traveling Salesman Problem Abstract： Aiming at the based on ant colony optimization which is easy to fall into local optimums and has a slow convergence rate，a hybrid quantum ant colony optimization algorithm is presented .In this algorithm，the pheromone on each path is encoded by a group of quantum bits, the quantum rota