求解TSP问题的新型量子-蚁群算法

目前,利用智能算法、线性规划等求解TSP问题,都是近似求解的方法,对于TSP这一典型的NP问题,用最基本的量子进化算法来求解,往往会陷入局部最优的状态。文中试图将量子理论引入基本蚁群算法中,并加以改进,结合最普通的乡村旅行售货问题(即TSP问题)进行测试,并借助Matlab软件进行仿真,实验结果表明改进的量子—蚁群算法在全局寻优、多样性等方面都比其它算法效果理想,是求解典型TSP问题的有效方法之一。