An Evolutionary Algorithm Based on a New Decomposition Scheme for Nonlinear Bilevel Programming Problems

HTML  Download Download as PDF (Size: 353KB)  PP. 87-93  
DOI: 10.4236/ijcns.2010.31013    4,956 Downloads   9,073 Views  Citations
Author(s)

Affiliation(s)

.

ABSTRACT

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.

Share and Cite:

H. LI and Y. WANG, "An Evolutionary Algorithm Based on a New Decomposition Scheme for Nonlinear Bilevel Programming Problems," International Journal of Communications, Network and System Sciences, Vol. 3 No. 1, 2010, pp. 87-93. doi: 10.4236/ijcns.2010.31013.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.