搜索资源列表
0-1programming
- 0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个练习，得意之处是用递归法把所有解都排列出来。另：胡运权所著的《运筹学基础及应用（第三版）》第97页的例3，我用本程序求解得到的结果是：最优解是x*=(1,0, 0, 0, 0)，最优值是f(x*)=8，但书求得最优解是x*=(1,0, 1, 0, 0)，最优值是f(x*)=4，是不是书中写错
TSP
- TSP( Traveling Salesman Problem) is a typical NP complete problem ,genetic algorithm is the perfect method for solving NP complete problem.
tsp
- 蕞优分组周游路线问题是一类物流智能调度问题，是众多的计算难度极大的组合爆炸问题之一。自从运输问题最早是由Hitchcock在1941年提出的[2][4]后，人们对这一类问题给予了极大的关注并进行了大量的研究，提出了有效解决问题的优化算法——单纯形法的变形[2]。但由于问题规模的扩大，纯数学方法在允许的时间和空间上都很难找到问题的最优解，于是人们开始转向寻找问题的近似最优解，遗传算法以其在求解最优化问题中的独特的自组织性、自适应性很快进入人们的视野。 经典的遗传算法对于求解多目标的NP完全性问题非
QuantumandQuantumEvolutionaryAlgorithm
- 关于量子和量子群优化算法求解NP问题的论文，其中还包括一篇介绍详细的硕士论文，全中文，对于初学者很有帮助。
detectors
- application of Bayes detector and NP detector examples with matlab
anp
- NP是美国匹兹堡大学的T.L.Saaty 教授于1996年提出了一种适应非独立的递阶层次结构的决策方法，它是在网络分析法（AHP）基础上发展而形成的一种新的实用决策方法。其关键步骤有以下几个： 1 确定因素，并建立网络层和控制层模型。 2 创建比较矩阵。 3 按照指标类型针对每列进行规范化。 4 求出每个比较矩阵的最大特征值和对应的特征向量。 5 一致性检验。如果不满足，则调整相应的比较矩阵中的元素。 6 将各个特征向量单位化(归一化)
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.
NP
- 基于模拟退火的粒子群算法，基于自然选择的粒子群算法，基于杂交的粒子群算法-Based on simulated annealing particle swarm algorithm, based on natural selection, particle swarm optimization, particle swarm optimization based on hybrid
GA_MATLAB
- 改进遗传算算发，MATLAB，收敛快，精度高，效果不错，适用于近似求解和NP难问题-Genetic calculate fat, MATLAB, convergence, high precision, good results for NP hard problem to solve and approximate
SAarithmetic
- A SA arithmetic desolve a NP problem of TSP。The result is not bad
main
- matlab解决0/1线性规划问题NP难题，-matlab solve the 0/1 linear programming problem NP problem,
main
- 禁忌搜索算法解决0/1整数规划NP难问题-Tabu Search Algorithm for 0/1 integer programming problem NP hard
Ant-colony-algorithm
- 蚁群算法，通过本算法，可以用以求解NP问题最优值，属于启发算法-Ant colony algorithm, the algorithm can be used to solve the problem of the optimal value of the NP, is heuristic algorithm
abc
- 行商问题是一个经典的NP完全问题,多人旅行商问题的求解则更具挑战性。以往对求解多人旅行商问题的研究局限于以所有成员路径总和最小为优化标准-Salesmen problem is a classical NP complete problem, many people are solving the traveling salesman problem more challenging. Solving the traveling salesman problem of many previous
femmatlab
- 本子程序包含5个子程序，其主要功能是： （1） 子程序CXCY（E，L，IE，JE）的功能 用于计算各单元的杆件的长度及在结构坐标系中的倾角α的三角函数cosα、sinα。 （2） 子程序ELEA（E，L，IE，JE，A）的功能 用于计算结构坐标系下各单元刚度矩阵中的刚度系数。 （3） 子程序TOTAL（E，LNODE，KE，KZ）的功能 用于形成半带宽的结构原始刚度矩阵。 （4） 子程序FIFX（NP，FXI，FXJ，FYI，FYJ，MMI，MMJ，WL，IE
A-job-shop-with-GA-method
- 用遗传算法解决一个np极难问题，即车间调度中的job shop问题。-With genetic algorithm is very difficult to solve a np problem, that is, the workshop dispatch of the job shop problem.
Neyman_Pearson
- Neyman_Pearson 根据NP原理对软木塞进行分类的完整函数。部分如下： function []=Neyman_Pearson(opt) 从excel中读进数据 [source,txt]=xlsread( CORK_STOPPERS.xls , Data ) 读取CORK_STOPPERS.xls文件里Data sheet里的数据， 数据存放在source变量里，文本存放在txt变量里 data=[source(:,3:4),source(:,9)] 将用到的三
4_Assosiation-MSAP-P-onduleure-3-nivaux-a-stru-NP
- 4_Assosiation MSAP + onduleure 3 nivaux a stru NPC simulation + resultat
npcsma
- np-CSMA协议程序：计算实际产生的业务量 ，吞吐量，平均延迟-np-CSMA protocol procedures: calculation of the actual traffic throughput, average delay
matlab-np-solve
- 各类实现np问题的matlab算法，本人做4年数学建模累积的，内有蚁群，bintlp，弗洛伊德，kruskal等等程序-Np problem matlab realize all kinds of algorithms, mathematical modeling I did four years of accumulation, there colony, bintlp, Freud, kruskal etc. Program