0-1线性规划的连续化及其遗传算法解法  

A Continuous Approach to 0-1 Linear Problem and Its Solution with Genetic Algorithm

作　　者：隋允康[1] 贾志超[1] 

机构地区：[1]北京工业大学机械工程与应用电子技术学院,北京100022

出　　处：《数学的实践与认识》2010年第6期119-127,共9页Mathematics in Practice and Theory

基　　金：国家自然科学基金委(10872012);北京市自然科学基金委(3093019);大连理工大学工业装备结构分析国家重点实验室基金(GZ0819);高校博士点基金(20060005010)

摘　　要：将0-1离散规划通过一个非线性等式约束表示为[0,1]区间上等价的连续变量非线性规划列式.对非线性等式约束的问题进行了两种方法的处理.第一种方法使用乘子法,第二种方法将非线性的等式约束近似为一个非线性的不等式约束,均利用遗传算法程序GENOCOP进行了求解.对多个算例进行了计算,结果表明了该方法的可行性和有效性.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.The nonlinear equality constraint problem is solved by two methods.One is multiplier method and the other is transforming the nonlinear equality constraint into an inequality constraint.Then the Genetic Algorithm GENOCOP is used to solve them.Some examples are presented and the numerical results show that the approach is effective and accurate.

关 键 词：0-1规划 连续化方法 遗传算法 GENOCOP 

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