[资源] 【转贴】自己用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 ]

回复此楼

» 收录本帖的淘帖专辑推荐

source

» 猜你喜欢

• 博士延得我，科研能力直往上蹿 已经有8人回复
• 有院领导为了换新车，用横向课题经费买了俩车 已经有7人回复
• 酰胺脱乙酰基 已经有12人回复
• 同年申请2项不同项目，第1个项目里不写第2个项目的信息，可以吗 已经有4人回复
• 有时候真觉得大城市人没有县城人甚至个体户幸福 已经有10人回复
• 天津大学招2026.09的博士生，欢迎大家推荐交流（博导是本人） 已经有5人回复
• CSC & MSCA 博洛尼亚大学能源材料课题组博士/博士后招生｜MSCA经费充足、排名优 已经有6人回复
• 面上项目申报 已经有3人回复
• 遇见不省心的家人很难过 已经有22人回复