禁忌搜索解决TSP的Matlab程序.docVIP

禁忌搜索解决TSP的Matlab程序 编的一个很简单的禁忌搜索程序，效果一般，以后还要努力改善。 %keywords:TSP,TS %by Zhaokai,zkcsu@126.com %Information School of Central South University %2006/06 %This program is for testing function TspTS %禁忌搜索是对局部领域搜索的一种扩展，是一种全局逐步寻优算法。搜索过程可以接受劣解，有较强的爬山能力。 %领域结构对收敛性有很大影响。这个程序的结构简单，为SWAP操作。 clear; city10=[0.4 0.4439;0.2439 0.1463;0.1707 0.2293;0.2293 0.761;0.5171 0.9414; ??? 0.8732 0.6536;0.6878 0.5219;0.8488 0.3609;0.6683 0.2536;0.6195 0.2634];%10 cities d=2.691 for i=1:10 ??? for j=1:10 ??????? DL10(i,j)=((city10(i,1)-city10(j,1))^2+(city10(i,2)-city10(j,2))^2)^0.5;?????? ??? end end city30=[41 94;37