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

被引：15

作者：

于建平

杜纲

机构：

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

来源：

重庆理工大学学报(自然科学) | 2014年 / 28卷 / 04期

关键词：

双层规划; 解型; 值型; 遗传算法; 可行性;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; O221 [规划论（数学规划）];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

研究了一类值型双层规划问题,即下层规划将其目标函数最优值返回给上层规划。在双层规划的解的基本概念的基础上,给出了一种双层的遗传算法求解方法。该方法是在上层问题的遗传算法中嵌套一个求解下层问题的遗传算法。用实际的算例来验证算法设计的可行性,同时通过与传统算法结果的对比来表明该算法的计算效果。最后,指出了该算法的一些不足。

引用

页码：93 / 98

页数：6

共 17 条

[1] 基于改进遗传算法的连续函数优化
王越
许全文
黄丽丰
[J]. 重庆理工大学学报(自然科学版), 2011, 25 (02) : 62 - 67
[2] 求解一类特殊的双层规划问题的遗传算法
常永明
王宇平
[J]. 计算机工程与应用 , 2009, (03) : 45 - 46+50
[3] 几类非线性双层规划问题的混合遗传算法
李和成
王宇平
[J]. 系统工程与电子技术, 2008, (06) : 1168 - 1172
[4] 二(双)层规划综述
王广民
万仲平
王先甲
[J]. 数学进展, 2007, (05) : 513 - 529
[5] 两类线性双层规划的算法
宿洁
马建华
[J]. 经济数学, 2002, (01) : 68 - 76
[6] 遗传算法综述
席裕庚，柴天佑，恽为民
[J]. 控制理论与应用, 1996, (06) : 697 - 708
[7] Inequality constraint handling in genetic algorithms using a boundary simulation method[J] . Xiang Li,Gang Du.Computers and Operations Research . 2011 (3)
[8] A Review of Constraint-Handling Techniques for Evolution Strategies[J] . Oliver Kramer,Chuan-Kang Ting.Applied Computational Intelligence and Soft Computing . 2010
[9] Optimum controller design for a spray drying process[J] . Vikram S. Shabde,Karlene A. Hoo.Control Engineering Practice . 2007 (5)
[10] A fuzzy approach for bi-level integer non-linear programming problem[J] . O.E. Emam.Applied Mathematics and Computation . 2005 (1)

← 1 2 →