我双层规划的开始

"两层规划(Bi-level Programming)是一类具有主从递阶关系结构的数学模型,它是将优化问题作为约束条件的极值问题。当前对线性两层规划的研究比较完善,而对非线性两层规划的研究仍比较少。已有文献证明,非线性两层规划属于一类强 NP-hard问题,解决起来相当复杂,尤其是当涉及变量个数比较多时,求解其全局最优解更为困难。
当前国内外相关研究中,比较有代表性的几份文献有:
# J. F. Bard和J. T. Moore等研究提出了求解该类问题的分支定界算法;
# 郑丕谔等研究提出一类非线性两层规划的递阶优化解法;
# M. A. Amouzegar将遗传算法引入两层规划问题的计算求解;
# 李宏、王宇平和焦永昌等研究给出了计算求解该类非线性两层规划问题的一种改进的自适应遗传算法,探讨了此改进遗传算法的全局收敛性质,并通过数值算例对其有效性作了检验..................."
今天开始看了,Bilevel programming: A survey
双层规划的确很难,自从线性的双层规划被研究的差不多了后,而非线性的又没有进展,现在好像很少人在研究了,相关的文章也不多,但就如最大最小问题(双层规划的一种)。
双层规划的确是十分有用的,我对此也有点感觉了,有兴趣。
  正如双层规划是一种上下层的关系,全局最优点很难,it is a program,如何能不知道,我打算多花些时间对其研究一下,真不知道,在我硕士毕业前会有很大的进展,研究吧,希望能于投资联系上能让我的理想实现。
Let's go, Bilevel programming!!!

你可能感兴趣的:(优化算法,算法,优化,go)