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

Abstract

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

CLC Number:

O221

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

[1]	TIAN Wenjuan. An Efficient Interior-Point Algorithm for Semidefinite Programming [J]. , 2015, 28(2): 1-.
[2]	ZHOU Xinhui,LI Xiaowei. Nonmonotone Multidimensional Filter Trust Region of a New Conic Model [J]. , 2014, 27(3): 1-.
[3]	LI Xiao-Wei. Non-monotone Trust Region Algorithm PSO [J]. , 2014, 27(2): 14-.
[4]	QIAN Hui-Min, ZHOU Xin-Hui. Nonmonotone Trust-region Method for Solving Semidefinite Programs [J]. , 2014, 27(2): 21-.
[5]	JIA Fei, MENG Min. Biogeography-based Optimization Algorithm for a Class of Nonlinear Bilevel Programming Problems [J]. , 2014, 27(1): 13-.
[6]	ZHOU Xin-Hui, LI Xiao-Wei. A New Nonmonotone Multidimensional Filter Trust Region of a New Conic Model [J]. , 2013, 26(12): 17-.
[7]	LI Xiaowei,QIAN Huimin. A Quasi-Newton Nonmonotone Trust Region Method of New Conic Model [J]. , 2013, 26(11): 4-.

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

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Metrics

Comments

Recommended 0