网站开发html工具/百度热门
事先声明:学校的老师不建议使用智能算法,或者最大的妥协就是非常小的局部使用智能算法,因为现在智能算法还没有好的证明。
会用即可。。。
有些问题是没有一个比较好的算法去求出它的最优解的,比如TSP旅行商问题,可以很容易想到的一个办法是穷举,但是这样一来时间复杂度过高,比如10个变量直接爆炸,所以就有了智能算法。
模拟退火:通过先在搜索的前期广搜,再在搜索的后期深搜(在我们认为的可能的最优秀的解旁边搜索)来得到最后的答案
比如启发式搜索,就是用每一次搜索得到的信息去修正下一步的步骤
再比如遗传算法,模拟自然界中的生物的遗传和变异去处理一串信息,建议使用司守奎老师最后改进后的算法