小小的猛 发表于 2013-3-5 18:32

禁忌算法资料分享

分享一些禁忌算法的资料，希望对大家有用！

小小的猛 发表于 2013-3-5 18:34

大家下这个吧，节省点体力！

一昔环昔昔珏 发表于 2013-3-5 20:02

thanks!!!!

蓝. 发表于 2013-3-6 12:11

什么是禁忌算法，是黑暗算法吗

小小的猛 发表于 2013-3-6 17:08

蓝. 发表于 2013-3-6 12:11 static/image/common/back.gif
什么是禁忌算法，是黑暗算法吗

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

小小的猛 发表于 2013-3-6 17:12

蓝. 发表于 2013-3-6 12:11 static/image/common/back.gif
什么是禁忌算法，是黑暗算法吗

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

小小的猛 发表于 2013-3-6 17:14

蓝. 发表于 2013-3-6 12:11 static/image/common/back.gif
什么是禁忌算法，是黑暗算法吗

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

猫咪爱虾米 发表于 2013-3-6 23:13

好。。。

公元前 发表于 2013-3-9 10:16

木有体力啊 :'(

1120101546 发表于 2013-6-9 21:40

有点像搜索树么
页: [1] 2
查看完整版本: 禁忌算法资料分享