By Topic

An Evolutionary Algorithm for Nonlinear Bilevel Programming Problems Based on a New Penalty Method

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hecheng Li ; Dept. of Math., Qinghai Normal Univ., Xi'an ; Yuping Wang ; Xiucun Li

A class of nonlinear bilevel programming problems (BLPPs) are discussed in this paper, in which the follower's problem is linear. Based on the duality theory and a new penalty method, an evolutionary algorithm is proposed for solving this class of nonlinear bilevel programming problems. At first, for the leader's variables x, the solution functions y(x) of the follower's problem are gotten by using the primal-dual relationship of the follower's programming, and a penalty approach is given totransform the BLPP into a single-level unconstrained problem. Then, a new crossover operator is designed, in which some better individuals generated so far are employed to yield a good direction of evolvement. At last,in order to improve the efficiency of the proposed algorithm, a mutation operator is given based on an exponential distribution, which can make the mutation offspring generated in the neighborhoods of the better points. The simulation on 15 benchmark problems demonstrates the effectiveness and efficiency of the proposed algorithm.

Published in:

2008 Fourth International Conference on Natural Computation  (Volume:1 )

Date of Conference:

18-20 Oct. 2008