网络规划中的启发式算法--数学化的经验

文章预览

本文为公众号 “ 小鼹鼠谈供应链 ” 的第 46 篇原创文章，转载需附带作者和出处，如需加白名单请在后台留言。 上一篇聊了《 网络规划中的重心法--人人能懂的算法 》，所谓人人能懂得前提是你没完全忘记初中数学。所幸的是会点开这类标题读的小伙伴，果然都能想起来勾股定理，算是人人能懂了。这篇来聊一下，理论上是依赖经验人人都能做的：网络规划中的启发式算法。但人人能做不代表结果能做好，启发式算法有高效的地方，也能把人带沟里。 先看定义，启发式算法(heuristic algorithm)：一个基于直观或经验构造的算法，在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。 在网络规划中，所谓的最短路径问题有很多种意思， 使用启发式算法指的是一个在一 ………………………………