旅行商问题

分支定界法——旅行商(TSP)问题

问题描述给定一个n顶点网络（有向或无向），找出一个包含n个顶点且具有最小耗费的换路。任何一个包含网络所有顶点的换路称为一个旅行。旅行商问题（Traveling Salesman Problem，TSP）是要寻找一条耗费最少的旅…

SD-MTSP：杨氏双缝实验优化算法YDSE求解单仓库多旅行商问题MATLAB（可更改数据集，旅行商的数量和起点）

一、杨氏双缝实验优化算法YDSE 杨氏双缝实验优化算法（Young’s double-slit experiment optimizer，YDSE）由Mohamed Abdel-Basset等人于2023年提出。参考文献： [1]Mohamed Abdel-Basset, Doaa El-Shahat, Mohammed Jameel, Moha…

广州大学人工智能原理实验四：TSP问题的遗传算法实现

相关资料广州大学人工智能原理实验一：知识的表示与推理实验广州大学人工智能原理实验二：八数码问题广州大学人工智能原理实验三：产生式系统推理广州大学人工智能原理实验四：TSP问题的遗传算法实现广州大学人工智能原理实验五…

模拟退火算法（SA）求解旅行商问题（TSP）python

目录一、模拟退火算法求解TSP（city14）的python代码二、city14的运行结果三、模拟退火算法求解TSP（city30）的python代码四、city30的运行结果一、模拟退火算法求解TSP（city14）的python代码 impor…

单目标应用：求解旅行商问题（TSP）的猎豹优化算法（The Cheetah Optimizer，CO）提供MATLAB代码

一、猎豹优化算法猎豹优化算法（The Cheetah Optimizer，CO）由MohammadAminAkbari等人于2022年提出，该算法性能高效，思路新颖。参考文献： Akbari, M.A., Zare, M., Azizipanah-abarghooee, R. et al. The…

回溯法——旅行商(TSP)问题

问题描述给定一个n顶点网络（有向或无向），找出一个包含n个顶点且具有最小耗费的换路。任何一个包含网络所有顶点的换路称为一个旅行。旅行商问题（Traveling Salesman Problem，TSP）是要寻找一条耗费最少的旅…

基于模拟退火算法的TSP问题建模求解（Python）

基于模拟退火算法的TSP问题建模求解（Python） 一、模拟退火算法（Simulated Annealing Algorithm，SAA）工程背景模拟退火算法用于优化问题求解原理二、旅行商问题（Travelling salesman problem，TS…

NP问题以及一些相关知识

之前介绍过BFS，BFS可以用来找出所用段数最少的路径。但是，如果路径有权值，想要找出最快路径，据需要用到迪杰斯特拉算法，该算法找出的是总权重最小的路径。即：如果要计算非加权图的最短路径，可…