0-1非线性混合整数规划的罚函数解法  

A Penalty Function Algorithm for Solving 0-1 Nonlinear Mixed Integer Programming

作　　者：陈国华[1] 廖小莲[2] 

机构地区：[1]湖南人文科技学院数学系 [2]中南大学效学科学与计算技术学院,长沙410075

出　　处：《应用数学与计算数学学报》2007年第1期111-115,共5页Communication on Applied Mathematics and Computation

基　　金：湖南省自然科学基金(06JJ5131).

摘　　要：本文中我们对一类0-1非线性混合整数规划的解法进行了探讨,通过罚函数把有约束问题化为相应的无约束问题,我们证明了可通过求解一个无约束非线性规划问题得到原问题的ε近似极小解,数值试验表明算法是有效的.In this paper, a penalty function are proposed for 0-1 nonlinear mixinteger programming（0-1NMIP）, then （0-1NMIP） problems are transformed into nonlinear programming（NP）problems, an ε optimal solution of （0-1NMIP） can be obtained by solve a unconstrained nonlinear programming, Numerical results are presented to show the effectiveness of the method.

关 键 词：无约束连续化 非线性0-1混合整数规划 非线性规划 ε极小解 罚函数 

分 类 号：O221.4[理学—运筹学与控制论]