Mixed Nonlinear Programming (MNP) problems exsist in many application fields, such as optimization,management science,systems control and other fields.However, there is not a mathematical software which could solve the MNPs which have some discrete variables whose domain is only for some discrete number and integer number.This article gives an implementation method of MNP on MATLAB based on the Branch-and-Bound method.Under normal circumstances, the traversal number of Depth-First-Search is the same as Breadth-First-Search's, but this paper uses skillfully two kinds of storage structures, and adapts the traversal number in order to thrift time and space.A few comparisons wre presented between our method and other methods on several practical application problems.%混合非线性规划问题广泛存在于优化设计、管理科学及系统控制等实际运用领域,但是现在还没有一个数学软件可以解决部分变量取离散值、部分变量取整数的混合非线性规划问题.文章依据分枝定界法原理给出了一种该问题在MATLAB中的实现,一般情况下深度优先和广度优先遍历次数是相同的.文中利用了两种存储结构,节约了时间和空间.并且对本方法和已有方法在几个问题上的应用进行了比较.
展开▼
