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

» 猜你喜欢

• 面上意见出来了 已经有16人回复
• 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 已经有11人回复
• 有多少人是今天查系统知道结果的？ 已经有18人回复
• 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 已经有3人回复
• 国自然面上复盘~欢迎讨论 已经有16人回复
• 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 已经有3人回复
• 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 已经有4人回复
• 有没有仍没收到信息的 已经有6人回复
• 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 已经有4人回复
• 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 已经有7人回复