数学建模社区-数学中国

标题: 禁忌算法资料分享 [打印本页]

作者: 小小的猛 时间: 2013-3-5 18:32
标题: 禁忌算法资料分享
分享一些禁忌算法的资料，希望对大家有用！

342 KB, 下载次数: 16, 下载积分: 体力 -2 点

353.98 KB, 下载次数: 3, 下载积分: 体力 -2 点

186.41 KB, 下载次数: 5, 下载积分: 体力 -2 点

46.13 KB, 下载次数: 6, 下载积分: 体力 -2 点

作者: 小小的猛 时间: 2013-3-5 18:34
大家下这个吧，节省点体力！

923.69 KB, 下载次数: 26, 下载积分: 体力 -2 点

作者: 一昔环昔昔珏 时间: 2013-3-5 20:02
thanks!!!!

作者: 蓝. 时间: 2013-3-6 12:11
什么是禁忌算法，是黑暗算法吗

作者: 小小的猛 时间: 2013-3-6 17:08

蓝. 发表于 2013-3-6 12:11
1 Z# Q, x% n/ @9 f. ?什么是禁忌算法，是黑暗算法吗

禁忌算法与一般的寻优算法如遗传算法，粒子群算法相似，可以由于寻找如NP-Hard问题的最优解。其突出的特点是设置一个tabu表用来存储当前搜索到的局部最优解。在下次迭代时，有意避开tabu表中的解，而搜索空间内其他区域，这样便于跳出局部搜索。

作者: 小小的猛 时间: 2013-3-6 17:12

蓝. 发表于 2013-3-6 12:11 ; Q7 ], j2 \. b5 b
什么是禁忌算法，是黑暗算法吗

举一个例子，一群兔子想找到最高的山峰，但兔子们知道一个兔的力量是渺小的。他们互相转告着，哪里的山已经找过，并且找过的每一座山他们都留下一只兔子做记号。他们制定了下一步去哪里寻找的策略。这就是禁忌搜索。

作者: 小小的猛 时间: 2013-3-6 17:14

蓝. 发表于 2013-3-6 12:11
' {- t3 R% R) `4 m1 b$ l; ^什么是禁忌算法，是黑暗算法吗

举个例子来说，一群兔子想找最高的山风，但兔子们知道一个兔的力量是渺小的。他们互相转告着，哪里的山已经找过，并且找过的每一座山他们都留下一只兔子做记号。他们制定了下一步去哪里寻找的策略。这就是禁忌搜索。

作者: 猫咪爱虾米 时间: 2013-3-6 23:13
好。。。

作者: 公元前 时间: 2013-3-9 10:16
木有体力啊

作者: 1120101546 时间: 2013-6-9 21:40
有点像搜索树么

作者: mattee111 时间: 2013-7-10 21:56
谢谢楼主的分享

作者: 搪瓷把碗 时间: 2013-7-22 23:00
但愿有用吧

作者: Bye. 时间: 2013-12-11 19:33
哈哈哈哈哈哈

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)