求解非线性双层规划的若干算法

阅读量：

293

作者：

孙聪

展开

摘要：

双层规划源于经济学中S tackelberg博弈模型,由Candler和Norto于1977年正式提出。近些年来,在交通运输,经济管理等领域经常需要求解双层规划问题,双层规划成为优化领域的一个研究热点,特别地,双层规划求解方法的研究受到广泛关注。 本文是一篇综述,主要介绍非线性双层规划的算法。第一节,介绍双层规划的背景。第二节,介绍最优化中基本定义及基本算法。第三节,介绍求解非线性双层规划的罚函数法、信赖域法、模拟退火法、递阶优化法、遗传算法、模糊函数法、混合遗传算法以及分枝定界等算法。

展开

关键词：

双层规划 模型 算法 Bilevel programming Model Algorithm

DOI：

CNKI:CDMD:2.2010.109361

被引量：

3