数学建模社区-数学中国
标题:
两层规划
[打印本页]
作者:
Seawind2012
时间:
2012-8-19 17:12
标题:
两层规划
两层规划(Bi-level Programming)是一类具有主从递阶关系结构的数学模型，它是将优化问题作为约束条件的极值问题。当前对线性两层规划的研究比较完善，而对非线性两层规划的研究仍比较少。已有文献证明，非线性两层规划属于一类强 NP-hard问题，解决起来相当复杂，尤其是当涉及变量个数比较多时，求解其全局最优解更为困难。
- q# Y. {) D7 ^ h" D5 n) n
当前国内外相关研究中，比较有代表性的几份文献有：
- k- X1 J* S" q/ n) ^ p% r& q+ {
# J. F. Bard和J. T. Moore等研究提出了求解该类问题的分支定界算法；
/ w/ N7 x1 n, Z8 q' z3 X
# 郑丕谔等研究提出一类非线性两层规划的递阶优化解法；
/ e! x" ~0 {$ U! f- \9 r- c" T
# M. A. Amouzegar将遗传算法引入两层规划问题的计算求解；
. o; e$ E+ @" {7 S5 s$ ]
# 李宏、王宇平和焦永昌等研究给出了计算求解该类非线性两层规划问题的一种改进的自适应遗传算法，探讨了此改进遗传算法的全局收敛性质，并通过数值算例对其有效性作了检验
作者:
hbdkfk2
时间:
2012-8-24 10:05
谢谢分享！！！！！！！！！！！！；
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5