线性线性分式型区间系数双层规划问题的遗传算法

摘要：

针对一类上层为线性规划、下层为线性分式规划的区间系数双层规划问题，提出了一种基于系数取值区间搜索的遗传算法。首先，对下层目标系数进行个体编码，使得对每一编码个体，原问题被转化为确定的双层规划问题；其次，利用分式规划的最优性条件求解得到确定性问题；最后，算法通过不断进化下层目标系数找到最好最优解和最差最优解。数值仿真结果表明，该算法是可行并有效的。

关键词：区间系数、双层规划、遗传算法、最优化条件、最优解

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目61463045,61065009;青海省自然科学基金资助项目2013-Z-937Q。

在线出版日期：2015-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：98-100,109