tsp问题——遗传算法解决
摘要：
TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是n个点的所有排列的集合，大小为（n-1）！。可以形象地把解空间看成是一个无穷大的丘陵地带，各山峰或山谷的高度即是问题的极值。求解TSP，则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。这一篇... 阅读全文
posted @ 2015-08-19 19:57 moffis 阅读(990) 评论(0) 推荐(0) 编辑
