位置:成果数据库 > 期刊 > 期刊详情页
0-1线性规划的连续化及其遗传算法解法
  • 期刊名称:数学的实践与认识
  • 时间:0
  • 页码:119-127
  • 语言:中文
  • 分类:O221.1[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]北京工业大学机械工程与应用电子技术学院,北京100022
  • 相关基金:国家自然科学基金委(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.

同期刊论文项目
同项目期刊论文