遗传算法 TSP 城市最短路径 - Tristan - ITeye博客

`

Tristan_S

浏览: 374394 次
性别:
来自: 上海

最近访客更多访客>>

devcang

loginboot

ty518459

william_dev

博主相关

博客

微博

相册

收藏

留言

关于我

文章分类

社区版块

存档分类

最新评论

小灯笼： LoadRunner性能测试实战课程网盘地址：https:// ...
LoadRunner性能测试实战教程
爱上疯狂： [范德萨发的是发大水发大水发多大沙发啊quote]
main方法测试外系统接口
siphlina： Loadrunner视频——http://pan.baidu. ...
LoadRunner性能测试实战教程
全球唯一的你： LoadRunner性能测试实战视频教程课程观看地址：http ...
LoadRunner性能测试实战教程
凡人修仙：课程：LoadRunner性能测试实战网盘地址： http:/ ...
LoadRunner性能测试实战教程

遗传算法 TSP 城市最短路径

博客分类：

算法人工智能

阅读更多

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

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

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

CityDistance.rar (6.1 KB)
下载次数: 86

CityDistanceV2.rar (6.1 KB)
下载次数: 27

dist.rar (326.2 KB)
下载次数: 23

遗传算法.rar (31.6 KB)
下载次数: 34

1
顶

1
踩

分享到：

swing 中调用 jfreechat | ibatis

2011-07-12 15:14
浏览 4091
评论(0)
分类:研发管理
查看更多

评论

发表评论

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

相关推荐

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）和背包问题等组合优化难题的方法。遗传算法是一种受到生物进化原理启发的全局优化算法，适用于解决那些传统方法难以处理的复杂问题。 **背包问题**：...

基于遗传算法的TSP算法.zip_S9H_TSP的MATLAB编程_vrp_遗传算法 TSP_遗传算法TSP: 在本压缩包中，"S9H_TSP的MATLAB编程_vrp_遗传算法 TSP_遗传算法TSP" 提供了基于遗传算法解决TSP问题的MATLAB实现，这为理解和应用遗传算法提供了实践示例。遗传算法（Genetic Algorithm，GA）是一种借鉴生物进化...

Global site tag (gtag.js) - Google Analytics