一类区间系数二次双层规划问题的遗传算法
来源：计算机工程与应用杂志2017年第10期北京时间：
作者：李向东，李和成
单位：青海师范大学 数学系，西宁 810000
摘要：针对上下层均含区间系数的二次双层规划，提出了一种基于两个适应度评估的遗传算法。将下层目标系数区间作为遗传算法的搜索空间，对于每一个确定的个体，下层问题不含区间系数；利用二次规划的最优性条件，将个体所对应的问题转化为两个确定的二次规划；利用基枚举方法求解这两个二次规划问题，相应的最优值作为个体的两个适应度。算法通过两个适应度的比较，获得问题的最好最优解和最差最优解。数值仿真结果表明，该算法是可行有效的。
关键词：区间系数,二次双层规划,遗传算法,最优性条件,最优解
