论文部分内容阅读
针对几类具有特殊下层结构的非线性双层规划问题，提出了一种混合遗传算法。首先利用单纯形法的思想设计了新的杂交算子，使杂交个体与种群中好的个体组杂交，从而产生尽可能好的杂交后代；其次对每个相对固定的上层变量值x，通过计算下层最优解y来提高种群个体的可行性，并分析了下层最优解的计算误差对算法性能的影响；最后对于下层存在多个最优解的情况，通过求解一个单层规划，给出了下层最优解的选择方法。数值结果表明该算法是有效的。