穷举法、贪心法、蚁群算法、遗传算法、模拟退火算法介绍
穷举法列举所有可能,然后一个个去,得到最优的结果。如图一,需要从A点一直走到G点,才能知道,F是最高的(最优解)。这种算法得到的最优解肯定是最好的,但也是效率最低的。 穷举法虽然能得到最好的最优解,但效率是极其低下的。为了能提高效率,可以不要枚举所有的结果,只枚举结果集中的一部分,如果某个解在这部分解中是最优的,那么就把它当成最优解。显然这样有可能不能得到真正的最优解,
转载
2017-07-02 11:43:11 ·
4551 阅读 ·
0 评论