分类

教育学习

TSP问题算法小软件

TSP问题算法小软件 4.0 免费版

大小:2.90 MB

语言:简体中文系统:WinXP, Win7, Win8, Win10, WinAll

类别:教育学习时间:2020-01-17

  TSP问题算法小软件是款功能比较不错的算法小工具;里面内置的算法相关的专业,并且多种的算法,让您可以根据自己的实际路线需求来选择计算的方式;使用该软件可以让您在旅行的时候,少走许多花费时间的路线,并且支持对各种参数输入,计算的速度快,结果也正确,直观的用户操作界面,需要的朋友不要错过!

TSP问题算法小软件

软件功能

  只对分支界限的算法路径进行显示,是黄色的颜色

  显示动态规划算法的路径,是绿色的颜色

  这次对益群里面的蚁数进行输入

  信息素重要程度、启发式因子重要程度

  信息素的挥发、信息素的初始值

  每次金华的代数设置、交叉算子的信息

软件特色

  分支限界的算法信息查看

  1。在顶点数为 12 时,测得分支限界算法约半分钟。

  2。在顶点数为 13 时,测得分支限界算法约一分钟。

  3。在顶点数为 14 时,测得分支限界算法约两分半钟。

  4。顶点数大于 14 时,没有测试过。

  动态规划算法

  此动态规划算法,

  当顶点数为 20 时,运行约十秒,

  当顶点数为 21 时,运行约半分钟,

  当顶点数为 22 时,运行约一分钟,

  顶点数为 23 时,测试时提示 out of memory ,内存大的电脑

  或可一试。

使用方法

  1、在本站河东软件园将软件下载完成之后解压成功,点击TSP.exe运行软件;

TSP问题算法小软件

  2、进入软件的主界面,支持对坐标界面的信息进行查看;

TSP问题算法小软件

  3、点击说明,进入文本说明的界面,支持对相关的信息阅读;

TSP问题算法小软件

  4、进入软件的关于界面,对各种相关的作者信息查看;

TSP问题算法小软件

  5、感觉软件好的话们可以进行借款的操作;

TSP问题算法小软件

  6、支持对顶点的数量进行输入,在点击创建随机顶点就能得到你需要使用的顶点;

TSP问题算法小软件

  7、并且支持对顶点的坐标进行导入;

TSP问题算法小软件

  8、对路径进行输入,点击计算路长;

TSP问题算法小软件

  9、遗传算法支持对种群进行快速的创建;

TSP问题算法小软件

  10、支持对蚂蚁进行创建,对相关的信息进行显示;

TSP问题算法小软件

  11、动态规划的界面,点击运行,就能得到相关的算法路径;

TSP问题算法小软件

  12、支持对分支界限及很想运行,而且可以对运行的数据查看;

TSP问题算法小软件

更新日志

  1。当鼠标移到边线条时,高亮显示边与边长数字。

  2。点坐标可以用鼠标拖动,拖动时可以超出屏幕范围自动产生滚动条,但点坐标不可以为负数。

  3。增加了分支限界算法。

  4。修正了点坐标的BUG,点坐标与屏幕坐标完全相同。

∨ 展开

网友评论

我要跟帖
取消
所有评论 共 0