Bi-level programming is a type of mathematical model with a master-slave hierarchical relationship structure. It uses optimization as the extreme value of constraints. At present, the research on linear two-layer planning is relatively complete, while the Research on Nonlinear Two-layer planning is still relatively small. It has been proved that nonlinear two-layer planning is a type of strong NP-hard problem, which is quite complicated to solve. Especially when there are many variables involved, it is more difficult to solve its global optimal solution.
There are several representative documents in the current domestic and foreign studies:
# J. F. Bard and J. T. Moore propose a branch and demarcation algorithm for solving such problems;
# Zheng Zhengyi and other researchers proposed a Class of Nonlinear Two-layer programming's hierarchical optimization solution;
# M. A. amouzegar introduces the genetic algorithm into the computing solution of two-layer planning problems;
# Li Hong, Wang yupinghe, Jiao yongchang, and other studies have provided an Improved Adaptive Genetic Algorithm for Solving such nonlinear two-layer programming problems, and discussed the global convergence nature of the improved genetic algorithm, the validity of the instance is verified by numerical examples ..................."
Today, I saw bilevel programming: A Survey
Double-Layer planning is indeed difficult. Since linear double-layer planning has been studied almost, there has been no progress in non-linear planning. Now it seems that few people are studying it and there are not many articles on it, but such as the maximum and minimum problems (one of double-layer planning ).
Double-Layer planning is indeed very useful, and I feel a little bit interested in it.
Just as the dual-layer planning is a relationship between the upper and lower layers, the global advantage is very difficult. It is a program, how can I not know? I plan to spend more time studying it. I really don't know, I have made great progress before I graduated from my master's degree. I hope that my ideal can be achieved through investment connections.
Let's go, bilevel programming !!!
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.
