%0 Journal Article
%T An Evolutionary Algorithm Based on a New Decomposition Scheme for Nonlinear Bilevel Programming Problems
%A Hecheng LI
%A Yuping WANG
%J Int'l J. of Communications, Network and System Sciences
%P 87-93
%@ 1913-3723
%D 2010
%I Scientific Research Publishing
%R 10.4236/ijcns.2010.31013
%X In this paper, we focus on a class of nonlinear bilevel programming problems where the followerĄ¯s objective is a function of the linear expression of all variables, and the followerĄ¯s constraint functions are convex with respect to the followerĄ¯s variables. First, based on the features of the followerĄ¯s problem, we give a new decomposition scheme by which the followerĄ¯s optimal solution can be obtained easily. Then, to solve efficiently this class of problems by using evolutionary algorithm, novel evolutionary operators are designed by considering the best individuals and the diversity of individuals in the populations. Finally, based on these techniques, a new evolutionary algorithm is proposed. The numerical results on 20 test problems illustrate that the proposed algorithm is efficient and stable.
%K Nonlinear Bilevel Programming
%K Decomposition Scheme
%K Evolutionary Algorithm
%K Optimal Solutions
%U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=1180