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

被引：14

作者：

刘树安

尹新

郑秉霖

王梦光

机构：

[1] 东北大学信息科学与工程学院!沈阳

来源：

系统工程学报 | 1999年 / 03期

关键词：

二层线性规划; 遗传算法; 惩罚函数; 加速变异算子;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

对下层具有多个决策者的二层线性规划问题，提出采用遗传算法结合线性规划方法进行求解的思想，并根据二层线性规划问题的具体特点，对遗传算法在编码、约束处理、下层问题无解处理、变异算子等方面进行了改进，最后以实例验证了算法的有效性．

引用

收藏

页码：280 / 285

页数：6

相关论文

共 3 条

[1] A PENALTY-FUNCTION APPROACH FOR SOLVING BI-LEVEL LINEAR-PROGRAMS [J].

WHITE, DJ ;

ANANDALINGAM, G .

JOURNAL OF GLOBAL OPTIMIZATION, 1993, 3 (04) :397-419

[2] DYNAMIC PARAMETER ENCODING FOR GENETIC ALGORITHMS [J].

SCHRAUDOLPH, NN ;

BELEW, RK .

MACHINE LEARNING, 1992, 9 (01) :9-21

[3]

A linear bilevel programming algorithm based on bicriteria programming. Unlu G. Computers and Operations Research . 1987