![](/images/graphics-bg.png)
An Evolutionary Algorithm Using Duality-Base-Enumerating Scheme for Interval Linear Bilevel Programming Problems
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-08-13
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
Interval bilevel programming problem is hard to solve due to its hierarchical structure as well as the uncertainty of coefficients.
This paper is focused on a class of interval linear bilevel programming problems, and an evolutionary algorithm based on duality bases is proposed.
Firstly, the objective coefficients of the lower level and the right-hand-side vector are uniformly encoded as individuals, and the relative intervals are taken as the search space.
Secondly, for each encoded individual, based on the duality theorem, the original problem is transformed into a single level program simply involving one nonlinear equality constraint.
Further, by enumerating duality bases, this nonlinear equality is deleted, and the single level program is converted into several linear programs.
Finally, each individual can be evaluated by solving these linear programs.
The computational results of 7 examples show that the algorithm is feasible and robust.
American Psychological Association (APA)
Li, Hecheng& Fang, Lei. 2014. An Evolutionary Algorithm Using Duality-Base-Enumerating Scheme for Interval Linear Bilevel Programming Problems. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-494691
Modern Language Association (MLA)
Li, Hecheng& Fang, Lei. An Evolutionary Algorithm Using Duality-Base-Enumerating Scheme for Interval Linear Bilevel Programming Problems. Mathematical Problems in Engineering No. 2014 (2014), pp.1-8.
https://search.emarefa.net/detail/BIM-494691
American Medical Association (AMA)
Li, Hecheng& Fang, Lei. An Evolutionary Algorithm Using Duality-Base-Enumerating Scheme for Interval Linear Bilevel Programming Problems. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-8.
https://search.emarefa.net/detail/BIM-494691
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-494691