椭球不确定集下的鲁棒线性双层规划

被引：8

作者：

李砚

杜纲

机构：

[1] 天津大学管理与经济学部

来源：

系统工程 | 2011年 / 29卷 / 11期

关键词：

线性双层规划; 鲁棒优化; 椭球扰动; 二阶锥规划; 混合策略;

D O I：

暂无

中图分类号：

O221.1 [线性规划];

学科分类号：

070105 ; 1201 ;

摘要：

针对目标函数系数和约束条件系数均在椭球集内扰动的不确定线性双层规划,提出了椭球不确定集下的鲁棒线性双层规划问题。基于上下两层决策者均需获得鲁棒解的前提假设给出了其相应的定义与定理,以此把原问题转化为下层具有二阶锥约束的确定性非线性双层规划问题,并提出了一种混合策略算法(上层采用遗传算法,下层利用具有全局收敛性的非内部连续化算法)进行求解,从而获得不确定双层规划的鲁棒解。用数值算例验证了该算法的可行性及有效性。

引用

页码：96 / 100

页数：5

共 10 条

[1] 区间数线性规划及其满意解 [J].

达庆利 ;

刘新旺 .

系统工程理论与实践, 1999, (04) :4-8

[2] Smoothing algorithms for complementarity problems over symmetric cones [J].

Huang, Zheng-Hai ;

Ni, Tie .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 45 (03) :557-579

[3] A non-interior continuation method for second-order cone programming [J].

Chi, Xiaoni ;

Liu, Sanyang .

OPTIMIZATION, 2009, 58 (08) :965-979

[4] Second-order cone programming [J].

Alizadeh, F ;

Goldfarb, D .

MATHEMATICAL PROGRAMMING, 2003, 95 (01) :3-51

[5] Robust optimization – methodology and applications [J].

Aharon Ben-Tal ;

Arkadi Nemirovski .

Mathematical Programming, 2002, 92 :453-480

[6] Robust solutions of uncertain linear programs [J].

Ben-Tal, A ;

Nemirovski, A .

OPERATIONS RESEARCH LETTERS, 1999, 25 (01) :1-13

[7]

Applications of second-order cone programming[J] . Miguel Sousa Lobo,Lieven Vandenberghe,Stephen Boyd,Hervé Lebret.Linear Algebra and Its Applications . 1998 (1)

[8]

Hierarchical optimization: A satisfactory solution[J] . Young-Jou Lai.Fuzzy Sets and Systems . 1996 (3)

[9] THE POLYNOMIAL HIERARCHY AND A SIMPLE-MODEL FOR COMPETITIVE ANALYSIS [J].

JEROSLOW, RG .

MATHEMATICAL PROGRAMMING, 1985, 32 (02) :146-164

[10]

On two-level optimization .2 W F Bialas,M H Karwan. IEEE Transactions on Automatic Control . 1982

← 1 →