论文研究 一类区间系数二次双层规划问题的遗传算法.pdf

针对上下层均含区间系数的二次双层规划，提出了一种基于两个适应度评估的遗传算法。将下层目标系数区间作为遗传算法的搜索空间，对于每一个确定的个体，下层问题不含区间系数；利用二次规划的最优性条件，将个体所对应的问题转化为两个确定的二次规划；利用基枚举方法求解这两个二次规划问题，相应的最优值作为个体的两个适应度。算法通过两个适应度的比较，获得问题的最好最优解和最差最优解。数值仿真结果表明，该算法是可行有效的。