搜索资源列表
基于模拟退火算法的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
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_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)法、模拟退火法等)。遗传算法就其本质来说，主要是解决复杂问题的一种鲁棒性