搜索资源列表
基于模拟退火算法的halilton路径算法
- 哈密尔顿路径问题是个经典的NP问题，本程序 采用模拟退火技术实现了该问题-Hamilton routing problem is a classic NP problem, the procedures used simulated annealing technology of the problem
QoSRoute-GA
- 带有QoS约束的组播路由问题是一个NP完全问题，遗传模拟退火算法是遗传算法和模拟退火算法的一种融合，可以为这类问题提供一个解决方案-With QoS constraint multicast routing problem is an NP-complete problem, genetic simulated annealing algorithm is a genetic algorithm and simulated annealing algorithm as a fusion, you
sa_tsp
- 旅行商（TSP）问题一直以来都是一个NP难问题，旅行商问题（TSP问题）就是一销售商从n个城市中的某一城市出发，不重复地走完其余n-1个城市并回到原出发点，在所有可能的路径中求出路径长度最短的一条。本次软件设计是利用模拟退火算法解决TSP问题，通过该软件设计，对模拟退火算法和旅行商问题有个初步的认识。-Traveling Salesman (TSP) problem has always been a NP hard problem, traveling salesman problem (TS
TSP
- 免疫算法和模拟退火算法求解TSP问题的研究。本文提出了一种新的免疫模拟退火法，并将其应用于求解典型的NP问题—TSP问题-Immune algorithm and simulated annealing algorithm for solving TSP problems. In this paper, a new immune simulated annealing algorithm, and applies it to solve the issue of a typical NP pro
TSP
- 免疫算法和模拟退火算法求解TSP问题的研究 本文提出了一种新的免疫模拟退火算法，并将其应用于求解典型的NP问题—TSP问题 -Immune algorithm and simulated annealing algorithm for solving TSP problems is proposed in this paper a new immune simulated annealing algorithm, and applies it to solve the issue of
TSP_GSA
- tsp问题，是一个很典型的NP完全问题，该程序用了遗传—退火结合算法，能优化计算-tsp problem is a typical NP-complete problem, the program is to use genetic- combined annealing algorithms that optimize computing
zdf
- 三维装箱问题的混合模拟退火算法，解决np-hard问题的基本思路-Three-dimensional bin-packing problem of the hybrid simulated annealing algorithm, np-hard problem to solve the basic ideas
TSP110707-1
- 旅行商问题是一个典型的NP完全性问题。本文基于改进的自适应遗传 算法设计并开发了一个求解旅行商问题的软件程序，并将此程序进行了48 个城市的TSP问题计算，与模拟退火算法的计算过程及计算结果进行了比 较。文中给出了遗传算法在解决TSP问题中的参数选择和编码方式、适应 度函数的设计、种群的初始化和遗传算子的详细设计。通过对此程序的改 装，即可用于其他NP完全性问题的求解。-The traveling salesman problem is a typical NP proble
monituihuosuanfa
- 模拟退火算法求解TSP问题，Kirkpatric等将热力学中的退火思想引入组合优化领域，提出一种解大规模组合优化问题，特别是NP完全组合优化问题的有效近似算法——模拟退火算法（Simulated annealing algorithm）。-翻译结果（中 > 英）复制结果 Simulated annealing algorithm for solving TSP problems, the Kirkpatric will in thermodynamics of annealing id
TSP
- TSP问题是一个典型的、容易描述但是难以处理的NP完全问题，同时TSP问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式。目前求解TSP问题的主要方法有启发式搜索法、模拟退火算法、遗传算法、Hopfield神经网络算法、二叉树描述算法。所以，有效解决TSP问题在计算理论上和实际应用上都有很高的价值，而且TSP问题由于其典型性已经成为各种启发式的搜索、优化算法的间接比较标准(如遗传算法、神经网络优化、列表寻优(TABU)法、模拟退火法等)。遗传算法就其本质来说，主要是解决复杂问题的一种鲁棒性
NP-hard-problem
- matlab模拟退火算法，处理背包问题，相比较与遗传算法模拟退火原理简单，编译容易-matlab simulated annealing algorithm to handle the knapsack problem, compared with the genetic simulated annealing algorithm is simple, easy to compile
SA
- 使用模拟退火解旅行商问题，因为这个问题本身是一个NP难问题，所以也就求不到最优解，不过应该可以求得一个比较好的解，然后再手工优化。(Using simulated annealing to solve the traveling salesman problem, because the problem itself is a NP hard problem, so it can not find the optimal solution, but it should be able to ob
模拟退火算法
- 模拟退火算法属于现代优化算法的一种，，实现NP-hard组优化问题的全局最优解，解决大量的实际问题(The simulated annealing algorithm is one of the modern optimization algorithms, which can solve the global optimal solution of the NP-hard group optimization problem and solve a lot of practical probl
模拟退火遗传算法程序
- 模拟退火遗传混合算法,求解NP-HARD问题(this program is used to analyse genetic-simulated annealing algorithm (GSA) by matlab)
ConsoleApplication2
- 用C语言实现了退火算法解决NP旅行商问题，遍历所有点走最短路径(Annealing algorithm to solve NP problem)
ISP
- 独立集是指图 G 中两两互不相邻的顶点构成的集合。任意有关图中团的性质都能很自然的转述成独立集的性质。一般而言，寻找图的最大团是 NP 困难的，从而寻找图的最大独立集也是 NP 困难的。用模拟退火算法找出图的最大独立集。(Independent set is a set of vertices in graph G that are not adjacent to each other. The properties of cliques in any graph can be naturall
vrp
- 假设在一个供求关系系统中，车辆从货源取货，配送到对应的若干配送点。车辆存在最大载货量，且配送可能有时间限制。需要合理安排取货时间，组织适当的行车路线，使用户需求得到满足，同时使某个代价函数最小，比如总工作时间最少、路径最短等。 可以看出TSP问题是VRP问题的一种简单特殊形式。因此，VRP也是一种NP hard 问题。 目前解决此种问题的办法有多种，主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等，本文介绍两种比较简单算法：C-W节约算法和遗传算法。(Assume that