几类非线性双层规划问题的混合遗传算法

被引：5

作者：

李和成 ^{[1
]}

王宇平 ^{[2
]}

机构：

[1] 西安电子科技大学数学科学系

[2] 西安电子科技大学计算机学院

来源：

系统工程与电子技术 | 2008年 / 06期

关键词：

非线性双层规划; 遗传算法; 单纯形法; 最优解;

D O I：

暂无

中图分类号：

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

学科分类号：

070105 ; 1201 ;

摘要：

针对几类具有特殊下层结构的非线性双层规划问题,提出了一种混合遗传算法。首先利用单纯形法的思想设计了新的杂交算子,使杂交个体与种群中好的个体组杂交,从而产生尽可能好的杂交后代;其次对每个相对固定的上层变量值x,通过计算下层最优解y来提高种群个体的可行性,并分析了下层最优解的计算误差对算法性能的影响;最后对于下层存在多个最优解的情况,通过求解一个单层规划,给出了下层最优解的选择方法。数值结果表明该算法是有效的。

引用

页码：1168 / 1172

页数：5

共 7 条

[1]

A Trust-Region Method for Nonlinear Bilevel Programming: Algorithm and Computational Experience[J] . Beno?t Colson,Patrice Marcotte,Gilles Savard.Computational Optimization and Applications . 2005 (3)

[2]

Bilevel programming: A survey[J] . Benoít Colson,Patrice Marcotte,Gilles Savard.4OR . 2005 (2)

[3] A Computational Study of Global Algorithms for Linear Bilevel Programming [J].

Carlos Henrique Medeiros de Sabóia ;

Manoel Campêlo ;

Susana Scheimberg .

Numerical Algorithms, 2004, 35 :155-173

[4] A global optimization method for solving convex quadratic bilevel programming problems [J].

Muu, LD ;

Quy, NV .

JOURNAL OF GLOBAL OPTIMIZATION, 2003, 26 (02) :199-219

[5] Linear bilevel programming solution by genetic algorithm [J].

Hejazi, SR ;

Memariani, A ;

Jahanshahloo, G ;

Sepehri, MM .

COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (13) :1913-1925

[6] Stackelberg-Nash equilibrium for multilevel programming with multiple followers using genetic algorithms [J].

Liu, BD .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 36 (07) :79-89

[7]

On the numerical solution of a class of Stackelberg problems[J] . J. V. Outrata.ZOR Zeitschrift fü Operations Research Methods and Models of Operations Research . 1990 (4)

← 1 →