二层线性规划的自适应遗传算法

被引：3

作者：

王广民 ^{[1
]}

王先甲 ^{[2
]}

万仲平 ^{[3
]}

贾世会 ^{[4
]}

机构：

[1] 中国地质大学管理学院

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

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

[4] 武汉科技大学理学院

来源：

关键词：

二层线性规划; 遗传算法; 适应值; 自适应算子概率; 交叉和变异;

D O I：

暂无

中图分类号：

O221.1 [线性规划];

学科分类号：

摘要：

提出了一种自适应遗传算法来求解二层线性规划问题.该方法克服了难以确定合适的交叉概率和变异概率的困难.另外,在该方法中还采用了其它一些技巧不仅解决了在采用遗传算法经常出现的有些个体不可行的问题,而且还改进了算法的效率.

引用

页码：1433 / 1440

页数：8

共 8 条

[1] 二(双)层规划综述
王广民
万仲平
王先甲
[J]. 数学进展, 2007, (05) : 513 - 529
[2] An overview of bilevel optimization
Colson, Benoit
Marcotte, Patrice
Savard, Gilles
[J]. ANNALS OF OPERATIONS RESEARCH, 2007, 153 (01) : 235 - 256
[3] A new approach for solving linear bilevel problems using genetic algorithms[J] . Herminia I. Calvete,Carmen Galé,Pedro M. Mateo.European Journal of Operational Research . 2007 (1)
[4] A neural network approach to multiobjective and multilevel programming problems[J] . Hsu-Shih Shih.Computers and Mathematics with Applications . 2004 (1)
[5] Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints
Dempe, S
[J]. OPTIMIZATION, 2003, 52 (03) : 333 - 359
[6] Linear bilevel programming solution by genetic algorithm
Hejazi, SR
Memariani, A
Jahanshahloo, G
Sepehri, MM
[J]. COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (13) : 1913 - 1925
[7] Bilevel and multilevel programming: A bibliography review[J] . Luís N. Vicente,Paul H. Calamai.Journal of Global Optimization . 1994 (3)
[8] SOME PROPERTIES OF THE BILEVEL PROGRAMMING PROBLEM
BARD, JF
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 68 (02) : 371 - 378