将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.