`
Tristan_S
  • 浏览: 378708 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

遗传算法 TSP 城市最短路径

 
阅读更多
网上有很多关于遗传算法的原理， 但并没有java版的实现。 我用swing来模拟了一个计算城市最短路径的应用。
点击【GA】计算



源代码在附件中，需要JDK1.6
dist.rar中是可运行的jar包

网上有个【关于遗传算法，蚁群算法，动态规划的效率比较】
http://www.iteye.com/topic/1025536
其遗传算法用的是jgap包， 但是经过测试jgap 的计算结果不如我这个，而且调用第三方包，无法对该算法有个清晰的了解，只能作为一个参考。
swing集成了JFreeChat倒是一个亮点。
1
顶
1
踩
分享到：
| ibatis
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    tsp.rar_tsp_最短路径 TSP_遗传算法

    "tsp.rar_tsp_最短路径 TSP_遗传算法" 这个标题提到了三个关键概念：TSP、最短路径和遗传算法。TSP（Traveling Salesman Problem）是一个著名的组合优化问题，目标是找到一个旅行商访问一系列城市并返回起点的最短...

    TSP.rar_TSP 最短路径_TSP最短路径_tsp_最短路径_路径优化

    本篇将详细介绍如何利用MATLAB这一强大的数学计算软件解决30个城市的TSP最短路径问题，并进行路径优化。 首先，理解TSP问题的关键在于构建合适的模型。对于30个城市，我们通常用二维坐标系表示它们的位置，每个城市...

    tsp.rar_tsp_tsp_MATLAB_遗传算法 TSP matlab_遗传算法 最短路径_遗传算法 路径

    标题中的“tsp.rar_tsp_tsp_MATLAB_遗传算法 TSP matlab_遗传算法 最短路径_遗传算法 路径”表明这是一个关于使用MATLAB实现遗传算法解决旅行商问题（Traveling Salesman Problem, TSP）的资源。旅行商问题是一个...

    tsp 最短路径问题

    TSP（Traveling Salesman Problem，旅行商问题）是其中的一个变种，它的目标是找到访问所有给定城市的最短路径，且每个城市只能访问一次，并最后返回起点。 **旅行商问题(TSP)** 旅行商问题是一个著名的组合优化...

    python3遗传算法求解34城市TSP问题以及可视化实现

    旅行商问题（Traveling Salesman Problem, 简称TSP）是运筹学中的一个经典问题，它要求找到访问一系列城市并返回起点的最短路径，每个城市仅访问一次。在实际应用中，TSP问题常用于优化物流路线、网络设计等领域。...

    基于GA遗传优化算法的TSP最短路径规划MATLAB仿真【包含程序操作录像,代码中文注释】

    基于GA遗传优化算法的TSP最短路径规划的MATLAB仿真，matlab2021a仿真测试

    GA遗传算法最短路径万能通用matlab代码

    总之，"GA遗传算法最短路径万能通用matlab代码"是一个利用遗传算法求解旅行商问题的MATLAB程序，通过模拟生物进化过程寻找城市间最短路径。其核心在于设计适应度函数、遗传操作和终止条件，并通过不断的迭代优化过程...

    基于GA遗传优化算法的TSP最短路径规划的MATLAB仿真-源码

    在解决旅行商问题（Traveling Salesman Problem, TSP）时，遗传算法可以有效地搜索庞大的解决方案空间，找到接近最优的最短路径。 【旅行商问题（TSP）】 旅行商问题是一个经典的组合优化问题，描述了一个旅行商...

    基于遗传算法的TSP算法

    在解决TSP问题时，遗传算法通常将城市的序列视为个体的基因串，并通过交叉、变异等操作来生成新的解。 1. **编码策略**：在遗传算法中，城市顺序可以用二进制编码表示，如01表示第一个城市，02表示第二个城市，...

    基于GA遗传优化的TSP最短路径计算仿真-源码

    【标题】"基于GA遗传优化的TSP最短路径计算仿真-源码"涉及的核心知识点是遗传算法（Genetic Algorithm, GA）以及旅行商问题（Travelling Salesman Problem, TSP）。这是一个经典的问题，主要在运筹学、计算机科学和...

    TSP_遗传算法TSP_

    在TSP中，动态规划可以用来计算任意两个城市之间的最短路径，但计算量随着城市数量的增加呈指数增长，因此并不适用于大规模问题。 总的来说，遗传算法是解决TSP问题的一种有效途径，它利用生物进化原理进行搜索，能...

    TSP.rar_tsp_遗传算法 TSP_遗传算法TSP

    标题中的"TSP.rar_tsp_遗传算法 TSP_遗传算法TSP"暗示了这是一个关于解决旅行商问题（Traveling Salesman Problem, TSP）的资料，其中采用了遗传算法这一优化方法。旅行商问题是一个经典的组合优化问题，目标是寻找...

    GA.zip_GA TSP Matlab_GA-TSP_TSP遗传算法_遗传算法 TSP_遗传算法TSP

    【标题】"GA.zip_GA TSP Matlab_GA-TSP_TSP遗传算法_遗传算法 TSP_遗传算法TSP" 涉及的核心知识点是遗传算法（Genetic Algorithm, GA）在解决旅行商问题（Travelling Salesman Problem, TSP）中的应用，以及这一实现...

    模拟退火算法实现tsp最短路径问题

    在实际应用中，通常结合其他优化技术，如遗传算法或遗传编程，以进一步提升性能。在`simulate-annealing-algorithm-master`这个项目中，包含了实现该算法的具体代码，通过阅读和学习，可以更深入地理解模拟退火算法...

    最短路径TSP遗传算法.doc

    【最短路径TSP遗传算法】是通过遗传算法来解决旅行商问题（TSP）和背包问题等组合优化难题的方法。遗传算法是一种受到生物进化原理启发的全局优化算法，适用于解决那些传统方法难以处理的复杂问题。 **背包问题**：...

Magicbox
Global site tag (gtag.js) - Google Analytics