登录
首页 » 算法 » 旅行商问题经典解法

旅行商问题经典解法

于 2022-03-20 发布 文件大小:1.33 MB
0 180
下载积分: 2 下载次数: 1

代码说明:

旅行商问题(Traveling Salesman Problem,TSP)是旅行商要到若干个城市旅行,各城市之间的费用是已知的,为了节省费用,旅行商决定从所在城市出发,到每个城市旅行一次后返回初始城市,问他应选择什么样的路线才能使所走的总费用最短?此问题可描述如下:设G=(V,E)是一个具有边成本cij的有向图,cij的

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • himself in a fractal procedures and supports dynamic expression compiler
    自己写的一个分形程序,支持动态编译表达式-himself in a fractal procedures and supports dynamic expression compiler
    2022-02-15 13:27:01下载
    积分:1
  • 地震道之间c1c2c3相干体c++
    地球物理方面使用的地震道之间c1c2c3相干体c++算法
    2022-08-17 17:17:27下载
    积分:1
  • asdfdsadfsdfsdaaaaaaa
    dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd
    2022-11-05 00:35:05下载
    积分:1
  • 蓝牙考勤系统
    概述: 目前在学院考勤系统是完全手动的凡系已采取出勤登记册上,或页。这项活动需要大量的时间和努力,和仍然是不可靠的。寄存器和页面会丢失和多个副本是很难保持。 因此必须要有一些系统可以做这种活动自动无需人工干预的。蓝牙考勤系统是一个软件,自动锁定为所有那些在类中可用的学生入学。首先它锁出勤,然后它将中的数据保存到 mysql 数据库服务器。 它的工作原理:扫描的所有蓝牙设备,然后采取从扫描设备的硬件地址。然后它从已经存储的表中提取学生信息,然后将数据存储到数据库中。
    2022-12-19 20:25:03下载
    积分:1
  • 遗传背包问题
    应用背景背包问题和背包问题是一个问题组合优化:给定一组项目,每一个有一个重量和一个值,确定每个项目的数目,以包括在集合中,以便总重量小于或等于一个给定的限制和总的值是尽可能大。它的名字来自于一个被人所面对的问题受限于一个固定大小的背包,必须用最有价值的项目。问题往往出现在资源分配,有财务约束和在组合数学领域等,学习计算机科学,复杂性理论,密码学与应用数学。背包问题已经研究了一个多世纪,与早期的作品约会远1897。它不知道如何命名“背包问题”起源,但问题被称为在早期的作品数学家托拜厄斯丹(1884–1956),这表明这个名字可能在民间传说中存在的数学问题已经完全定义。并;https://en.wikipedia.org/wiki/knapsack_problem并;关键技术代码是用matlab遗传算法。在人工的领域智能,遗传算法(遗传算法)是一种模拟的搜索启发式自然选择过程。这种启发式(有时也被称为启发式)通常用于生成优化有用的解决方案搜索问题。遗传算法属于大类进化算法(环境),它生成的解决方案,优化问题利用自然进化启发的技术,如遗传、突变,选择和交叉。https://en.wikipedia.org/wiki/genetic_algorithm
    2022-07-15 17:39:03下载
    积分:1
  • C语言版贪吃蛇代码
           贪吃蛇游戏是一个经典小游戏,深受众多玩家喜爱,其规则是:一条蛇在封闭围墙里,围墙里随机出现一个食物,通过按键盘四个光标键控制蛇向上下左右四个方向移动,蛇头撞倒食物,则食物被吃掉,蛇身体长一节,同时记10分,接着又出现食物,等待蛇来吃,如果蛇在移动中撞到墙或身体交叉蛇头撞倒自己身体游戏结束。此游戏不仅能锻炼人的思维敏捷性,而且还可以提高玩家的逻辑判断能力辽 宁 工 业 大 学 C 语 言 课 程 设 计 说 明 书(论 文)   2  第2章  C语言课程设计内容  2.1程序功能介绍  贪吃蛇游戏是一个经典小游戏,深受众多玩家喜爱,其规则是:一条蛇在封闭围墙里,围墙里随机出现一个食物,通过按键盘四个光标键控制蛇向上下左右四个方向移动,蛇头撞倒食物,则食物被吃掉,蛇身体长一节,同时记10分,接着又出现食物,等待蛇来吃,如果蛇在移动中撞到墙或身体交叉蛇头撞倒自己身体游戏结束。此游戏不仅能锻炼人的思维敏捷性,而且还可以提高玩家的逻辑判断能力
    2022-03-23 05:42:53下载
    积分:1
  • 直流电机的速度和位置控制
    控制系统的许多概念是抽象,难以被大部分学习工程的研究充分理解由。实际实验室过程的研究与设计控制器是一个宝贵的经验 这能加强重要的概念,使学习过程更加有效和很有趣。该项目涉及实时直流电机速度和位置控制学习目的使用运算放大器作为模拟 PID 控制器。一种 PID利用 MATLAB 作为仿真工具,以确定一套设计了控制器直流电机的性能要求的系数。该控制器 系数是然后转账到实现 PID 的硬件配置控制器。采用 Microsoft Visual 开发图形用户界面 (GUI)基本 6.0 情节和监测系统在实时的反应。它将极大地帮助学生可视化控制系统的性能。
    2022-06-02 00:18:02下载
    积分:1
  • c语言数值计,包括各种排序、差值、迭代等
    c语言数值计算算法,包括各种排序算法、差值、迭代等-c language numerical algorithms, including sorting algorithm, the margin, such as iterative
    2022-08-03 13:33:38下载
    积分:1
  • 使用嵌入式零树小波的图像压缩
    嵌入式零树小波嵌入零树小波是一种高效是一种有效方法的图像 compression.here 我目前使用嵌入式零树小波的图像压缩算法。
    2023-05-21 03:00:02下载
    积分:1
  • 遗传来训练神经网络的权值
    需要一个文本文件作为输入包含 x 和 y 坐标的一系列的曲线上的点。该代码然后使用遗传算法训练神经网络来逼近同一条曲线。运行从 python 命令行 ;示例输入的命令会看起来像: python nn_weights_1.py-r 10-n 100 g 500-t 3600.0-RandomCrossOver-s random_seeds_100.txt-i sine_datapoints1.txt-o results.txt nn_weights_1.py 在哪里的代码文件中,名称-r 告诉它多少运行来执行,-n 告诉它在人口中的多少人-g 告诉它多少代人,在每个运行,-t 告诉它的最长时间 (以秒为单位) 运行,— — 告诉它要使用 (随机、 HillClimber、 RandomCrossOver、 SmallCrossOver、 SmartCrossOver) 的算法,-s 告诉它什么文件用于随机种子 (可选),我告诉它什么数据文件用作输入和-o 告诉它要将输出发送到什么文件。
    2022-03-30 01:50:57下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载