启发式搜索

启发式搜索   一种最优化的算法。   当一个问题是NP难问题时,是没法求解到最优解的,所以,用一种相对好的求解算法,去尽量逼近最优解,获得一个相对优解,在不少实际状况中也是能够接受的。   群体智能算法就是启发式算法;研究的重点就是如何平衡局部搜索与全局搜索;有效逃离局部最优解;web 经常使用的启发算法   蚁群算法、PSO(粒子群算法)、GA(遗传算法)、人工免疫算法、模拟退火算法、禁忌搜索
相关文章
相关标签/搜索