搜索资源列表
基于模拟退火算法的halilton路径算法
- 哈密尔顿路径问题是个经典的NP问题，本程序 采用模拟退火技术实现了该问题-Hamilton routing problem is a classic NP problem, the procedures used simulated annealing technology of the problem
A_solution_to-knapsack-problem
- 背包问题是组合优化领域内经典的NP完备间题,本文介绍了pso解决0/1背包问题上的一个方法
iga
- 应用遗传算法是被认为求解NP难题的有效手段之一,求解物流配送车辆路径优化问题时,在传统遗传算法的基础上,并引入了免疫算法的思想,实验结果表明该算法具有更好的全局和局部搜索能力和收敛速度,可有效地解决物流配送车辆路径优化问题。
8-Number
- 八数码难题至今仍然是难以真正解决的NP-hard,这里仅提供了一种实现，当然里面难免存在bug.
ACO
- 蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研究无论在理论上还是实际上都有重要意义。
getMax_np_problen
- 利用NP问题中的标准遗传算法解决复杂函数最优最大值问题。程序可根据需要扩展。
rnd_particle_algorithm
- 随机粒子群算法对解答NP问题、复杂问题，具有传统算法难以比拟的优势——复杂性低，求得的解具有比较理想——当然，对待不同的问题，我们还需要进一步进行问题领域的编码！
tanxi
- 贪心算法解决送货员问题，使其走过的路线尽量减少，近似解求得NP问题的解。
12
- 启发式遗传算法在电子商务下物流配送中心选址中的研究. 电子商务环境下的物流配送中心选址问题比较复杂，涉及因素较多。根据物流配送特点，对配送中心选址模型的变动 费用和时间约束作修改，建立更加合理的适用于电子商务环境下的物流配送中心选址模型。由于选址模型属于NP难问题，故采用启 发式遗传算法进行求解。 [关键词] 电子商务 启发式遗传算法 物流配送中心
HerusticSearch
- 遗传算法的应用, 对解决NP完全问题有很大帮助
AntAlgorithm
- 基本蚂蚁算法及其改进算法求解NP问题的论文汇总，而且全是中文，对于初学者一定有帮助
particle_swarm_optimization-Solve-the-TSP-problem.
- 基于粒子群优化算法（PSO）的50个城市TSP问题的求解，可推广至类似NP-hard问题。-Based on Particle Swarm Optimization (PSO) of the 50 cities TSP problem solving can be extended to a similar NP-hard 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
asdasdasd
- 求解组合拍卖NP问题的遗传算法-Solving combinatorial auctions NP problem genetic algorithm! ! ! ! ! ! ! ! ! ! ! ! !
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
tabu_search-Solve-the-TSP-problem
- 基于禁忌搜索算法的50个城市TSP问题的求解，可推广至类似NP-hard问题。-Tabu search algorithm based on the 50 cities TSP problem solving can be extended to a similar NP-hard problem.
genetic_algorithm-Solve-the-TSP-problem
- 基于遗传算法的50个城市TSP问题的求解，可推广至类似NP-hard问题。-Genetic Algorithm Based on 50 cities TSP problem solving can be extended to a similar NP-hard problem.
ant_colony_system-Solve-the-TSP-problem
- 基于蚁群算法的50个城市TSP问题的求解，可推广至类似NP-hard问题。-Ant colony algorithm based on the 50 cities TSP problem solving can be extended to a similar NP-hard problem.
TSP
- TSp是一个NP完备问题，现在解决的难度较大，上面的程序告诉你简单实现TSP-TSp is a NP complete problem, is now more difficult to resolve, the above procedure to tell you a simple realization of TSP
TSP_GSA
- tsp问题，是一个很典型的NP完全问题，该程序用了遗传—退火结合算法，能优化计算-tsp problem is a typical NP-complete problem, the program is to use genetic- combined annealing algorithms that optimize computing