python
文章平均质量分 79
lyp5257918
这个作者很懒,什么都没留下…
展开
-
python 利用模拟退火算法求解TSP最短路径
在我的上一篇文章中,我详细介绍了如何利用爬山法求解最短路径的过程。因为模拟退火算法会以一定的概率接受比当前更差的解,因此,它可以在一定程度上避免陷入局部最优的问题。维基百科中关于模拟退火算法的详细过程如下(https://zh.wikipedia.org/wiki/%E6%A8%A1%E6%8B%9F%E9%80%80%E7%81%AB):1、初始化生成一个可行的解作为当前原创 2017-02-22 10:35:31 · 7288 阅读 · 1 评论 -
python 利用爬山法和迪杰斯特拉算法求解TSP最短路径
爬山法和模拟退火算法通常用来求解TSP的最短路径问题。爬山法的一个最大的缺点就是,它只能获取一个局部最优的解,但是无法获取一个全局最优的解。而模拟退火算法,它以一定的概率接受较差的解,因此,可以在一定程度上避免局部最优的问题。而迪杰斯特拉算法虽然能够得到最短路径,但是由于需要大量的计算,比较消耗性能,因此,实际应用中并不多。关于爬山法和模拟退火算法的介绍,百度上不是很清楚,其他的一些资料上也介绍的原创 2017-02-22 10:43:15 · 5287 阅读 · 0 评论 -
Python 实现决策树分类算法
参考:http://www.it165.net/pro/html/201404/12730.html http://lib.csdn.net/article/machinelearning/32729 决策树分类算法是数据分析邻域的一个常见算法。目前,该算法的python实现也已经很多,但是纸上得来终觉浅,不自己实现一把,就无法理解其中的奥妙和原原创 2017-02-23 13:47:57 · 1057 阅读 · 0 评论