0-1规划的一种连续化和罚函数解法  

A continuous approach to 0-1 program and its solution with penalty function algorithm

作　　者：祝丽华[1] 

机构地区：[1]福建工程学院数理系,福建福州350118

出　　处：《阜阳师范学院学报（自然科学版）》2015年第1期20-23,共4页Journal of Fuyang Normal University(Natural Science)

基　　金：福建工程学院青年基金(GY-Z13009)资助

摘　　要：针对0-1规划问题变量的离散特点,提出一种连续化和罚函数解法。先通过一个非线性等式约束表示为[0,1]区间上等价的连续变量非线性规划等式,再利用罚函数法将约束问题转化为无约束问题求解。对多个算例进行计算,数值结果表明该方法是可行和有效的。To optimize the 0-1 programming,a method of penalty function is proposed,according to the feature of discrete variables. In this paper,a 0-1 discrete programming problem is converted to an equivalent continuous nonlinear programming formulation on the domain of [0,1] by a nonlinear equality constraint,then the constraint nonlinear problem is transformed into unconstraint nonlinear problem by means of penalty function. Two examples are presented and the numerical results show that the approach is affective and accurate.

关 键 词：0-1规划 连续化 约束非线性规划 罚函数 

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