An efficient hybrid differential evolutionary algorithm for zbilevel optimisation problems

Bao, XingZhejiang Univ Finance & Econ, Coll Business Adm, Hangzhou, Zhejiang, Peoples R China. (author)

QC 20191004
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.

Cui, TitingKTH(Swepub:kth)u1hppj6b (author)
Zheng, ZhongliangChina Agr Univ, Coll Econ & Management, Beijing, Peoples R China. (author)
Liu, HaiyunTulane Univ, Dept Econ, Sch Liberal Arts, New Orleans, LA 70118 USA. (author)
KTHZhejiang Univ Finance & Econ, Coll Business Adm, Hangzhou, Zhejiang, Peoples R China. (creator_code:org_t)

In:Ekonomska Istrazivanja: ROUTLEDGE JOURNALS, TAYLOR & FRANCIS LTD32:1, s. 3016-30331331-677X1848-9664

By the author/editor: Bao, Xing; Cui, Titing; Zheng, Zhonglian ...; Liu, Haiyun

About the subject

NATURAL SCIENCES: NATURAL SCIENCES; and Computer and Inf ...; and Computer Science ...

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.