EDA算法求解一类特殊的非线性双层规划问题

摘要

研究下层为线性规划上层为二次规划的非线性双层规划问题.利用单纯形最优性等价条件和基于正态分布的分布估计算法(EDA)求解该问题的全局最优解.为了提高算法效率,结合种群最优个体,给出了有效的交叉算子.设计算法时,用均匀设计产生初始种群,从而增加种群的多样性.为克服进化算法的弱局部收敛性,文中提出一种新的方法增加算法的局部收敛性.数值试验结果表明,文中提出的算法是有效且快速的.