搜索结果
查询Tags标签： TSP，共有 31条记录-
题解 TSP 但是你有约束
Description 给定一张带权完全图，求一条路径满足不重复经过一个点。 在过点 \(i\) 时，\(1\cdots i - 1\) 要么全访问过，要么都没有访问过。点数 \(n\) 有 \(1\le n\le 1e3\) Solution % 你赛唯一做出来一道题 wwwwwwww QAQ 花了 1h30min 发现自己找的规律不对 QAQ 所以…
2022/8/20 23:53:49 人评论 次浏览 -
1022 简单环 TSP变式
链接：https://ac.nowcoder.com/acm/contest/25022/1022来源：牛客网 题目描述给定一张n个点m条边的无向图，求出图中所有简单环的数量。(简单环：简单环又称简单回路，图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路。或者说，…
2022/8/4 6:22:58 人评论 次浏览 -
# 基于聚类、贪心、模拟退火的分拣问题的研究
基于聚类、贪心、模拟退火的分拣问题的研究 问题1 1. 余弦相似性聚类算法 余弦相似性求邻近度的凝聚型层次聚类算法 凝聚层次聚类：凝聚的层次聚类是一种自底向上的策略。（分裂的层次聚类与凝聚的层次聚类相反）所谓凝聚的，指的是该算法初始时，将每个点作为一个簇，…
2022/7/14 23:20:34 人评论 次浏览 -
实战1：基于遗传算法解决旅行商问题的MATLAB编程（3）TSP算法编写问题
目录 0.先上程序1.绪论+研究背景2.研究方法3.使用遗传算法编写TSP问题3.0 初始化定义+城市坐标分布编码和显示3.1 距离函数3.2 适应度函数3.3 选择算子3.4 交叉算子3.5 变异算子3.6 迭代3.7 作图3.7.1 每代最小值散点图3.7.2 总适应度折线图3.7.3 最优路径图4.参考 本节…
2022/6/2 1:23:14 人评论 次浏览 -
旅行商问题（TSP）状压DP Python代码
来自Wikipedia的定义The travelling salesman problem (also called the travelling salesperson problem or TSP) asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route tha…
2022/2/23 20:21:49 人评论 次浏览 -
【TSP问题】基于蚁群算法求解TSP问题matlab源码含GUI界面
1 模型简介见这里2 部分代码 function PhoromCoe_Callback(hObject, eventdata, handles) % hObject handle to PhoromCoe (see GCBO) % eventdata reserved - to be defined in a future version of MATLAB % handles structure with handles and user data…
2022/1/22 21:07:06 人评论 次浏览 -
进化算法求解TSP问题
描述 旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标…
2022/1/20 20:12:35 人评论 次浏览 -
进化算法求解TSP问题
描述 旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标…
2022/1/20 20:12:35 人评论 次浏览 -
【TSP问题】基于自重启伪遗传改良算法求解旅行商问题matlab代码
1 简介 旅行商问题是一类经典的组合最优化问题,在理论研究和实际应用领域具有重要的研究价值.本文提出了一种自适应遗传算法,通过变异率的自适应策略平衡算法的全局性和局部性,同时利用外部存档策略为种群进化提供具有全局指导信息的父代个体,提高了算法的收敛速度.通过对…
2022/1/11 1:06:35 人评论 次浏览 -
【TSP问题】基于自重启伪遗传改良算法求解旅行商问题matlab代码
1 简介 旅行商问题是一类经典的组合最优化问题,在理论研究和实际应用领域具有重要的研究价值.本文提出了一种自适应遗传算法,通过变异率的自适应策略平衡算法的全局性和局部性,同时利用外部存档策略为种群进化提供具有全局指导信息的父代个体,提高了算法的收敛速度.通过对…
2022/1/11 1:06:35 人评论 次浏览 -
基于强化学习Q learning算法解决TSP问题
最终结果如下图代码如下： import numpy as np import matplotlib.pyplot as pltepsilon = 0.8 gamma = 0.1 lr = 0.1 distance = np.array([[0, 7, 6, 1, 3], [7, 0, 3, 7, 8], [6, 3, 0, 12, 11], [1, 7, 12, 0, 2], [3, 8, 11, 2, 0]]) R_table = 11 - distance space …
2022/1/8 17:06:20 人评论 次浏览 -
基于强化学习Q learning算法解决TSP问题
最终结果如下图代码如下： import numpy as np import matplotlib.pyplot as pltepsilon = 0.8 gamma = 0.1 lr = 0.1 distance = np.array([[0, 7, 6, 1, 3], [7, 0, 3, 7, 8], [6, 3, 0, 12, 11], [1, 7, 12, 0, 2], [3, 8, 11, 2, 0]]) R_table = 11 - distance space …
2022/1/8 17:06:20 人评论 次浏览 -
遗传算法解决TSP问题
旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。 假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。 路径的选择目标是要…
2021/10/27 14:10:19 人评论 次浏览 -
遗传算法解决TSP问题
旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。 假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。 路径的选择目标是要…
2021/10/27 14:10:19 人评论 次浏览 -
【路径规划】基于萤火虫算法求解旅行商问题matlab源码
1 简介 基于求解TSP问题,提出一种离散型萤火虫群优化(DGSO)算法,该算法结合TSP问题特点,给出一种有效编码和解码方法,并定义适合编码的个体间距离计算公式和编码更新公式.同时,为增强算法求解TSP问题的局部搜索能力,加快算法的收敛速度,算法使用了操作简单的2-Opt优化算子…
2021/10/22 22:11:38 人评论 次浏览
