| 查看: 651 | 回复: 0 | ||
| 当前主题已经存档。 | ||
[资源]
【转贴】自己用MATLAB写的基于禁忌搜索算法解决TSP问题【已搜无重复】
|
||
|
解决TSP问题的TS算法MATLAB实现,其中加入了变异算法,当然也可以去掉这个步骤,调用TS_TSP(N, inStart, IsBianYi),N是城市数目,inStart是起始城市的序号,IsBianYi就是选择变异否,如果为0则不要变异,否则就是结合变异算子的TS算法。 至于下面的参数可以自己调: T:总的循环次数; tabulength:禁忌长度; Pby:变异概率; 仅供大家参考,呵呵 ![]() [ Last edited by 幻影无痕 on 2007-7-30 at 07:54 ] |














回复此楼