最优路径
文章平均质量分 75
Electro1ux
这个作者很懒,什么都没留下…
展开
-
2-opt优化——C语言实现
概述一般情况下,我们找最优路径采取贪心(greedy)策略,都可以收到一个比较好的成效,但是如果我们想要得到一个更优的解,这时候就需要对我们的贪心策略进行优化。但是其实用一个算法找到最优的解是一个非常困难的问题,我们一般会用一个概率上的优化,就是如果重复次数足够多,找不到一个更好的解,我们就认为这个解是最优的。这里就介绍一种2-opt的优化方式。基本思想其实2-opt的想法非常简单(1)我...原创 2019-08-01 13:52:45 · 4102 阅读 · 3 评论 -
模拟退火(Simulated Annealing)——C语言实现
概述说退火之前,先来说一说爬山算法(Hill Climbing),一种简单的贪心搜索算法,从临近解中选择一个较优解,循环一直到得到一个最优解,就像是爬山一样,在左右山腰一直跳跃,直到达到山顶为止,但是这个算法有个主要的缺陷就是会陷入局部最优解,就像是爬山爬到一个山峰,但这个不是最高的山峰。那么为了跳出局部最优解而得到整体最优解,就有了这种模拟退火的思想。模拟退火思想所谓模拟退火算法(SA算法...原创 2019-08-02 11:01:20 · 2296 阅读 · 0 评论