像遗传算法,模拟退火,免疫算法,粒子群算法,神经网络,蚁群算法,禁忌搜索这样的智能算法,都是独立于问题的算法。对于TSP这种NP难问题,不可能有解析的确定的算法去求解全局最优解,只能依靠这种随机搜索算法去求解局部最优解。
这个 “独立于问题” 描述地特别到位,精辟,道出了本质。
像遗传算法,模拟退火,免疫算法,粒子群算法,神经网络,蚁群算法,禁忌搜索这样的智能算法,都是独立于问题的算法。对于TSP这种NP难问题,不可能有解析的确定的算法去求解全局最优解,只能依靠这种随机搜索算法去求解局部最优解。
这个 “独立于问题” 描述地特别到位,精辟,道出了本质。