-
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,是不是书中写错了,请大家验证。以下是源程序,大家可以任意使用无版权问题,另外,如果大家有大规模的0-1规划的问题也希望提供给我,谢谢。变量个数至少是3个(0-1 Integer Programming is a very broad background, such as assignment, bags and so on. actually TSP is a 0-1, of course, these problems are NP, for larger problem with the law is not exhaustive approach in an acceptable time frame to obtain the optimal solution. this procedure is only one practice, farewell tour is the method used recursive all of the solutions to show. Another : Hu Yun-author of "operational research, and application base (third edition)" Article 97 of the three cases, I use this procedure to solve the result is : is the optimal solution x = (1,0, 0, 0, 0), the optimal values of f (x*) = 8, but the book is to find the optimum solution x = (1,0, 1, 0, 0), the optimal values of f (x*) = 4, the book is not a mistake, please certification. Following is the source)
- 2006-07-01 10:33:18下载
- 积分:1
-
malaNasobilka_ThienLongNgo
Small multiplication table.
- 2015-02-13 21:49:58下载
- 积分:1
-
teapotdemo
matlab的3D制图,源代码下载即可运行(matlab, 3D graphics, source code download to run)
- 2010-01-18 15:46:51下载
- 积分:1
-
simple
matlab相关代码 单纯形法代码 加上部分其简单介绍(matlab code simplex method code plus brief)
- 2013-04-14 14:34:13下载
- 积分:1
-
reduce-the-dimension-of-feature
改程序勇于特征降维。使用PCA的方法降低特征维度(Courage to change the feature dimension reduction program. Use PCA method to reduce the dimension feature)
- 2015-04-08 16:37:56下载
- 积分:1
-
ROOTMUSIC
针对非圆信号DOA估计问题,提出了一种基于实值特征值分解 (Eigenvalue decomposition,EVD)的求根MUSIC算法.首先利用非圆信号为实值信号的特点,将阵列上的接收数据及其共轭用欧拉公式转换为实值正弦与 余弦数据,然后将正弦与余弦数据进行串联,从而扩展了数据维数.由于采用实值矩阵的EVD,因此在EVD阶段的运算量简化为复值EVD的1/4.根据 EVD后获得的信号与噪声子空间的特点,对噪声子空间和导向矩阵进行重构以便于可以使用求根MUSIC算法获取对DOA的估计.仿真实验验证了本文算法的 有效性(For the estimation of noncircular signals of DOA, proposes a decomposition value based on real valued features (Eigenvalue decomposition, EVD) the root MUSIC algorithm. Firstly, characteristics of non circular signals for real valued signals, the array data and its conjugate with the Euler formula into real value of sine and cosine and sine and cosine data. The data series, thus expanding the dimension of the data. Because of the use of real valued matrix computation in EVD, so the EVD stage was simplified as a complex valued EVD 1/4. according to the characteristics of signal and noise subspace is obtained after EVD, the noise subspace and orientation matrix reconstruction in order to facilitate the use of DOA can obtain the estimated root MUSIC the algorithm. The simulation results verify the effectiveness of the proposed algorithm)
- 2016-01-23 12:19:35下载
- 积分:1
-
lointain1Ds
DOA baemforming for one monopole
- 2009-03-18 20:28:32下载
- 积分:1
-
yangshuang
在matlab中最简单的功能实现去噪、平滑和锐化(In the most simple matlab function realize denoising, smoothing and sharpening)
- 2008-05-24 15:53:26下载
- 积分:1
-
Sim_MADA
A NEW MATLAB APPLICATION OF FEILD ORIENTED CONTROL (FOC) PROCEDURE TO DOUBLE FEED INDUCTION MACHINE.
- 2011-09-28 01:14:25下载
- 积分:1
-
qiyizhi
对加噪信号进行奇异值分解。对奇异值计算其熵特征(Plus noise signal on the singular value decomposition. Calculate the entropy for the singular value feature)
- 2013-05-25 09:35:14下载
- 积分:1