首页 > TAG信息列表 > MTSP
MTSP问题的相关研究
1. TSP问题与MTSP问题 1.1 TSP与MTSP问题的介绍： TSP：是指旅行家（1名）要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短。 TSP问题（图片来自网络） MTSP：有m个旅行商去旅游 n个城市，规定都必须从同一个出发点出发，而且返回原出发点，需要将所有的城市遍# 基于聚类、贪心、模拟退火的分拣问题的研究
基于聚类、贪心、模拟退火的分拣问题的研究 问题1 1. 余弦相似性聚类算法 余弦相似性求邻近度的凝聚型层次聚类算法 凝聚层次聚类：凝聚的层次聚类是一种自底向上的策略。（分裂的层次聚类与凝聚的层次聚类相反） 所谓凝聚的，指的是该算法初始时，将每个点作为一个簇，每一步合并两个最接【MTSP】基于matlab遗传算法求解多旅行商问题【含Matlab源码 1339期】
一、TSP简介 旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的【MTSP】基于matlab遗传和粒子群算法求解多旅行商问题【含Matlab源码 1156期】
一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统【MTSP】基于matlab遗传和粒子群算法求解多旅行商问题【含Matlab源码 1156期】
一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统【MTSP】基于matlab GUI遗传算法求解多旅行商问题【含Matlab源码 935期】
一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统