一类非凸优化问题的遗传算法

作者：叶成绪 李和成非凸优化问题线性二层规划遗传算法单纯形方法最优解

摘要：线性二层规划是一类特殊的非凸优化问题,为了有效求解该问题,提出了一种基于单纯形方法的遗传算法。首先基于下层约束给出了一种新的编码方法;其次利用单纯形表的信息得到了下层问题的解函数,并结合最优性条件给出了适应度函数;最后基于个体编码的特点,设计了新的遗传算子。数值结果表明,所提出的算法是可行有效的。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社