基于遗传算法的二层线性规划问题的求解算法

被引：7

作者：

王广民

万仲平

王先甲

贾世慧

机构：

[1] 武汉大学系统工程研究所

[2] 武汉大学数学与统计学院

[3] 武汉大学数学与统计学院湖北武汉

[4] 湖北武汉

来源：

运筹与管理 | 2005年 / 02期

关键词：

运筹学; 二层线性规划; 遗传算法; 适应度函数;

D O I：

暂无

中图分类号：

O221.1 [线性规划];

学科分类号：

070105 ; 1201 ;

摘要：

本文研究了下层以最优解返回上层的二层线性规划问题的遗传算法。在提出可行度概念的基础上,构造了二层线性规划上层规划问题的适应度函数,由此设计了求解二层线性规划问题遗传算法。为了提高遗传算法处理约束的能力,在产生初始种群时将随机产生的初始种群变为满足约束的初始种群,从而避免了使用罚函数处理约束带来的困难,最后用实例验证了本文提出的二层线性规划的遗传算法的有效性。

引用

页码：54 / 58

页数：5

共 4 条

[1] A hybrid Tabu-ascent algorithm for the linear bilevel programming problem [J].