说明：模拟退火算法求解TSP问题算例（两点交换）

TSP问题算例 模拟退火-tsp 模拟退火

说明：TSP问题是一个典型的组合优化问题，也是一个NP难题，一般很难精确地求出其最优解，因而找出有效的近似解算法具有重要意义。本文针对基本遗传算法在解决TSP问题是所存在的收敛速度慢，容易“早熟”问题，提出了一种改进的交叉算子和基于种群相似度的更新策略。改进的交叉算子是通过先比较两个城市间距离再进行的交换...

算法 tsp 遗传 改进 问题 解决

说明：关于遗传算法解决TSP问题的代码，含有案例以及坐标数据等。

算法 tsp 遗传 问题 解决

说明：NBPSO算法，可求解连续空间和离散空间的寻优问题。本例是求解TSP问题的具体源代码，可完美运行。NBPSO算法，可求解连续空间和离散空间的寻优问题。本例是求解TSP问题的具体源代码，可完美运行。NBPSO算法，可求解连续空间和离散空间的寻优问题。本例是求解TSP问题的具体源代码，可完美运行。

算法 tsp 粒子 求解 问题 离散

说明：使用贪婪随机自适应搜索算法GRASP编程解决TSP问题，给除了一个实例gr17.tsp.

grasp matlab 贪婪 自适应搜索 GRAS TSP

说明：TSP 问题模拟退火算法的matlab示例-TSP simulated annealing algorithm matlab example

matlab

说明：本文以著名的旅行商问题(TSP)为例说明如何利用matlab语言实现模拟退火算法。

模拟退火算法 模拟退火-tsp 旅行商--matlab 模拟退火算法-tsp Matlab-模拟-退火算法

说明：含逃逸变邻域的改进粒子群算法。内含三个城市群算例，可完美运行，含本人程序详细注释。含逃逸变邻域的改进粒子群算法。内含三个城市群算例，可完美运行，含本人程序详细注释。含逃逸变邻域的改进粒子群算法。内含三个城市群算例，可完美运行，含本人程序详细注释。含逃逸变邻域的改进粒子群算法。内含三个城市群算例，可完...

算法 tsp 粒子 求解 问题 适应

说明：应用背景该项目由实施DFS和BFS算法解决TSP问题的案例。对于一个给定的起始城市，我们将尝试找到“最短”的路径到一个给定的目标，通过实施上述算法。下面的章节将描述我选择的方法，以及我所获得的结果。关键技术方法（整个项目将进行使用MATLAB。该脚本可在“源代码”目录中。>；>；以下是执行步骤，获...

matlab tsp dfs 搜索 bfs

说明：旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所...