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

  • 27
  • 0
  • 约 8页
  • 2017-08-31 发布于重庆
  • 举报
禁忌搜索解决TSP的Matlab程序.doc

禁忌搜索解决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

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档