{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T03:06:44Z","timestamp":1761102404002,"version":"build-2065373602"},"reference-count":58,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,5,6]],"date-time":"2020-05-06T00:00:00Z","timestamp":1588723200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Bi-level programming problem (BLPP) is an optimization problem consists of two interconnected hierarchical optimization problems. Solving BLPP is one of the hardest tasks facing the optimization community. This paper proposes a modified genetic algorithm and a chaotic search to solve BLPP. Firstly, the proposed algorithm solves the upper-level problem using a modified genetic algorithm. The genetic algorithm has modified with a new selection technique. The new selection technique helps the upper-level decision-maker to take an appropriate decision in anticipation of a lower level\u2019s reaction. It distinguishes the proposed algorithm with a very small number of solving the lower-level problem, enhances the algorithm performance and fasts convergence to the solution. Secondly, a local search based on chaos theory has applied around the modified genetic algorithm solution. Chaotic local search enables the algorithm to escape from local solutions and increase convergence to the global solution. The proposed algorithm has evaluated on forty different test problems to show the proposed algorithm effectiveness. The results have analyzed to illustrate the new selection technique effect and the chaotic search effect on the algorithm performance. A comparison between the proposed algorithm results and other state-of-the-art algorithms results has introduced to show the proposed algorithm superiority.<\/jats:p>","DOI":"10.3390\/sym12050767","type":"journal-article","created":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T04:46:07Z","timestamp":1588826767000},"page":"767","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Modified Evolutionary Algorithm and Chaotic Search for Bilevel Programming Problems"],"prefix":"10.3390","volume":"12","author":[{"given":"Yousria","family":"Abo-Elnaga","sequence":"first","affiliation":[{"name":"Department of Basic Science, Higher Technological Institute, Tenth of Ramadam City 44629, Egypt"}]},{"given":"Sarah","family":"Nasr","sequence":"additional","affiliation":[{"name":"Department of Basic Engineering Science, Faculty of Engineering, Shebin El-Kom, Menoufia University, Shebin El-Kom 32511, Egypt"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,6]]},"reference":[{"key":"ref_1","first-page":"1","article-title":"Bilevel programming and applications","volume":"2015","author":"Kalashnikov","year":"2015","journal-title":"Math. Probl. Eng."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1007\/s10957-011-9943-y","article-title":"Connections between single-level and bilevel multiobjective optimization","volume":"153","author":"Ruusk","year":"2012","journal-title":"J. Optimiz. Theory App."},{"key":"ref_3","first-page":"1","article-title":"A nonlinear bi-level programming approach for product portfolio management","volume":"5","author":"Shuang","year":"2016","journal-title":"SpringerPlus"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1016\/j.trpro.2015.09.092","article-title":"A bilevel mathematical programming model to optimize the design of cycle paths","volume":"10","author":"Gaspar","year":"2015","journal-title":"Transp. Res. Procedia"},{"key":"ref_5","first-page":"1","article-title":"A novel approach based on preference-based index for interval bilevel linear programming problem","volume":"2017","author":"Aihong","year":"2017","journal-title":"J. Inequal. Appl."},{"key":"ref_6","first-page":"239","article-title":"An alternative approach for solving bilevel programming problems","volume":"7","author":"Birla","year":"2017","journal-title":"Am. J. Oper. Res."},{"key":"ref_7","first-page":"139","article-title":"Interactive approach for multi-level multi-objective fractional programming problems with fuzzy parameters","volume":"7","author":"Osman","year":"2018","journal-title":"J. Basic Appl. Sci."},{"key":"ref_8","unstructured":"Dempe, S.B. (2018). Bilevel Optimization: Theory, Algorithms and Applications, Fakult\u00e4t f\u00fcr Mathematik und Informatik."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Borowska, B.B. (2020). Social Strategy of Particles in Optimization Problems, Springer.","DOI":"10.1007\/978-3-030-21803-4_54"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"720","DOI":"10.1080\/24725854.2018.1442032","article-title":"A multistage decision-dependent stochastic bilevel programming approach for power generation investment expansion 525 planning","volume":"50","author":"Zhan","year":"2018","journal-title":"IISE Trans."},{"key":"ref_11","unstructured":"Migdalas, A., Pardalos, M., and V\u00e4rbrand, P. (2013). Multilevel Optimization: Algorithms and Applications, Springer Science & Business Media."},{"key":"ref_12","first-page":"463","article-title":"Multilevel decision-making: A survey","volume":"346","author":"Jie","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2550","DOI":"10.1016\/j.camwa.2008.05.006","article-title":"Genetic algorithm based on simplex method for solving linear-quadratic bilevel programming problem","volume":"56","author":"Wang","year":"2008","journal-title":"Comput. Math. Appl."},{"key":"ref_14","first-page":"6","article-title":"A Hybrid Genetic Algorithm for Job Shop Scheduling Problem","volume":"3","author":"Nasr","year":"2016","journal-title":"Int. J. Adv. Eng. Technol. Comput. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"227","DOI":"10.3923\/ajsr.2017.227.235","article-title":"Solving linear tri-level programming problem using heuristic method based on bi-section algorithm","volume":"10","author":"Hosseini","year":"2017","journal-title":"Asian J. Sci. Res."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s10898-016-0478-5","article-title":"Solving discrete linear bilevel optimization problems using the optimal value reformulation","volume":"68","author":"Dempe","year":"2017","journal-title":"Glob. Optim."},{"key":"ref_17","first-page":"148","article-title":"Simulated annealing for a multi-level nurse rostering problem in hemodialysis service","volume":"64","author":"Zhenyuan","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_18","unstructured":"Jialin, H., Guangquan, Z., Yaoguang, H., and Jie, L. (2015, January 15\u201317). Solving tri-level programming problems using a particle swarm optimization algorithm. Proceedings of the Conference on Industrial Electronics and Applications, Auckland, New Zealand."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Lachhwani, K., Dwivedi, A., and Goyal, D. (2016, January 23\u201324). Feasibility of lingo software for bi-Level programming problems (BLPPs): A study. Proceedings of the Sixth International Conference on Soft Computing for Problem Solving, Patiala, India.","DOI":"10.1007\/978-981-10-3325-4_34"},{"key":"ref_20","first-page":"1","article-title":"The improved ant colony optimization algorithm for mlp considering the advantage from relationship","volume":"2017","author":"Yabo","year":"2017","journal-title":"Math. Probl. Eng."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1016\/j.asoc.2017.02.021","article-title":"Ant colony optimization based hierarchical multi-label classification algorithm","volume":"55","author":"Khan","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.camwa.2003.12.003","article-title":"A neural network approach to multiobjective and multilevel programming problems","volume":"48","author":"Shiha","year":"2004","journal-title":"Comput. Math. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/TEVC.2017.2712906","article-title":"A Review on bilevel optimization: From classical to evolutionary approaches and applications","volume":"22","author":"Sinha","year":"2017","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"ref_24","first-page":"1","article-title":"The artificial neural networks based on scalarization method for a class of bilevel biobjective programming problem","volume":"2017","author":"Zhang","year":"2017","journal-title":"Comput. Intell. Neurosci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1137\/0911017","article-title":"A branch and bound algorithm for the bilevel programming problem","volume":"11","author":"Bard","year":"1990","journal-title":"Siam J. Sci. Stat. Comp."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Sinha, A., Malo, P., and Deb, K. (2014, January 6\u201311). An improved bilevel evolutionary algorithm based on quadratic approximations. Proceedings of the 2014 IEEE Congress on Evolutionary Computation, Beijing, China.","DOI":"10.1109\/CEC.2014.6900391"},{"key":"ref_27","first-page":"395","article-title":"Evolutionary algorithm for bilevel optimization using approximations of the lower level optimal solution mapping","volume":"275","author":"Sinha","year":"2016","journal-title":"Eur. J. Oper. Res."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10732-019-09426-9","article-title":"Bilevel optimization based on iterative approximation of multiple mappings","volume":"26","author":"Sinha","year":"2020","journal-title":"J. Heuristics"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1016\/j.ins.2017.08.019","article-title":"Bi-level particle swarm optimization and evolutionary algorithm approaches for residential demand response with different user profiles","volume":"418","author":"Carrasqueira","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"880","DOI":"10.1016\/j.aml.2006.07.013","article-title":"A hybrid neural network approach to bilevel programming problems","volume":"20","author":"Lan","year":"2007","journal-title":"Appl. Math. Lett."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1565","DOI":"10.1007\/s00500-019-03988-3","article-title":"Feature selection strategy based on hybrid crow search optimization algorithm integrated with chaos theory and fuzzy c-means algorithm for medical diagnosis problems","volume":"24","author":"Anter","year":"2020","journal-title":"Soft Comput."},{"key":"ref_32","first-page":"19","article-title":"Chaotic genetic algorithm based on lorenz chaotic system for optimization problems","volume":"5","author":"Jampour","year":"2013","journal-title":"Intell. Syst. Appl."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1261","DOI":"10.1016\/j.chaos.2004.11.095","article-title":"Improved particle swarm optimization combined with chaos","volume":"25","author":"Liu","year":"2005","journal-title":"Chaos Solitons Fract."},{"key":"ref_34","first-page":"1637","article-title":"An improved particle swarm optimization algorithm combined with piecewise linear chaotic map","volume":"190","author":"Xiang","year":"2007","journal-title":"Appl. Math. Comput."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2019\/6068743","article-title":"Improved Bat Algorithm Based on Multipopulation Strategy of Island Model for Solving Global Function Optimization Problem","volume":"2019","author":"Gue","year":"2019","journal-title":"Comput. Intell. Neurosc."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1715","DOI":"10.1016\/j.chaos.2007.09.063","article-title":"Chaos embedded particle swarm optimization algorithms","volume":"40","author":"Alatas","year":"2009","journal-title":"Chaos Soliton Fract."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Hassanien, A. (2019). Enhanced Genetic Algorithm and Chaos Search for Bilevel Programming Problems. Advances in Intelligent Systems and Computing, Springer.","DOI":"10.1007\/978-3-319-99010-1"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.swevo.2012.08.001","article-title":"A hybrid intelligent algorithm by combining particle swarm optimization with chaos searching technique for solving nonlinear bilevel programming problems","volume":"8","author":"Zhongping","year":"2013","journal-title":"Swarm Evol. Comput."},{"key":"ref_39","first-page":"553","article-title":"Chaos Search Method for Bilevl Programming","volume":"3","author":"Zhao","year":"2005","journal-title":"J. Syst. Sci. Inf."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1162\/EVCO_a_00116","article-title":"Test problem construction for single-objective bilevel optimization","volume":"22","author":"Sinha","year":"2014","journal-title":"Evol. Comput."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Sinha, A., Malo, P., and Deb, K. (2012, January 10\u201315). Unconstrained scalable test problems for Single-objective bilevel optimization. Proceedings of the 2012 IEEE Congress on Evolutionary Computation, Brisbane, QLD, Australia.","DOI":"10.1109\/CEC.2012.6256557"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1109\/TSMCC.2004.841908","article-title":"An evolutionary algorithm for solving nonlinear bilevel programming based on a new constraint-handling scheme","volume":"35","author":"Wang","year":"2005","journal-title":"IEEE Transp. Syst. Man Cybern. Part C"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1007\/s10479-007-0176-2","article-title":"An overview of bilevel optimization","volume":"153","author":"Colson","year":"2007","journal-title":"Ann. Oper. Res."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"466","DOI":"10.9734\/BJMCS\/2015\/16193","article-title":"Hybrid genetic algorithm for constrained nonlinear optimization problems","volume":"7","author":"Nasr","year":"2015","journal-title":"Brit. J. Math. Comput. Sci."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1446","DOI":"10.1016\/j.cam.2010.08.030","article-title":"Integrating particle swarm optimization with genetic algorithms for solving nonlinear optimization problems","volume":"235","author":"Mousa","year":"2011","journal-title":"J. Comput. Appl. Math."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.chaos.2016.01.007","article-title":"A chaos-based evolutionary algorithm for general nonlinear programming problems","volume":"85","author":"Mousa","year":"2016","journal-title":"Chaos Soliton Fract."},{"key":"ref_47","first-page":"76","article-title":"Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms","volume":"187","author":"Tavazoei","year":"2007","journal-title":"Appl. Math. Comput."},{"key":"ref_48","unstructured":"Hilborn, R.B. (2004). Chaos and Nonlinear Dynamics: An Introduction for Scientists and Engineers, Oxford University Press. [2nd ed.]."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/j.ijepes.2014.04.028","article-title":"Chaotic differential bee colony optimization algorithm for dynamic economic dispatch problem with valve-point effects","volume":"62","author":"Lu","year":"2014","journal-title":"Int. J. Electr. Power"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.swevo.2011.11.005","article-title":"Local search-based hybrid particle swarm optimization algorithm for multiobjective optimization","volume":"3","author":"Mousa","year":"2012","journal-title":"Swarm Evol. Comput."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1016\/j.epsr.2010.12.005","article-title":"A hybrid ant optimization approach based local search scheme for multiobjective design optimizations","volume":"81","author":"Mousa","year":"2011","journal-title":"Electr. Power Syst. Res."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.swevo.2014.06.002","article-title":"Hybrid ant optimization system for multiobjective economic emission load dispatch problem under fuzziness","volume":"81","author":"Mousa","year":"2014","journal-title":"Swarm Evol. Comput."},{"key":"ref_53","first-page":"69","article-title":"Survey on genetic algorithm","volume":"2","author":"Genlin","year":"2004","journal-title":"Comput. Appl. Soft"},{"key":"ref_54","first-page":"391","article-title":"A solution to the optimal power flow using genetic algorithm","volume":"155","author":"Osman","year":"2004","journal-title":"Appl. Math. Comput."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Mirjalili, S., Dong, J., Sadiq, A., and Faris, H.B. (2019). Genetic Algorithm: Theory, Literature Review, and Application in Image Reconstruction. Studies in Computational Intelligence, Springer.","DOI":"10.1007\/978-3-030-12127-3_5"},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"618","DOI":"10.1287\/ijoc.1100.0430","article-title":"A new evolutionary algorithm for a class of nonlinear bilevel programming problems and its global convergence","volume":"23","author":"Wang","year":"2011","journal-title":"Inf. J. Comput."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1162\/evco_a_00198","article-title":"An enhanced memetic algorithm for single-objective bilevel optimization problem","volume":"25","author":"Islam","year":"2016","journal-title":"Evol. Comput."},{"key":"ref_58","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/j.knosys.2017.09.038","article-title":"A bilevel improved fruit fly optimization algorithm for the nonlinear bilevel programming problem","volume":"138","author":"Wang","year":"2017","journal-title":"Knowl.-Based Syst."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/5\/767\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:25:59Z","timestamp":1760174759000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/5\/767"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,6]]},"references-count":58,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["sym12050767"],"URL":"https:\/\/doi.org\/10.3390\/sym12050767","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2020,5,6]]}}}