求解一类特殊的双层规划问题的遗传算法

被引：3

作者：

常永明 ^{[1
]}

王宇平 ^{[2
]}

机构：

[1] 西安电子科技大学理学院

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

来源：

计算机工程与应用 | 2009年 / 45卷 / 03期

关键词：

双层规划; 二次规划; 遗传算法; 全局最有解;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

主要研究上层函数及其约束函数不要求具有凸性和可微性,下层是关于下层决策变量是凸二次规划的双层规划模型,通过Karush-Kuhn-Tucher条件转化为一个单层规划,利用下层是正定二次规划,将下层的决策变量表示为关于Lagrangian乘子的表达式,从而降低了搜索空间的维数,设计了遗传算法,并通过数值实验表明该遗传算非常有效。

引用

页码：45 / 46+50 +50

页数：3

共 5 条

[1] 解非线性两层规划问题的新的遗传算法及全局收敛性 [J].

李宏 ;

王宇平 ;

焦永昌 .

系统工程理论与实践, 2005, (03) :62-71

[2] Global optimization of nonlinear bilevel programming problems [J].

Gümüs, ZH ;

Floudas, CA .

JOURNAL OF GLOBAL OPTIMIZATION, 2001, 20 (01) :1-31

[3]

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)

[4]

A global optimization method for nonlinear bilevel programming problems. Mahyar A Amouzegar. IEEE Transactions on Systems Man and Cybernetics . 1999

[5]

Global optimization of nonlinear bilevel programming problems. Gumus Z H, Floudas C A. Journal of Global Optimization . 2001

← 1 →