算法
zhifanxu
编程的核心是算法和数据结构,“不能只会一门技术”,但尽量“精通一门技术”.
展开
-
遗传算法-入门(Java demo)
转载from:http://www.acmerblog.com/genetic-algorithm-for-beginners-java-demo-5755.html本文用简单的demo介绍遗传算法,适合初学者入门。实际案例参考:旅行商(TSP)问题-遗传算法遗传算法介绍遗传算法 ( GA , Genetic Algorithm ) ,也称进化算法 。遗传算法是计算机科学人转载 2015-12-20 00:58:53 · 1073 阅读 · 0 评论 -
模拟退火算法-TSP问题
求某些最优化问题的最优解是一个极其困难的任务。这是因为当一个问题变得足够大时,我们需要搜索一个巨大数量的可能解,从而找到最优的解决方案。在这种情况下,就不能指望找到一个最优函数在一个合理的时间内解决问题,应该尝试找到一个近似解。一个经典的案例是:旅行商问题 ( TSP , Traveling Salesman Problem ) :有N个城市,要求从其中某个问题出发,唯一遍历所有城市,转载 2015-12-20 15:57:40 · 1434 阅读 · 0 评论