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

作者：孟敏; 贾飞

来源：电子科技, 2014, (02): 10-13+16.

DOI：10.16180/j.cnki.issn1007-7820.2014.02.002

• 非线性双层规划
• 分布估计算法
• 均匀设计
• 局部收敛性 nonlinear bi-level programming
• estimation of distribution algorithms
• uniform design
• local convergence

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

• 出版日期2014
• 单位西安电子科技大学