Koert Kuipers《Branch And Bound toolbox 2.0》(BNB20分支定界工具箱)

dynamic

请注意，bnb20工具箱版本比较老，很多地方与Maltab新版本不兼容，甚至没法使用，不建议一般用户使用

附件中提供了4个版本的Matlab中的bnb20函数，第一个是5.3版本的(提供了GUI界面，而其他三个没有)，建议下载最新版本的bnb_ml70.rar

该工具箱的主要功能是完成，一般非线性整数规划

在实际应用着经常需要求解非线性整数规划或混合规划问题，该领域中的一种常用的算法是分支定界(branch and bound)算法，但是matlab工具箱中没有相关的函数。荷兰Groningen大学的Koert Kuipers编写的的BNB20工具箱可以用来求解一般非线性整数规划问题。


% BNB20 Finds the constrained minimum of a function of several possibly integer variables.
% Usage: [errmsg,Z,X,t,c,fail] =
%        BNB20(fun,x0,xstatus,xlb,xub,A,B,Aeq,Beq,nonlcon,settings,options,P1,P2,...)
%
% BNB solves problems of the form:
% Minimize F(x) subject to: xlb <= x0 <=xub
%                           A*x <= B  Aeq*x=Beq
%                           C(x)<=0  Ceq(x)=0
%                           x(i) is continuous for xstatus(i)=0  
%                           x(i) integer for xstatus(i)= 1
%                           x(i) fixed for xstatus(i)=2


注意：在使用该工具箱之前请保证安装了优化工具箱，由于该工具箱需要调用Matlab中的fmincon函数

下面给出一个例子说明bnb20的使用方法

对著名的Rosenbrock函数稍加修改，使得下面的方程

试求实数解x1和整数解x2

游客，如果您要查看本帖隐藏内容请回复

hduedu

如果可以的话，希望可以说一下使用方法。谢谢！

foxwcz

学习调试中......，版主辛苦！

foxwcz

学习调试中......，版主辛苦！

foxwcz

比较bnb20.m 和 bnb_ml65.m 的输出行，有所不同，或许bnb_ml65.m的输出不对。
bnb_ml65:
按任意键开始执行

ans =

正在求解........


    Branch and Bound completed
    time elapsed:                       1.8 secs
    total cycles:                         9 cycles
    cycles failed:                        0 cycles
    response value at optimum:  9.8479e+000
    optimum design points for subproblem:

    1.4181    2.0000

??? One or more output arguments not assigned during call to 'bnb_ml65'.
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
使用matlab7。0的bnb20，输出结果：
bnb20:(matlab70版本)：
*** searched   0 % of three
*** Z    :          Inf
*** t    :          0.0 secs
*** c    :            0 cycles
*** fail :            0 cycles
*** searched   0 % of three
*** Z    :          Inf
*** t    :          0.0 secs
*** c    :            1 cycles
*** fail :            0 cycles
*** searched   0 % of three
*** Z    :  9.8479e+000
*** t    :          0.0 secs
*** c    :            2 cycles
*** fail :            0 cycles
*** searched   1 % of three
*** Z    :  9.8479e+000
*** t    :          0.0 secs
*** c    :            3 cycles
*** fail :            0 cycles
*** searched   2 % of three
*** Z    :  9.8479e+000
*** t    :          0.0 secs
*** c    :            4 cycles
*** fail :            0 cycles
*** searched   3 % of three
*** Z    :  9.8479e+000
*** t    :          0.0 secs
*** c    :            5 cycles
*** fail :            0 cycles
*** searched   6 % of three
*** Z    :  9.8479e+000
*** t    :          0.0 secs
*** c    :            6 cycles
*** fail :            0 cycles
*** searched  13 % of three
*** Z    :  9.8479e+000
*** t    :          0.0 secs
*** c    :            7 cycles
*** fail :            0 cycles
*** searched  25 % of three
*** Z    :  9.8479e+000
*** t    :          0.0 secs
*** c    :            8 cycles
*** fail :            0 cycles
*** searched  50 % of three
*** Z    :  9.8479e+000
*** t    :          0.0 secs
*** c    :            9 cycles
*** fail :            0 cycles

errmsg =

     ''



Z =

    9.8479


X =

    1.4181
    2.0000


t =

    2.2340


c =

    10


fail =

     0

crazy_3

谢谢~
但是钱不够了，没下完。

crazy_3

能不能教一下使用方法啊？
我安装过有界面的bnb20，但是不知道怎样使用。
谢谢啊～

wanggang198412

thanks！！！！！！！！！

wanggang198412

怎么下不了呢？？？？

wanggang198412

怎么下不了呢？？？？