-
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
-
Mathematical-modeling-experiment-
数学建模与数学实验 基于MatlabMathematical modeling and mathematics experiment
(Mathematical modeling and mathematics experiment
)
- 2011-06-29 19:31:19下载
- 积分:1
-
ICA_sour
独立分量分析用于混合信号的分离,使用的算法是快速固定点算法,3路混合信号分别为man.pcm、dragon.pcm和music.pcm(Independent component analysis for mixed-signal separation algorithm used is a fast fixed-point algorithm, 3-way mixed-signal, respectively man.pcm, dragon.pcm and music.pcm)
- 2012-07-21 19:01:42下载
- 积分:1
-
adpcm
该算法是根据自适应差分脉冲编码调制原理编写的算法,该算法利用了语音信号样点间的相关性,并针对语音信号的非平稳特点,使用了自适应预测(The algorithm is based on principles of adaptive differential pulse code modulation written algorithm, which samples the voice signal using the correlation between, and for non-stationary characteristics of speech signal using an adaptive prediction)
- 2011-11-18 12:16:15下载
- 积分:1
-
cont_updates
用stateflow做的整流例子,仿真通过。(Rectifier with stateflow examples do)
- 2011-10-27 10:07:53下载
- 积分:1
-
Best-racial-fashion
在matlab环境下,实现流行乐最炫名族风的演奏(Best racial fashion playing in the Matlab environment)
- 2012-11-26 22:11:03下载
- 积分:1
-
rls
最小二乘法在自适应方面的应用,并且该算法能过快速收敛(I CAN PLAY)
- 2012-02-27 18:16:08下载
- 积分:1
-
Matlab_statisc
matlab统计信号处理和概率运算算法研究,适合初学者(matlab statistical signal processing and probability computation algorithm, suitable for beginners)
- 2010-06-20 12:44:26下载
- 积分:1
-
MATLAB_programming_for_numerical_computing
MATLAB编程的数值计算MATLAB programming for numerical computing(MATLAB programming numerical MATLAB programming for numerical computing)
- 2010-08-02 11:46:37下载
- 积分:1
-
PSK_2PSK
移相键控(PSK)中的二相移相键控(2PSK)算法,建立了MATLAB文件。(Phase shift keying (PSK) in the two-phase phase-shift keying (2PSK) algorithm, the establishment of the MATLAB file.)
- 2011-10-25 11:56:26下载
- 积分:1