搜索资源列表
HolyMoley
- 本软件主要用于帮助计算机爱好者学习蚁群算法时做有关蚁群算法的试验。蚁群算法作为一种优秀的新兴的算法,具有非常广的应用前景,越来越多的人开始学习蚁群算法,因此本软件也有推广前景。 本软件除了用于教学目的外,还可用于解决实际生活中的与TSP(即,旅行商问题)问题相关的问题。 TSP问题描述的是一个旅行商要到几个城市去,每个城市必须去一次且仅能去一次,要求满足这样条件的 最短路径。将本软件稍作扩展即可用于城市规划、公交车路径安排等多种约束满足问题。 -the software us
ACS
- 基本蚁群算法用于解决eil51 TSP问题代码,开发环境是VC-basic ant colony algorithm is used to solve eil51 TSP code development environment is VC
ACSmatlabCodega
- ACSmatlabCode蚁群算法解TSP问题的源代码,希望对学习蚂蚁算法的朋友提供帮助。-ACSmatlabCode ACO for TSP source, and I hope to learn from the ant algorithm friends to help.
yiqunsuanfashiyan
- 用VB写的蚁群算法实验软件,用以解决典型的TSP问题,可以设定参数 -VB wrote Ant Algorithm experimental software to solve problems typical of TSP, can set parameters
tsplib1
- 旅行商蚁群算法的VC++实现,简单有效,结果可靠-TSP Ant Algorithm VC, simple, effective and reliable.
ACA
- 蚁群算法,求解TSP问题。提供了多个经典的TSP路径-ant colony algorithm for TSP. For a number of classic TSP path
matlab_vrp(1)
- 首先实现一个ant蚂蚁类,用此蚂蚁类实现搜索。 算法按照tsp问题去解决,但是在最后计算路径的时候有区别。 比如有10个城市,城市1是配送站,蚂蚁搜索的得到的路径是1,3,5,9,4,10,2,6,8,7。 计算路径的时候把城市依次放入派送线路中, 每放入一个城市前,检查该城市放入后是否会超过车辆最大载重 如果没有超过就放入 如果超过,就重新开始一条派送路线 …… 直到最后一个城市放完 就会得到多条派送路线 这样处理比较简单可以把vrp问题转为tsp问题求解 但
ACATSP
- 旅行商问题(Traveling Saleman Problem,TSP)是车辆路径调度问题(VRP)的特例,由于数学家已证明TSP问题是NP难题,因此,VRP也属于NP难题。旅行商问题(TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本(Traveling salesman Problem ('ll Saleman Problem, TSP) is a special case
TPS ANT
- 使用蚁群算法解决TSP问题,python2.7(solve TSP with ACO algorithm)
Python-Ant-Colony-TSP-Solver-master
- 用蚁群算法解决tsp问题的python代码实现(tsp Ant System python code)
main
- TSP 蚁群算法求解过程很详细,互相学习,有什么问题请留意(TSP ant colony algorithm process is very detailed, learning from each other, what problems please be aware of)
aco_tsp
- MATLAB 蚁群算法解决tsp问题。包含编程代码,可直接使用。(MATLAB solve Ant Colony Algorithm for TSP Problem)
jibenyiqunjulei
- 将蚁群算法用于聚类操作 求解TSP问题,跟传统蚁群算法相比有很大程度上的提升,值得应用于研究(Using ant colony algorithm in clustering operation to solve TSP problem)
ELITIST
- 带精英策略的蚂蚁算法,针对TSP问题做了研究(Ant Colony Algorithm for Traveling Salesman Problem)
ACO
- 蚁群算法是一种新型的模拟进化算法,鉴于目前国内尚缺乏这一方面的研究,其研究刚刚开始,远未像遗传算法、模拟退火算法等算法那样行程系统的分析方法和坚实的数学基础,有许多问题有待进一步研究,如算法的收敛性、理论依据等更多细致的工作还有待于进一步展开。(The ant colony algorithm is a novel simulated evolutionary algorithm, given the current lack of the research on this aspect, th
ASO
- 遗传算法解决TSP; 含有图形化界面;(The TSP problem solved by genetic algorithm; Including a graphical interface.)
vrp
- 首先实现一个ant蚂蚁类,用此蚂蚁类实现搜索。 算法按照tsp问题去解决,但是在最后计算路径的时候有区别。 比如有10个城市,城市1是配送站,蚂蚁搜索的得到的路径是1,3,5,9,4,10,2,6,8,7。 计算路径的时候把城市依次放入派送线路中, 每放入一个城市前,检查该城市放入后是否会超过车辆最大载重 如果没有超过就放入 如果超过,就重新开始一条派送路线 …… 直到最后一个城市放完 就会得到多条派送路线 这样处理比较简单可以把vrp问题转为tsp问题求解 但
ACA_2opt
- 将蚁群算法与2交换邻域搜索算法结合,用MATLAB编程实现(The ant colony algorithm and 2 - exchange neighborhood search algorithm were combined and realized by MATLAB programming)
各种算法解决TSP问题
- 禁忌算法、遗传算法、模拟退火算法、蚁群算法等等解决TSP问题。
code
- 基于蚁群算法的 TSP 求解,分别采用蚁群算法和蚁群算法-粒子群混合算法进行优化求解,使用不同的交叉和变异适应度函数更新粒子,从而实现 TSP问题的优化求解,更加逼近实际问题。(Based on the TSP solution of ant colony algorithm, ant colony algorithm and hybrid algorithm of ant colony algorithm particle swarm optimization are used to solv