求解TSP问题的新型量子-蚁群算法
目前,利用智能算法、线性规划等求解TSP问题,都是近似求解的方法,对于TSP这一典型的NP问题,用最基本的量子进化算法来求解,往往会陷入局部最优的状态.文中试图将量子理论引入基本蚁群算法中,并加以改进,结合最普通的乡村旅行售货问题(即TSP问题)进行测试,并借助Matlab软件进行仿真,实验结果表明改进的量子—蚁群算法在全局寻优、多样性等方面都比其它算法效果理想,是求解典型TSP问题的有效方法之一.
乡村旅行售货问题 量子-蚁群算法 计算机仿真
赵俊生
甘肃民族师范学院计算机科学系 甘肃合作,747000
国内会议
昆明
中文
193-195
2013-09-01（万方平台首次上网日期，不代表论文的发表时间）