基于遗传算法的二层线性规划问题的求解算法

摘要

本文研究了下层以最优解返回上层的二层线性规划问题的遗传算法.在提出可行度概念的基础上,构造了二层线性规划上层规划问题的适应度函数,由此设计了求解二层线性规划问题遗传算法.为了提高遗传算法处理约束的能力,在产生初始种群时将随机产生的初始种群变为满足约束的初始种群,从而避免了使用罚函数处理约束带来的困难,最后用实例验证了本文提出的二层线性规划的遗传算法的有效性.