An efficient hybrid differential evolutionary algorithm for zbilevel optimisation problems

Xing Bao, Titing Cui, Zhongliang Zheng and Haiyun Liu

Economic Research-Ekonomska Istraživanja, 2019, vol. 32, issue 1, 3022-3039

Abstract: Bilevel problems are widely used to describe the decision problems with hierarchical upper–lower-level structures in many economic fields. The bilevel optimisation problem (BLOP) is intrinsically NP-hard when its objectives and constraints are complex and the decision variables are large in scale at both levels. An efficient hybrid differential evolutionary algorithm for BLOP (HDEAB) is proposed where the optimal lower level value function mapping method, the differential evolutionary algorithm, k-nearest neighbours (KNN) and a nested local search are hybridised to improve the computational accuracy and efficiency. To show the performance of the HDEAB, numerical studies were conducted on SMD (Sinha, Maro and Deb) instances and an application example of optimising a venture capital staged-financing contract. The results demonstrate that the HDEAB outperforms the BLEAQ (bilevel evolutionary algorithm based on quadratic approximations) greatly in solving the BLOPs with different scales.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/1331677X.2019.1656097 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:reroxx:v:32:y:2019:i:1:p:3022-3039

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/rero20

DOI: 10.1080/1331677X.2019.1656097

Access Statistics for this article

Economic Research-Ekonomska Istraživanja is currently edited by Marinko Skare

More articles in Economic Research-Ekonomska Istraživanja from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().