0-1线性问题的等价连续化及遗传算法求解

摘要：

本文中将0-1离散规划通过一个非线性等式约束表示为”0，1”区间上等价的连续变量非线性规划列式。对非线性等式约束的问题分别利用乘子法和约束松弛方法处理。然后利用遗传算法程序GENOCOP进行了求解。用本文的方法对多个算例进行了计算，结果表明了该方法的可行性和有效性。

关键词： 0-1离散规划 等价连续化 遗传算法 GENCOP程序

作者: 贾志超 隋允康

作者单位: 北京工业大学机电学院工程数值模拟中心，北京，100022

会议类型: 国内会议

会议名称: 北京力学会第13届学术年会

会议地点: 北京

会议语种:中文

页码: 94-95

在线出版日期: 2007-01-01（万方平台首次上网日期，不代表论文的发表时间）