双层规划问题基于对偶理论的遗传算法

作     者：李和成 王宇平 LI He-cheng;WANG Yu-ping

作者机构：青海师范大学数学与信息科学系青海西宁810008 西安电子科技大学计算机学院陕西西安710071 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2008年第17卷第6期

页      码：6-10页

摘      要：针对下层为线性规划的非线性双层规划问题,提出了一种基于下层对偶理论的遗传算法。首先利用下层对偶问题可行域的极点对上层变量的取值域进行划分,使得每一个划分区域对应一个极点。根据原-对偶问题最优解的关系,确定每个划分区域对应的下层最优解。其次利用罚函数方法处理了上层约束,设计了一个依赖于种群变化的动态罚因子。对20个测试问题的数值结果表明,所提出的算法是可行有效的。

主 题 词：非线性双层规划 遗传算法 对偶理论 极点 最优解 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1007-3221.2008.06.002

馆 藏 号：203588720...