论文研究 定义及验证UML Statechart图中的数据流语义.pdf

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