求一个类似TSP的算法

飞起来一脚 2015-11-12 12:42:17
重要的一个区别是，结点只经过一次的要求可以去掉，也就是说
从一个点出发，最终到达某一个点，把所有路径遍历并且保证路径最短就可以了。
...全文
168 回复 打赏 收藏 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
用遗传算法求解TSP问题
原文链接: http://zh.5long.me/2015/genetic-algorithm-on-tsp/遗传算法简介关于遗传算法，首先看一段维基百科的解释： 遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，它借鉴了达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并行、全局搜索的方法，它能在搜索过程中自动获取和积累有关搜索空间的知识，并自适应的控制搜索过程以求得最优解。
遗传算法求解TSP问题
1、TSP问题 1.1 TSP问题定义 旅行商问题（Traveling Salesman Problem，TSP）称之为货担郎问题，TSP问题是一个经典组合优化的NP完全问题，组合优化问题是对存在组合排序或者搭配优化问题的一个概括，也是现实诸多领域相似问题的简化形式。 1.2 TSP问题解法 传统精确算法：穷举法，动态规划 近似处理算法：贪心算法，改良圈算法，双生成树算法 智能算法：模拟退火，粒子群算法，蚁群算法，遗传算法等 2、遗传算法 2.1 遗传算法简介 遗传算法的实质是通过群体搜索技术，根据适者生存
【LKH算法体验】Python调用LKH算法求TSP问题
【LKH算法体验】**Python调用迄今为止最强悍的求解TSP问题的算法-LKH算法** LKH算法简介：Keld Helsgaun 是丹麦 罗斯基勒大学计算机科学专业的名誉副教授。 他于 1973 年在 哥本哈根大学获得DIKU 计算机科学硕士学位。他自 1975 年以来一直在罗斯基勒大学工作。他的研究兴趣包括人工智能（问题解决和启发式）和组合优化。
遗传算法求TSP问题
头歌题目。
遗传算法解决TSP问题
一.原理及问题描述 1.遗传算法原理 遗传算法的概念简单来说，就是利用种群搜索技术将种群作为一组问题解，通过对当前种群施加类似生物遗传环境因素的选择、交叉、变异等一系列的遗传操作来产生新一代的种群，并逐步使种群优化到包含近似最优解的状态。 2.TSP问题描述 TSP问题，即旅行商问题，是指对于给定的n个城市，旅行商从某一城市出发不重复的访问其余城市后回到出发城市，要求找出一条路线，路程最短。 3....
数据结构与算法

33,026

社区成员

35,334

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章