查看: 2817|回复: 1

两层规划

[复制链接]

字体大小: 正常放大

Seawind2012

102 主题	5 听众	913 积分

升级 78.25%

TA的每日心情

	开心 2013-4-28 12:11

签到天数: 160 天

[LV.7]常住居民III

群组: 数学软件学习

电梯直达

1^#

发表于 2012-8-19 17:12 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

两层规划(Bi-level Programming)是一类具有主从递阶关系结构的数学模型，它是将优化问题作为约束条件的极值问题。当前对线性两层规划的研究比较完善，而对非线性两层规划的研究仍比较少。已有文献证明，非线性两层规划属于一类强 NP-hard问题，解决起来相当复杂，尤其是当涉及变量个数比较多时，求解其全局最优解更为困难。
当前国内外相关研究中，比较有代表性的几份文献有：
# J. F. Bard和J. T. Moore等研究提出了求解该类问题的分支定界算法；
# 郑丕谔等研究提出一类非线性两层规划的递阶优化解法；
# M. A. Amouzegar将遗传算法引入两层规划问题的计算求解；
# 李宏、王宇平和焦永昌等研究给出了计算求解该类非线性两层规划问题的一种改进的自适应遗传算法，探讨了此改进遗传算法的全局收敛性质，并通过数值算例对其有效性作了检验

zan