搜索资源列表
TSP
- 模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E模拟为目标函数值f,温度T演化成控制参数t,即得到解组合优化问题的模拟退火算法:由初始解i和控制参数初值t开始,
TSP
- 用C++实现遗传算法求解TSP问题.txt-C++ for TSP
TSP
- 混合蛙跳文章 混合蛙跳算法求解TSP问题.pdf-Articles Hybrid Hybrid Leapfrog Leapfrog algorithm to solve TSP problems. Pdf
Tsp--SA
- 基于sa求解的tsp问题,绝对可以执行,请放心下载。-Based sa problem solving tsp absolutely can perform, please be assured to download.
TSP-InvertOver
- 采用Inver-over算法求解TSP问题(包括测试算例),算法结果较好,收敛较快。-This algorithm introuduce the Inver-over operotor that is solved TSP problems.(Including testing benchmarks).
lvxingshangwenti
- 旅行商问题,即TSP问题(Traveling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一个组合优化问题。该问题可以被证明具有NPC计算复杂性。因此,任何能使该问题的求解得以简化的方法,都将受到高度的评价和关注。 -Traveling salesman problem, the T
GA-TSP
- GA-TSP 运用遗传算法求解TSP问题,需要分开函数保存在运行。-GA-TSP the use of genetic algorithm to solve TSP problem and needs to separate the function is saved in the running.
TSP
- 利用遗传算法求解旅行商问题 旅行商问题,即TSP问题(Travelling Salesman Problem)是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路经的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 -Traveling salesman problem using genetic algorithm traveling salesman problem, namely, th
ant-for-tsp-pr76
- 基于蚁群算法用MATLAB求解76城市TSP问题,可得目前世界最优解,适合高手阅读使用-Using MATLAB based on ant algorithm for solving the problem of 76 cities TSP, the best solution available to the world for master read the
TSP
- 蚁群算法求解TSP问题,附详细说明,适合初学者使用,此程序100 可用-ACO Ant Colony Optimization Artificial Intelligence
swarm_optimization-Solve-the-TSP-problem
- 一个基于粒子群优化算法源码,(PSO)的50个城市TSP问题的求解,可推广至类似NP.-A source code based on particle swarm optimization, (PSO) of the 50 cities TSP problem solving, can be extended to similar NP.
TSP
- 旅行商问题求解, 采用LINGO语言实现旅行商问题的求解程序-TSP Problem, Lingo source code, Tsp Lingo source code, free code
many-methods-to-solve-TSP
- 多种方式求解TSP问题,有遗传算法,A*算法,D算法,模拟退火,神经网络等-A variety of ways to solve TSP problem, a genetic algorithm, A* algorithm, D algorithm, simulated annealing, neural networks
TSP
- 用遗传算法、神经网络、蚁群算法等职能算法求解TSP问题-Using genetic algorithms, neural networks, ant colony algorithm for solving TSP problems and other functional
TSP-based-on-improved-pso
- 基于对粒子群优化算法原理的分析,实现了一种基于TSP的改进的粒子群优化算法:求解TSP的混合粒子群算法,结合遗传算法、蚁群算法和模拟退火算法的思想来解决TSP问题。-Particle swarm optimization based on the principle of the analysis, implemented based on TSP, improved particle swarm optimization algorithm: solving the TSP hybrid pa
TSP
- TSP问题是一个典型的、容易描述但是难以处理的NP完全问题,同时TSP问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式。目前求解TSP问题的主要方法有启发式搜索法、模拟退火算法、遗传算法、Hopfield神经网络算法、二叉树描述算法。所以,有效解决TSP问题在计算理论上和实际应用上都有很高的价值,而且TSP问题由于其典型性已经成为各种启发式的搜索、优化算法的间接比较标准(如遗传算法、神经网络优化、列表寻优(TABU)法、模拟退火法等)。遗传算法就其本质来说,主要是解决复杂问题的一种鲁棒性
tsp
- tsp问题求解 基于蚁群算法 粒子群算法 结果收敛稳定-problem solving tsp PSO algorithm based on ant colony algorithm convergence steady results
TSP问题代码
- 本文是以旅行商问题为研究点,利用蚂蚁算法优化求解最短路径,平台工具是具有绘图功能的matlab软件。(This paper takes traveling salesman problem as the research point, and uses ant algorithm to optimize the shortest path. The platform tool is matlab software with drawing function.)
tsp_pso
- 基于JAVA语言,使用粒子群算法求解旅行商(TSP)问题(Using particle swarm optimization (pso) algorithm to solve the traveling salesman problem)
禁忌搜索算法
- 用于初学者学习tsp问题及其掌握禁忌搜索算法的应用(For beginners to learn TSP problems and master limited searching algorithm applications)