TSP

共 580 篇文章
TSP 相关的电子技术资料,包括技术文档、应用笔记、电路设计、代码示例等,共 580 篇文章,持续更新中。

遗传算法的应用

遗传算法的应用,在解决TSP问题的时候用遗传算法解决的例子。

TSP问题的动态规划求解。问题描述:旅行商问题

TSP问题的动态规划求解。问题描述:旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。

TSP模拟退火算法

此为TsP问题的模拟退火算法,功能能够实现。

tsp问题

tsp问题,该算法采用matlab算出了30个坐标的最优化路径,并给出迭代的时间,绘出路径。

蚁群算法求解TSP问题的源程序及简要说明

蚁群算法求解TSP问题的源程序及简要说明

用遗传算法解决tsp问题

用遗传算法解决tsp问题,其中变异概率会随当前状态变化,达到自适应的目的

C语言实现的遗传算法解TSP问题(旅行商问题)

C语言实现的遗传算法解TSP问题(旅行商问题),简单易懂。

该程序是一个主要用遗传算法来解决TSP问题的模型

该程序是一个主要用遗传算法来解决TSP问题的模型

(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品

(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.tx

c语言实现

c语言实现,遗传算法求解TSP问题,基本遗传算法,未经过优化

tsp问题的小软件

tsp问题的小软件

ACO JAVA 应用JAVA编写的解决TSP问题的源代码。多多交流

ACO JAVA 应用JAVA编写的解决TSP问题的源代码。多多交流

自己根据其他例子改编的MATLAB的GA工具箱实现TSP的程序

自己根据其他例子改编的MATLAB的GA工具箱实现TSP的程序

免疫遗传算法解决TSP问题的源程序

免疫遗传算法解决TSP问题的源程序,属于本人写文章测试benchmark problem用的程序。

使用遗传算法解决tsp问题,vc++6.0实现

使用遗传算法解决tsp问题,vc++6.0实现

蚁群算法求解TSP 想和大家交流一下。

蚁群算法求解TSP 想和大家交流一下。

Traveling Salesman Problem (TSP) has been an interesting problem for a long time in classical optim

Traveling Salesman Problem (TSP) has been an interesting problem for a long time in classical optimization techniques which are based on linear and nonlinear programming. TSP can be described as fol

这是一个用遗传算法来求解旅行商问题(TSP问题:Travelling Salesman Problem)的源代码

这是一个用遗传算法来求解旅行商问题(TSP问题:Travelling Salesman Problem)的源代码,学习遗传算法,演化计算的很值得一看!

模拟退火算法TSP matlab实现

模拟退火算法TSP matlab实现

poj2677

poj2677,算法导论中的DP题目,TSP简化版本