论文部分内容阅读
将0-1离散规划通过一个非线性等式约束表示为[0,1]区间上等价的连续变量非线性规划列式.对非线性等式约束的问题进行了两种方法的处理.第一种方法使用乘子法,第二种方法将非线性的等式约束近似为一个非线性的不等式约束,均利用遗传算法程序GENOCOP进行了求解.对多个算例进行了计算,结果表明了该方法的可行性和有效性.
The 0-1 discrete programming is represented by a nonlinear equality constraint as the equivalent continuous variable nonlinear programming on the interval [0,1] .There are two ways to deal with the problem of nonlinear equality constraint. One method uses the multiplier method and the second one approximates the non-linear equality constraints to a nonlinear inequality constraint, which are solved by GENOCOP, a genetic algorithm program.A number of examples are calculated and the results show that The feasibility and effectiveness of this method.