MATLAB 最优化算法合集

matlab最优化程序包括：无约束一维极值问题、进退法、黄金分割法、斐波那契法、牛顿法基本牛顿法、全局牛顿法、割线法、抛物线法、三次插值法、可接受搜索法、Goidstein法、Wolfe Powell法、单纯形搜索法、Powell法、最速下降法、共轭梯度法、牛顿法、修正牛顿法、拟牛顿法、信赖域法、显式最速下降法、Rosen梯度投影法、罚函数法、外点罚函数法、內点罚函数法、混合罚函数法、乘子法、G－N法、修正G－N法、L－M法、线性规划、单纯形法、修正单纯形法、大M法、变量有界单纯形法、整数规划、割平面法、分支定界法、0-1规划、二次规划、拉格朗曰法、起作用集算法、路径跟踪法、粒子群优化算法、基本粒子群算法、带压缩因子的粒子群算法、权重改进的粒子群算法、线性递减权重法、自适应权重法、随机权重法、变学习因子的粒子群算法、同步变化的学习因子、异步变化的学习因子、二阶粒子群算法、二阶振荡粒子群算法 (matlab optimization process includes Non-binding one-dimensional extremum problems Advance and retreat method Golden Section Fibonacci method of basic Newton s method Newton s method Newton s Law of the global secant method parabola method acceptable to the three interpolation search method Goidstein France Wolfe.Powell France Simplex search method Powell steepest descent method Conjugate gradient method Newton s method Newton s method to amend Quasi-Newton Method trust region method explicitly steepest descent method, Rosen gradient projection method Penalty function method outside the penalty function method within the penalty function method Mixed penalty function multiplier method G-N was amended in G-N method L-M method Of linear programming simplex method, revised simplex method Big M method variables bounded simplex method, Cutting Plane Method integer programming branch and bound method 0-1 programming quadratic programming )

function  [xminf] = CmpSimpleMthd（AcbbaseVector）
sz = size（A）;
nVia = sz（2）;
n = sz（1）;
xx = 1:nVia;
nobase = zeros（11）;
m = 1;

if c>=0
    vr = find（c~=0 1‘last‘）;
    rgv = inv（A（:（nVia-n+1）:nVia））*b;
    if rgv >=0
        x = zeros（1vr）;
        minf = 0;
    else
        disp（‘不存在最优解!‘）;
        x = NaN;
        minf = NaN;
        return;
    end
end

for i=1:nVia
    if（isempty（find（baseVector == xx（i）1）））
        nobase（m） = i;
        m = m + 1;
    else
        ;
    end
end
bCon = 1;
M = 0;

while bCon
    nB = A（:nobase）;
    ncb = c（nobase）;
    B = A（:baseVector）;
    cb = c（baseVector）;
    xb = inv（B）*b;
    f = cb*xb;
    w = cb*inv（B）;

    for i=1:length（nobase）
        sigma（i） = w*nB（:i）-ncb（i）;
    end
    [maxsind] = max（sigma）;
    if maxs <= 0
        minf = cb*xb;
        vr = find（c~=0 1‘last‘）;
        for l=1:vr
            ele = find（baseVector == l1）;
            if（isempty（ele））
                x（l） = 0;
            else
                x（l）=xb（ele）;
            end
        end
        bCon = 0;
    else
        y = inv（B）*A（:nobase（ind））;
        if y <= 0
            disp（‘不存在最优解!‘）;
        else
            minb = inf;
            chagB = 0;
            for j=1:length（y）
                if y（j）>0
                    bz = xb（j）/y（j）;
                    if bz                        minb = bz;
                        chagB = j;
                    end
                end
            end
            tmp = baseVector（chagB）;
            baseVector（chagB） = nobase（ind）;
            nobase（ind） = tmp;
        end
    end
    M = M + 1;
    if （M == 1000000）
        disp（‘找不到最优解！‘）;
        x = NaN;
        minf = NaN;
        return;
    end
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2008-12-30 21:40  第10章 线性规划\
     文件        1836  2008-05-28 19:54  第10章 线性规划\CmpSimpleMthd.m
     文件        2269  2008-06-01 15:22  第10章 线性规划\ModifSimpleMthd.m
     文件        1645  2008-05-28 19:56  第10章 线性规划\SimpleMthd.m
     目录           0  2008-12-30 21:40  第11章 整数规划\
     文件        4789  2008-06-29 22:39  第11章 整数规划\DividePlane.m
     文件        2833  2008-07-06 16:39  第11章 整数规划\IntProgFZ.m
     文件        1141  2008-06-30 21:39  第11章 整数规划\ZeroOneprog.m
     目录           0  2008-12-30 21:40  第12章 二次规划\
     文件        2311  2008-06-02 19:42  第12章 二次规划\ActivdeSet.m
     文件         226  2008-06-02 20:18  第12章 二次规划\QuadLagR.m
     文件        1180  2008-06-02 20:16  第12章 二次规划\TrackRoute.m
     目录           0  2008-12-30 21:40  第13章 粒子群优化算法\
     文件        1085  2008-09-04 18:35  第13章 粒子群优化算法\AsyLnCPSO.m
     文件        1829  2008-09-10 20:12  第13章 粒子群优化算法\BreedPSO.m
     文件        2413  2008-09-13 01:21  第13章 粒子群优化算法\CLSPSO.m
     文件        1028  2008-09-02 20:11  第13章 粒子群优化算法\LinWPSO.m
     文件        1017  2008-09-04 18:32  第13章 粒子群优化算法\LnCPSO.m
     文件         971  2008-09-02 20:11  第13章 粒子群优化算法\PSO.m
     文件        1116  2008-09-03 20:43  第13章 粒子群优化算法\RandWPSO.m
     文件        1156  2008-09-11 21:21  第13章 粒子群优化算法\SAPSO.m
     文件        1073  2008-09-03 20:51  第13章 粒子群优化算法\SecPSO.m
     文件        1438  2008-09-03 21:00  第13章 粒子群优化算法\SecVibratPSO.m
     文件        1173  2008-09-10 19:51  第13章 粒子群优化算法\SelPSO.m
     文件        1584  2008-09-04 21:02  第13章 粒子群优化算法\SimuAPSO.m
     文件        1175  2008-09-02 20:13  第13章 粒子群优化算法\YSPSO.m
     目录           0  2008-12-30 21:40  第14章  遗传优化算法\
     文件        2579  2008-09-10 21:32  第14章  遗传优化算法\AdapGA.m
     文件        2380  2008-09-10 21:33  第14章  遗传优化算法\DblGEGA.m
     文件        2889  2008-09-13 14:14  第14章  遗传优化算法\GMGA.m
     文件        3344  2008-09-05 21:46  第14章  遗传优化算法\MMAdapGA.m
............此处省略37个文件信息