International Journal of Computational Intelligence Systems

Volume 13, Issue 1, 2020, Pages 421 - 432

Multi-Sine Cosine Algorithm for Solving Nonlinear Bilevel Programming Problems

Authors
Yousria Abo-Elnaga1, *, M.A. El-Shorbagy2, 3
1Department of Basic Science, Higher Technological Institute, Tenth of Ramadan City, Egypt
2Department of Mathematics, College of Science and Humanities in Al-Kharj, Prince Sattam bin Abdulaziz University, Al-Kharj 11942, Saudi Arabia.
3Department of Basic Engineering Science, Faculty of Engineering, Menoufia University, Shebin El-Kom, Egypt
*Corresponding author. Email: yousria_naga@yahoo.com
Corresponding Author
Yousria Abo-Elnaga
Received 31 October 2019, Accepted 1 April 2020, Available Online 24 April 2020.
DOI
10.2991/ijcis.d.200411.001How to use a DOI?
Keywords
Nonlinear bilevel programming problems; Sine cosine algorithm; Optimization
Abstract

In this paper, multi-sine cosine algorithm (MSCA) is presented to solve nonlinear bilevel programming problems (NBLPPs); where three different populations (completely separate from one another) of sine cosine algorithm (SCA) are used. The first population is used to solve the upper level problem, while the second one is used to solve the lower level problem. In addition, the Kuhn–Tucker conditions are used to transform the bilevel programming problem to constrained optimization problem. This constrained optimization problem is solved by the third population of SCA and if the objective function value equal to zero, the obtained solution from solving the upper and lower levels is feasible. The heuristic algorithm didn't used only to get the feasible solution because this requires a lot of time and efforts, so we used Kuhn–Tucker conditions to get the feasible solution quickly. Finally, the computational experiments using 14 benchmark problems, taken from the literature demonstrate the effectiveness of the proposed algorithm to solve NBLPPs.

Copyright
© 2020 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
13 - 1
Pages
421 - 432
Publication Date
2020/04/24
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.d.200411.001How to use a DOI?
Copyright
© 2020 The Authors. Published by Atlantis Press SARL.
Open Access
This is an open access article distributed under the CC BY-NC 4.0 license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Yousria Abo-Elnaga
AU  - M.A. El-Shorbagy
PY  - 2020
DA  - 2020/04/24
TI  - Multi-Sine Cosine Algorithm for Solving Nonlinear Bilevel Programming Problems
JO  - International Journal of Computational Intelligence Systems
SP  - 421
EP  - 432
VL  - 13
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.d.200411.001
DO  - 10.2991/ijcis.d.200411.001
ID  - Abo-Elnaga2020
ER  -