| 双层规划问题基于对偶理论的遗传算法 |
| |
| 引用本文： | 李和成,王宇平.双层规划问题基于对偶理论的遗传算法[J].运筹与管理,2008,17(6). |
| |
| 作者姓名： | 李和成 王宇平 |
| |
| 作者单位： | 1. 青海师范大学,数学与信息科学系,青海,西宁,810008;西安电子科技大学,计算机学院,陕西,西安,710071
2. 西安电子科技大学,计算机学院,陕西,西安,710071 |
| |
| 摘 要： | 针对下层为线性规划的非线性双层规划问题，提出了一种基于下层对偶理论的遗传算法。首先利用下层对偶问题可行域的极点对上层变量的取值域进行划分，使得每一个划分区域对应一个极点。根据原一对偶问题最优解的关系，确定每个划分区域对应的下层最优解。其次利用罚函数方法处理了上层约束，设计了一个依赖于种群变化的动态罚因子。对20个测试问题的数值结果表明，所提出的算法是可行有效的。
|
| 关 键 词： | 非线性双层规划 遗传算法 对偶理论 极点 最优解 |
A Genetic Algorithm Based on the Duality Theory for Bilevel Programming Problems |
| |
| LI He-cheng,WANG Yu-ping.A Genetic Algorithm Based on the Duality Theory for Bilevel Programming Problems[J].Operations Research and Management Science,2008,17(6). |
| |
| Authors: | LI He-cheng WANG Yu-ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
