-
遗传算法TSP问题的MALAB代码,测试多次,绝对可运行!!!
一个配送中心,需要向多个需求点提供服务,怎样使得在所行驶的路程最短的情况下走完所有的节点。代码清晰易读易懂,经过多次测试,绝对可以运行。
- 2022-03-10 08:03:59下载
- 积分:1
-
求解旅行推销员问题
此程序解决了用 MATLAB 中开发的代码的旅行推销员问题。
- 2022-04-27 03:34:17下载
- 积分:1
-
Hopfield神经网络解决TSP问题
Hopfield网络是一种互连型网络的一种,它引入类似于Lyapunov函数的能量函数概念,把神经网络的拓扑结构(用连接权矩阵表示)与所求问题(用目标函数描述)相对应,并将其转换为神经网动力学系统的演化问题。旅行商问题,即TSP问题(Traveling Salesman Problem),也是最优化问题。一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要 回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。本代码给出了利用Hopfield神经网络解决TSP问题。
- 2022-02-07 07:44:58下载
- 积分:1
-
TSP基因算法图形界面求解
TSP基因算法图形界面求解 , 压缩里是整个工程
- 2023-02-26 10:40:03下载
- 积分:1
-
lingo
求解带有时间窗约束的TSP 问题,每个节点都有一个时间窗约束,用户需要完成给定的特殊几个活动,并且获得的效益最大。
- 2023-09-05 18:45:03下载
- 积分:1
-
遗传算法实现TSP问题
用遗传算法实现TSP最短路寻优问题,遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。遗传算法是从代表问题可能潜在的解集的一个种群(population)开始的,而一个种群则由经过基因(gene)编码的一定数目的个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征的实体。染色体作为遗传物质的主要载体,即多个基因的集合,其内部表现(即基因型)是某种基因组合,它决定了个体的形状的外部表现,如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。因此,在一开始需要实现从表现型到基因型的映射即编码工作。由于仿照基因编码的工作很复杂,我们往往进行简化,如二进制编码,初代种群产生之后,按照适者生存和优胜劣汰的原理,逐代(generation)演化产生出越来越好的近似解,在每一代,根据问题域中个体的适应度(fitness)大小选择个体
- 2022-07-08 16:58:02下载
- 积分:1
-
蚁群算法解决TSP旅行商问题
蚁群算法解决TSP旅行商问题
蚁群算法是一种在图中寻找优化路径的机率型算法。他的灵感就是来自于蚂蚁发现食物的行为。蚁群算法是一种新的模拟进化优化的算法,与遗传算法有很多相似的地方。蚁群算法在比较早的时候成功解决了TSP旅行商的问题
- 2022-03-31 12:54:45下载
- 积分:1
-
tsp
解决最短路径问题
- 2022-03-06 00:09:26下载
- 积分:1
-
TSP的蚁群-粒子群算法
TSP的蚁群-粒子群算法,智能算法融合,将蚁群算法和粒子群算法融合,进行路径搜索,改进搜索速度。
- 2023-06-05 18:25:02下载
- 积分:1
-
枚举法解决TCP问题
JAVA编写代码解决TCP问题,在该例子中使用枚举法
- 2022-02-05 12:29:22下载
- 积分:1