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

›› 2014, Vol. 27 ›› Issue (2): 10-.

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

孟敏,贾飞

(西安电子科技大学理学院,陕西西安 710071)

出版日期:2014-02-15 发布日期:2014-01-12
作者简介:孟敏(1988—),女,硕士研究生。研究方向:求解双层规划问题的算法。E-mail:571078100@qq.com。贾飞(1987—),男,硕士研究生。研究方向:求解双层规划问题的算法。

EDA Algorithm for Solving a Class of Special Nonlinear Bi-level Programming Problems

MENG Min, JIA Fei

(School of Science,Xidian University,Xi'an 710071,China)

Online:2014-02-15 Published:2014-01-12

摘要/Abstract

摘要：

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

关键词: 非线性双层规划, 分布估计算法, 均匀设计, 局部收敛性

Abstract:

This paper studies the nonlinear bi-level programming with the lower for linear programming and the upper for quadratic programming.The optimal simplex equivalent conditions and estimation of distribution algorithms (EDA) based on Gaussian distribution are employed to obtain the global optimal solution to the problem.The algorithm is combined with the optimal individual of the population for higher efficiency,and an effective crossover operator is given.In designing an algorithm,uniform design is used to generate the initial population,which can increase the diversity of the population.To overcome the weak local convergence of evolutionary algorithm,this paper proposes a new approach to increasing the local convergence of the algorithm.Numerical test results show that the proposed algorithm is effective and fast.

Key words: nonlinear bi-level programming;estimation of distribution algorithms;uniform design;local convergence

中图分类号:

O221

孟敏, 贾飞. EDA算法求解一类特殊的非线性双层规划问题[J]. , 2014, 27(2): 10-.

MENG Min, JIA Fei. EDA Algorithm for Solving a Class of Special Nonlinear Bi-level Programming Problems[J]. , 2014, 27(2): 10-.