禁忌搜索算法

模拟退火算法理论及其MATLAB实现

邮差的信 提交于 2019-11-29 14:26:17
像遗传算法,模拟退火,免疫算法,粒子群算法,神经网络,蚁群算法,禁忌搜索这样的智能算法,都是 独立于问题 的算法。对于TSP这种NP难问题,不可能有解析的确定的算法去求解全局最优解,只能依靠这种随机搜索算法去求解局部最优解。 这个 “独立于问题” 描述地特别到位,精辟,道出了本质。 来源: https://blog.csdn.net/qq_36607894/article/details/100584628