A Dual Recurrent Neural Network-based Hybrid Approach for Solving Convex Quadratic Bi-Level Programming Problem
•A novel NN-based hybrid method for solving quadratic-BLPPs is presented.•Proposed algorithm combines GA (handles upper-level problem) and DRNN (for lower-level decision problem).•GA solves the upper-level decision problem by choosing candidate solutions and passing them to the lower-level.•Paramete...
Gespeichert in:
| Veröffentlicht in: | Neurocomputing (Amsterdam) Jg. 407; S. 136 - 154 |
|---|---|
| Hauptverfasser: | , , , , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
24.09.2020
|
| Schlagworte: | |
| ISSN: | 0925-2312, 1872-8286 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | •A novel NN-based hybrid method for solving quadratic-BLPPs is presented.•Proposed algorithm combines GA (handles upper-level problem) and DRNN (for lower-level decision problem).•GA solves the upper-level decision problem by choosing candidate solutions and passing them to the lower-level.•Parameterized dual-NN is used in the lower-level problem to determine the optimal solutions.•This combination offers many benefits like parallel computing, faster convergence to global optimum, etc.
The current paper presents a neural network-based hybrid strategy that combines a Genetic Algorithm (GA) and a Dual Recurrent Neural Network (DRNN) for efficiently and accurately solving the quadratic-Bi-level Programming Problem (BLPP). In this model, the GA is used to handle the upper-level decision problem by choosing desirable solution candidates and passing them to the lower-level problem. Subsequently, in the lower-level, the parameterized-DRNN is used to determine possible optimal solutions. This combination offers several benefits such as being a parallel computing structure, the RNN offers faster convergence to the optimum for the lower-level decision problem and it also helps to quickly and accurately determining the global optimal. Moreover, the GA can quickly reach the global optima and can search without becoming stuck to the local optimal. Additionally, by choosing desirable initialization of parameters, the proposed algorithm reaches the optimum with higher accuracy. Apart from that, there are still a few utilizations of hybrid NN-based methods for solving BLPPs. Hence, we believe the proposed algorithm will contribute to solving quadratic-BLPPs involved in various engineering, management, and finance applications. The accuracy and efficiency of the proposed method have been found better than the existing and widely used approaches, while doing experimental verification using four well-known examples used in prior works. |
|---|---|
| AbstractList | •A novel NN-based hybrid method for solving quadratic-BLPPs is presented.•Proposed algorithm combines GA (handles upper-level problem) and DRNN (for lower-level decision problem).•GA solves the upper-level decision problem by choosing candidate solutions and passing them to the lower-level.•Parameterized dual-NN is used in the lower-level problem to determine the optimal solutions.•This combination offers many benefits like parallel computing, faster convergence to global optimum, etc.
The current paper presents a neural network-based hybrid strategy that combines a Genetic Algorithm (GA) and a Dual Recurrent Neural Network (DRNN) for efficiently and accurately solving the quadratic-Bi-level Programming Problem (BLPP). In this model, the GA is used to handle the upper-level decision problem by choosing desirable solution candidates and passing them to the lower-level problem. Subsequently, in the lower-level, the parameterized-DRNN is used to determine possible optimal solutions. This combination offers several benefits such as being a parallel computing structure, the RNN offers faster convergence to the optimum for the lower-level decision problem and it also helps to quickly and accurately determining the global optimal. Moreover, the GA can quickly reach the global optima and can search without becoming stuck to the local optimal. Additionally, by choosing desirable initialization of parameters, the proposed algorithm reaches the optimum with higher accuracy. Apart from that, there are still a few utilizations of hybrid NN-based methods for solving BLPPs. Hence, we believe the proposed algorithm will contribute to solving quadratic-BLPPs involved in various engineering, management, and finance applications. The accuracy and efficiency of the proposed method have been found better than the existing and widely used approaches, while doing experimental verification using four well-known examples used in prior works. |
| Author | LI, Jingru WATADA, Junzo WANG, Bo WANG, Shuming ROY, Arunava |
| Author_xml | – sequence: 1 givenname: Junzo surname: WATADA fullname: WATADA, Junzo organization: Research Institute of Quantitative Economics, Zhejiang Gongshang University, China – sequence: 2 givenname: Arunava surname: ROY fullname: ROY, Arunava email: arunava.roy@utp.edu.my, royism.arunava@gmail.com, isear@nus.edu.sg organization: Universiti Teknologi PETRONAS, Dept. of CIS, Malaysia – sequence: 3 givenname: Jingru surname: LI fullname: LI, Jingru organization: Microsoft Corporations, USA – sequence: 4 givenname: Bo surname: WANG fullname: WANG, Bo organization: Najing University, China – sequence: 5 givenname: Shuming surname: WANG fullname: WANG, Shuming organization: University of Chinese Academy of Sciences, China |
| BookMark | eNqFkMtOwzAQRS0EEqXwByz8Awlj59WwQCrlKVW8WVuOMykuSVxNkgJ_j6uyYgGruRrdezVzDthu61pk7FhAKECkJ8uwxcG4JpQgIYQ4BBHtsJGYZDKYyEm6y0aQyySQkZD77KDrlgAiEzIfMTflF4Ou-ROagQjbnt_hQH5xh_2Ho_eg0B2W_OarIFvy6WpFTps3Xjniz65e23bBZ65d4yd_HHRJureGn9tgjmus-QO5Bemm2bi8LmpsDtlepesOj37mmL1eXb7MboL5_fXtbDoPTARpHyRZXBQR6DRDkCl6memsMJDkxlRRVfrbEzMRhcwlQqLzuALEsogjmRrvgGjM4m2vIdd1hJVakW00fSkBagNNLdUWmtpAUxArD83HTn_FjO39U67tSdv6v_DZNoz-sbVFUp2x2BosLaHpVens3wXf7jSOmA |
| CitedBy_id | crossref_primary_10_1145_3655030 crossref_primary_10_1016_j_jclepro_2022_134304 crossref_primary_10_1109_TAI_2024_3386500 crossref_primary_10_1016_j_neucom_2021_08_154 crossref_primary_10_1051_e3sconf_202236301003 crossref_primary_10_1007_s13369_021_06102_8 crossref_primary_10_3390_a13100260 crossref_primary_10_1109_ACCESS_2021_3075942 crossref_primary_10_1016_j_jocs_2023_101970 |
| Cites_doi | 10.1007/BF02275351 10.1016/j.ejor.2011.07.003 10.1080/01441649808717016 10.1023/A:1011268113791 10.1016/0305-0548(82)90007-7 10.1016/j.cam.2009.12.041 10.1109/ICNC.2007.48 10.1137/0913069 10.1287/opre.31.2.253 10.1126/science.3755256 10.1016/S0375-9601(02)00424-3 10.1109/72.548188 10.1109/72.265964 10.1007/BF00339943 10.1287/opre.38.5.911 10.3969/j.issn.1004-4132.2010.05.008 10.1016/j.camwa.2007.09.010 10.1007/BF02098176 10.1007/s10664-017-9530-4 10.1109/TEVC.2017.2712906 10.1109/21.101139 10.1162/106365602760234117 10.1109/TCYB.2013.2296500 10.1109/ACCESS.2020.2967787 10.1016/j.eswa.2017.11.039 10.1057/jors.1981.156 10.1007/s10957-004-0946-9 10.1016/j.neunet.2004.05.006 10.1016/j.ejor.2007.03.034 10.1016/S0377-2217(98)00373-7 10.1007/BF01580720 10.1109/59.867153 10.1007/BF01096458 10.1109/TPWRS.2015.2463725 10.1007/s10589-005-4612-4 10.1007/s10479-007-0176-2 10.1023/A:1023047900333 10.1007/BF02191670 |
| ContentType | Journal Article |
| Copyright | 2020 Elsevier B.V. |
| Copyright_xml | – notice: 2020 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.neucom.2020.04.013 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1872-8286 |
| EndPage | 154 |
| ExternalDocumentID | 10_1016_j_neucom_2020_04_013 S0925231220305774 |
| GroupedDBID | --- --K --M .DC .~1 0R~ 123 1B1 1~. 1~5 4.4 457 4G. 53G 5VS 7-5 71M 8P~ 9JM 9JN AABNK AACTN AADPK AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAXLA AAXUO AAYFN ABBOA ABCQJ ABFNM ABJNI ABMAC ABYKQ ACDAQ ACGFS ACRLP ACZNC ADBBV ADEZE AEBSH AEKER AENEX AFKWA AFTJW AFXIZ AGHFR AGUBO AGWIK AGYEJ AHHHB AHZHX AIALX AIEXJ AIKHN AITUG AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD AXJTR BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ IHE J1W KOM LG9 M41 MO0 MOBAO N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 ROL RPZ SDF SDG SDP SES SPC SPCBC SSN SSV SSZ T5K ZMT ~G- 29N 9DU AAQXK AATTM AAXKI AAYWO AAYXX ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADJOM ADMUD ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS EJD FEDTE FGOYB HLZ HVGLF HZ~ R2- SBC SEW WUQ XPP ~HD |
| ID | FETCH-LOGICAL-c306t-574bb30a67e026eb307a7bc059ccf3fd1295c81b292e05a94f0eedb4326cccf03 |
| ISICitedReferencesCount | 9 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000555460200012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0925-2312 |
| IngestDate | Tue Nov 18 20:40:24 EST 2025 Sat Nov 29 07:09:50 EST 2025 Fri Feb 23 02:46:21 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Recurrent Neural Networks (RNN) Genetic Algorithm (GA) Hybrid Strategy Quadratic Bi-Level Programming Problem (BLPP) |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c306t-574bb30a67e026eb307a7bc059ccf3fd1295c81b292e05a94f0eedb4326cccf03 |
| PageCount | 19 |
| ParticipantIDs | crossref_primary_10_1016_j_neucom_2020_04_013 crossref_citationtrail_10_1016_j_neucom_2020_04_013 elsevier_sciencedirect_doi_10_1016_j_neucom_2020_04_013 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-09-24 |
| PublicationDateYYYYMMDD | 2020-09-24 |
| PublicationDate_xml | – month: 09 year: 2020 text: 2020-09-24 day: 24 |
| PublicationDecade | 2020 |
| PublicationTitle | Neurocomputing (Amsterdam) |
| PublicationYear | 2020 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Vicente, Savard, Judice (bib0027) 1994; 81 Hansen, Jaumard, Savard (bib0014) 1992; 13 Fortuny-Amat, McCarl (bib0012) 1981; 32 Hopfield, David (bib0018) 1986; 233 Yang, Bell (bib0039) 1998; 18 Sinha, Malo, Deb (bib0042) 2017; 22 Li, Tian, Min (bib0041) 2006 Li, Wang (bib0043) 2007; 4 Watada, Roy, Kadikar, Pham, Xu (bib0047) 2019; volume 7 Colson, Patrice, Savard (bib0007) 2005; 30 Bard, F. (bib0003) 1988; 40 Moore, T. (bib0022) 1990; 38 Li, Jiao, Zhang (bib0019) 2010; 21 Dasgupta, Roy, Nag (bib0037) 2017 Muu, Nguyen (bib0024) 2003; 26 Bagloee, Asadi, Sarvi, Patriksson (bib0044) 2018; 95 Colson, Patrice, Savard (bib0008) 2007; 153 Calvete, Gale, Mateo (bib0006) 2008; 188 Dempe, Kalashnikov, Pérez-Valdés, Kalashnykova (bib0048) 2011; 215 Hansen, Brigitte, Savard (bib0015) 1992; 13 Bard, F. (bib0005) 1998 Wang, Watada, PEDRYCZ (bib0032) 2014; 44 Wang, Xian-zhong Zhou, Watada (bib0031) 2015; 14 Hobbs, Carolyn, Metzler, Pang (bib0016) 2000; 15 Yibing, Chen, Wan (bib0021) 2010; 234 Kumar, Rockett (bib0046) 2002; 10 Bard, Plummer, Sourie (bib0004) 2000; 120 Xia (bib0035) 1996; 7 Xia, Feng, Wang (bib0036) 2004; 17 Yibing, Hu, Wang, Wan (bib0020) 2008; 55 Roy, Pham (bib0038) 2018; 23 Dempe (bib0009) 2002 Edmunds, Bard (bib0011) 1991; 21 Luis, Savard, Judice (bib0029) 1996; 89 Haiyu, Watada, Li (bib0040) 2015; volume 17-19 Bard, Falk (bib0002) 1982; 9 Vicente, Calamai (bib0028) 1994; 5 Günter (bib0045) 1994; 5 Wang, Wang, Zhou, Watada (bib0030) 2016; 31 Sherali, Allen, Murphy (bib0025) 1983; 31 Thoai, Yoshise (bib0026) 2005; 124 Gümüs, Floudas (bib0013) 2001; 20 Muu, Quy (bib0023) 2003; 26 Zhang, Wang (bib0034) 2002; 298 Watada, Roy, Wang, Tan, Bing (bib0033) 2020; 8 Al-Khayal, Horst, Pardalos (bib0001) 1992; 34 Hopfield, David (bib0017) 1985; 52 Dempe (bib0010) 2003; 52 Al-Khayal (10.1016/j.neucom.2020.04.013_bib0001) 1992; 34 Edmunds (10.1016/j.neucom.2020.04.013_bib0011) 1991; 21 Wang (10.1016/j.neucom.2020.04.013_bib0030) 2016; 31 Gümüs (10.1016/j.neucom.2020.04.013_bib0013) 2001; 20 Muu (10.1016/j.neucom.2020.04.013_bib0024) 2003; 26 Thoai (10.1016/j.neucom.2020.04.013_bib0026) 2005; 124 Moore (10.1016/j.neucom.2020.04.013_bib0022) 1990; 38 Li (10.1016/j.neucom.2020.04.013_bib0041) 2006 Bagloee (10.1016/j.neucom.2020.04.013_bib0044) 2018; 95 Yang (10.1016/j.neucom.2020.04.013_bib0039) 1998; 18 Hansen (10.1016/j.neucom.2020.04.013_bib0015) 1992; 13 Bard (10.1016/j.neucom.2020.04.013_bib0002) 1982; 9 Fortuny-Amat (10.1016/j.neucom.2020.04.013_bib0012) 1981; 32 Dempe (10.1016/j.neucom.2020.04.013_bib0048) 2011; 215 Li (10.1016/j.neucom.2020.04.013_bib0043) 2007; 4 Luis (10.1016/j.neucom.2020.04.013_bib0029) 1996; 89 Bard (10.1016/j.neucom.2020.04.013_bib0004) 2000; 120 Sherali (10.1016/j.neucom.2020.04.013_bib0025) 1983; 31 Vicente (10.1016/j.neucom.2020.04.013_bib0027) 1994; 81 Xia (10.1016/j.neucom.2020.04.013_bib0035) 1996; 7 Hobbs (10.1016/j.neucom.2020.04.013_bib0016) 2000; 15 Kumar (10.1016/j.neucom.2020.04.013_bib0046) 2002; 10 Xia (10.1016/j.neucom.2020.04.013_bib0036) 2004; 17 Sinha (10.1016/j.neucom.2020.04.013_bib0042) 2017; 22 Calvete (10.1016/j.neucom.2020.04.013_bib0006) 2008; 188 Muu (10.1016/j.neucom.2020.04.013_bib0023) 2003; 26 Watada (10.1016/j.neucom.2020.04.013_bib0047) 2019; volume 7 Dasgupta (10.1016/j.neucom.2020.04.013_bib0037) 2017 Zhang (10.1016/j.neucom.2020.04.013_bib0034) 2002; 298 Dempe (10.1016/j.neucom.2020.04.013_bib0009) 2002 Colson (10.1016/j.neucom.2020.04.013_bib0008) 2007; 153 Dempe (10.1016/j.neucom.2020.04.013_bib0010) 2003; 52 Watada (10.1016/j.neucom.2020.04.013_bib0033) 2020; 8 Günter (10.1016/j.neucom.2020.04.013_bib0045) 1994; 5 Yibing (10.1016/j.neucom.2020.04.013_bib0021) 2010; 234 Hopfield (10.1016/j.neucom.2020.04.013_bib0017) 1985; 52 Li (10.1016/j.neucom.2020.04.013_bib0019) 2010; 21 Bard (10.1016/j.neucom.2020.04.013_bib0005) 1998 Bard (10.1016/j.neucom.2020.04.013_bib0003) 1988; 40 Yibing (10.1016/j.neucom.2020.04.013_bib0020) 2008; 55 Wang (10.1016/j.neucom.2020.04.013_bib0032) 2014; 44 Colson (10.1016/j.neucom.2020.04.013_bib0007) 2005; 30 Vicente (10.1016/j.neucom.2020.04.013_bib0028) 1994; 5 Hansen (10.1016/j.neucom.2020.04.013_bib0014) 1992; 13 Hopfield (10.1016/j.neucom.2020.04.013_bib0018) 1986; 233 Haiyu (10.1016/j.neucom.2020.04.013_bib0040) 2015; volume 17-19 Roy (10.1016/j.neucom.2020.04.013_bib0038) 2018; 23 Wang (10.1016/j.neucom.2020.04.013_bib0031) 2015; 14 |
| References_xml | – volume: 124 start-page: 467 year: 2005 end-page: 490 ident: bib0026 article-title: Global optimization method for solving mathematical programs with linear complementarity constraints publication-title: Journal of Optimization Theory and Applications – volume: 298 start-page: 271 year: 2002 end-page: 278 ident: bib0034 article-title: A dual neural network for convex quadratic programming subject to linear equality and inequality constraints publication-title: Physics Letters A, – volume: 5 start-page: 291 year: 1994 end-page: 306 ident: bib0028 article-title: Bilevel and multilevel programming: A bibliography review publication-title: Journal of Global optimization, – volume: 38 start-page: 911 year: 1990 end-page: 921 ident: bib0022 article-title: Jonathan bard,the mixed integer linear bilevel programming problem publication-title: Operations Research – volume: 4 start-page: 91 year: 2007 end-page: 95 ident: bib0043 article-title: A hybrid genetic algorithm for solving nonlinear bilevel programming problems based on the simplex method publication-title: Third International Conference on Natural Computation – volume: volume 17-19 start-page: 1 year: 2015 end-page: 11 ident: bib0040 article-title: A bilevel synthetic winery system for balancing profits and perishable production quality publication-title: KES-IDT2015 – volume: 5 start-page: 96 year: 1994 end-page: 101 ident: bib0045 article-title: Convergence analysis of canonical genetic algorithms publication-title: IEEE transactions on neural networks – volume: 18 start-page: 257 year: 1998 end-page: 278 ident: bib0039 article-title: Models and algorithms for road network design: a review and some new developments publication-title: Transport Reviews, – volume: 31 start-page: 253 year: 1983 end-page: 276 ident: bib0025 article-title: Stackelberg-nash-cournot equilibria: characterizations and computations publication-title: Operations Research, – volume: 188 start-page: 14 year: 2008 end-page: 28 ident: bib0006 article-title: A new approach for solving linear bilevel problems using genetic algorithms publication-title: European Journal of Operational Research, – volume: 10 start-page: 283 year: 2002 end-page: 314 ident: bib0046 article-title: Improved sampling of the pareto-front in multiobjective genetic optimizations by steady-state evolution: a pareto converging genetic algorithm publication-title: Evolutionary computation – volume: 153 start-page: 235 year: 2007 end-page: 256 ident: bib0008 article-title: An overview of bilevel optimization publication-title: Annals of operations research, – volume: 81 start-page: 379 year: 1994 end-page: 399 ident: bib0027 article-title: Descent approaches for quadratic bilevel programming publication-title: Journal of Optimization Theory and Applications – volume: 89 start-page: 597 year: 1996 end-page: 614 ident: bib0029 article-title: Discrete linear bilevel programming problem publication-title: Journal of optimization theory and applications, – volume: 52 start-page: 333 year: 2003 end-page: 359 ident: bib0010 article-title: Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints publication-title: A Journal of Mathematical Programming and Operations Research, – year: 2017 ident: bib0037 publication-title: Advances in User Authentication – volume: 13 start-page: 1194 year: 1992 end-page: 1217 ident: bib0015 article-title: New branch-and-bound rules for linear bilevel programming publication-title: SIAM Journal on Scientific and Statistical Computing, – volume: 34 start-page: 125 year: 1992 end-page: 147 ident: bib0001 article-title: Global optimization of concave functions subject to quadratic constraints: an application in nonlinear bilevel programming publication-title: Annals of Operations Research, – volume: 44 start-page: 1846 year: 2014 end-page: 1857 ident: bib0032 article-title: Granular robust mean-CVar feedstock flow planning for waste-to-energy systems under integrated uncertainty publication-title: IEEE Trans.on Cybernetics – volume: 9 start-page: 77 year: 1982 end-page: 100 ident: bib0002 article-title: An explicit solution to the multi-level programming problem publication-title: Computers & Operations Research, – volume: 7 start-page: 1544 year: 1996 end-page: 1548 ident: bib0035 article-title: A new neural network for solving linear and quadratic programming problems publication-title: Neural Networks, IEEE Transactions on – volume: 95 start-page: 142 year: 2018 end-page: 152 ident: bib0044 article-title: A hybrid machine-learning and optimization method to solve bi-level problems publication-title: Expert Systems with Applications – volume: 30 start-page: 211 year: 2005 end-page: 227 ident: bib0007 article-title: A trust-region method for nonlinear bilevel programming: algorithm and computational experience publication-title: Computational Optimization and Applications, – volume: 233 start-page: 625 year: 1986 end-page: 633 ident: bib0018 article-title: Computing with neural circuits- a model publication-title: Science, – volume: 215 start-page: 532 year: 2011 end-page: 538 ident: bib0048 article-title: Natural gas bilevel cash-out problem: Convergence of a penalty function method publication-title: EJOR – volume: 23 start-page: 570 year: 2018 end-page: 644 ident: bib0038 article-title: Toward the development of a conventional time series based web error forecasting framework. publication-title: Empirical Software Engineering – year: 2002 ident: bib0009 article-title: Foundations of bilevel programming, – volume: 55 start-page: 2823 year: 2008 end-page: 2829 ident: bib0020 article-title: A neural network approach for solving nonlinear bilevel programming problem publication-title: Computers & Mathematics with Applications, – volume: 52 start-page: 141 year: 1985 end-page: 152 ident: bib0017 article-title: Neural computation of decisions in optimization problems publication-title: Biological cybernetics, – volume: 21 start-page: 763 year: 2010 end-page: 770 ident: bib0019 article-title: Orthogonal genetic algorithm for solving quadratic bilevel programming problems publication-title: Systems Engineering and Electronics, Journal of, – volume: volume 7 start-page: 152443 year: 2019 end-page: 152472 ident: bib0047 article-title: Emerging trends, techniques and open issues of containerization: A review publication-title: IEEE Access – volume: 234 start-page: 505 year: 2010 end-page: 511 ident: bib0021 article-title: A neural network for solving a convex quadratic bilevel programming problem publication-title: Journal of computational and applied mathematics. – volume: 17 start-page: 1003 year: 2004 end-page: 1015 ident: bib0036 article-title: A recurrent neural network with exponential convergence for solving convex quadratic program and related linear piecewise equations publication-title: Neural Networks, – volume: 32 start-page: 783 year: 1981 end-page: 792 ident: bib0012 article-title: A representation and economic interpretation of a two-level programming problem publication-title: The Journal of the Operational Research Society – volume: 15 start-page: 638 year: 2000 end-page: 645 ident: bib0016 article-title: Strategic gaming analysis for electric power systems: An MPEC approach publication-title: Power Systems, IEEE Trans on, – volume: 26 start-page: 199 year: 2003 end-page: 219 ident: bib0023 article-title: A global optimization method for solving convex quadratic bilevel programming problems publication-title: Journal of Global Optimization, – year: 1998 ident: bib0005 article-title: Practical bilevel optimization: algorithms and applications, Vol. 30 – start-page: 1169 year: 2006 end-page: 1178 ident: bib0041 article-title: A hierarchical particle swarm optimization for solving bilevel programming problems publication-title: In International Conference on Artificial Intelligence and Soft Computing – volume: 20 start-page: 1 year: 2001 end-page: 31 ident: bib0013 article-title: Global optimization of nonlinear bilevel programming problems publication-title: Journal of Global Optimization – volume: 14 start-page: 221 year: 2015 end-page: 238 ident: bib0031 article-title: A unit commitment-based fuzzy bilevel electricity trading model under load uncertainty publication-title: International Journal of Information Technology and Decision Making – volume: 8 start-page: 21549 year: 2020 end-page: 21564 ident: bib0033 article-title: An Artificial Bee Colony-Based Double Layered Neural Network Approach for Solving Quadratic Bi-Level Programming Problems publication-title: IEEE Access – volume: 40 start-page: 15 year: 1988 end-page: 27 ident: bib0003 article-title: Convex two-level optimization publication-title: Mathematical Programming, – volume: 26 start-page: 199 year: 2003 end-page: 219 ident: bib0024 article-title: A global optimization method for solving convex quadratic bilevel programming problems publication-title: Journal of Global Optimization, – volume: 22 start-page: 276 year: 2017 end-page: 295 ident: bib0042 article-title: A review on bilevel optimization: From classical to evolutionary approaches and applications publication-title: IEEE Transactions on Evolutionary Computation – volume: 13 start-page: 1194 year: 1992 end-page: 1217 ident: bib0014 article-title: New branch-and-bound rules for linear bilevel programming publication-title: SIAM Journal on scientific and Statistical Computing – volume: 120 start-page: 30 year: 2000 end-page: 46 ident: bib0004 article-title: A bilevel programming approach to determining tax credits for biofuel production publication-title: European Journal of Operational Research – volume: 21 start-page: 83 year: 1991 end-page: 89 ident: bib0011 article-title: Algorithms for nonlinear bilevel mathematical programs publication-title: IEEE Trans on Systems, Man, and Cybernetics – volume: 31 start-page: 2266 year: 2016 end-page: 2277 ident: bib0030 article-title: Two-stage multi-objective unit commitment optimization under hybrid uncertainties publication-title: IEEE Trans. on Power Systems, – volume: 89 start-page: 597 issue: 3 year: 1996 ident: 10.1016/j.neucom.2020.04.013_bib0029 article-title: Discrete linear bilevel programming problem publication-title: Journal of optimization theory and applications, doi: 10.1007/BF02275351 – volume: 215 start-page: 532 issue: 3 year: 2011 ident: 10.1016/j.neucom.2020.04.013_bib0048 article-title: Natural gas bilevel cash-out problem: Convergence of a penalty function method publication-title: EJOR doi: 10.1016/j.ejor.2011.07.003 – volume: 18 start-page: 257 issue: 3 year: 1998 ident: 10.1016/j.neucom.2020.04.013_bib0039 article-title: Models and algorithms for road network design: a review and some new developments publication-title: Transport Reviews, doi: 10.1080/01441649808717016 – volume: 20 start-page: 1 issue: 1 year: 2001 ident: 10.1016/j.neucom.2020.04.013_bib0013 article-title: Global optimization of nonlinear bilevel programming problems publication-title: Journal of Global Optimization doi: 10.1023/A:1011268113791 – volume: 9 start-page: 77 issue: 1 year: 1982 ident: 10.1016/j.neucom.2020.04.013_bib0002 article-title: An explicit solution to the multi-level programming problem publication-title: Computers & Operations Research, doi: 10.1016/0305-0548(82)90007-7 – volume: 234 start-page: 505 issue: 2 year: 2010 ident: 10.1016/j.neucom.2020.04.013_bib0021 article-title: A neural network for solving a convex quadratic bilevel programming problem publication-title: Journal of computational and applied mathematics. doi: 10.1016/j.cam.2009.12.041 – volume: 4 start-page: 91 year: 2007 ident: 10.1016/j.neucom.2020.04.013_bib0043 article-title: A hybrid genetic algorithm for solving nonlinear bilevel programming problems based on the simplex method publication-title: Third International Conference on Natural Computation doi: 10.1109/ICNC.2007.48 – volume: 13 start-page: 1194 issue: 5 year: 1992 ident: 10.1016/j.neucom.2020.04.013_bib0014 article-title: New branch-and-bound rules for linear bilevel programming publication-title: SIAM Journal on scientific and Statistical Computing doi: 10.1137/0913069 – volume: 31 start-page: 253 issue: 2 year: 1983 ident: 10.1016/j.neucom.2020.04.013_bib0025 article-title: Stackelberg-nash-cournot equilibria: characterizations and computations publication-title: Operations Research, doi: 10.1287/opre.31.2.253 – volume: 233 start-page: 625 issue: 4764 year: 1986 ident: 10.1016/j.neucom.2020.04.013_bib0018 article-title: Computing with neural circuits- a model publication-title: Science, doi: 10.1126/science.3755256 – volume: 298 start-page: 271 issue: 4 year: 2002 ident: 10.1016/j.neucom.2020.04.013_bib0034 article-title: A dual neural network for convex quadratic programming subject to linear equality and inequality constraints publication-title: Physics Letters A, doi: 10.1016/S0375-9601(02)00424-3 – volume: 7 start-page: 1544 issue: 6 year: 1996 ident: 10.1016/j.neucom.2020.04.013_bib0035 article-title: A new neural network for solving linear and quadratic programming problems publication-title: Neural Networks, IEEE Transactions on doi: 10.1109/72.548188 – volume: 5 start-page: 96 issue: 1 year: 1994 ident: 10.1016/j.neucom.2020.04.013_bib0045 article-title: Convergence analysis of canonical genetic algorithms publication-title: IEEE transactions on neural networks doi: 10.1109/72.265964 – year: 2002 ident: 10.1016/j.neucom.2020.04.013_bib0009 – volume: 52 start-page: 141 issue: 3 year: 1985 ident: 10.1016/j.neucom.2020.04.013_bib0017 article-title: Neural computation of decisions in optimization problems publication-title: Biological cybernetics, doi: 10.1007/BF00339943 – volume: 38 start-page: 911 issue: 5 year: 1990 ident: 10.1016/j.neucom.2020.04.013_bib0022 article-title: Jonathan bard,the mixed integer linear bilevel programming problem publication-title: Operations Research doi: 10.1287/opre.38.5.911 – volume: 21 start-page: 763 issue: 5 year: 2010 ident: 10.1016/j.neucom.2020.04.013_bib0019 article-title: Orthogonal genetic algorithm for solving quadratic bilevel programming problems publication-title: Systems Engineering and Electronics, Journal of, doi: 10.3969/j.issn.1004-4132.2010.05.008 – volume: 55 start-page: 2823 issue: 12 year: 2008 ident: 10.1016/j.neucom.2020.04.013_bib0020 article-title: A neural network approach for solving nonlinear bilevel programming problem publication-title: Computers & Mathematics with Applications, doi: 10.1016/j.camwa.2007.09.010 – volume: 13 start-page: 1194 issue: 5 year: 1992 ident: 10.1016/j.neucom.2020.04.013_bib0015 article-title: New branch-and-bound rules for linear bilevel programming publication-title: SIAM Journal on Scientific and Statistical Computing, doi: 10.1137/0913069 – year: 2017 ident: 10.1016/j.neucom.2020.04.013_bib0037 – volume: 34 start-page: 125 issue: 1 year: 1992 ident: 10.1016/j.neucom.2020.04.013_bib0001 article-title: Global optimization of concave functions subject to quadratic constraints: an application in nonlinear bilevel programming publication-title: Annals of Operations Research, doi: 10.1007/BF02098176 – volume: 23 start-page: 570 issue: 2 year: 2018 ident: 10.1016/j.neucom.2020.04.013_bib0038 article-title: Toward the development of a conventional time series based web error forecasting framework. publication-title: Empirical Software Engineering doi: 10.1007/s10664-017-9530-4 – volume: 22 start-page: 276 issue: 2 year: 2017 ident: 10.1016/j.neucom.2020.04.013_bib0042 article-title: A review on bilevel optimization: From classical to evolutionary approaches and applications publication-title: IEEE Transactions on Evolutionary Computation doi: 10.1109/TEVC.2017.2712906 – year: 1998 ident: 10.1016/j.neucom.2020.04.013_bib0005 – volume: 21 start-page: 83 issue: 1 year: 1991 ident: 10.1016/j.neucom.2020.04.013_bib0011 article-title: Algorithms for nonlinear bilevel mathematical programs publication-title: IEEE Trans on Systems, Man, and Cybernetics doi: 10.1109/21.101139 – volume: 10 start-page: 283 issue: 3 year: 2002 ident: 10.1016/j.neucom.2020.04.013_bib0046 article-title: Improved sampling of the pareto-front in multiobjective genetic optimizations by steady-state evolution: a pareto converging genetic algorithm publication-title: Evolutionary computation doi: 10.1162/106365602760234117 – volume: 44 start-page: 1846 issue: 10 year: 2014 ident: 10.1016/j.neucom.2020.04.013_bib0032 article-title: Granular robust mean-CVar feedstock flow planning for waste-to-energy systems under integrated uncertainty publication-title: IEEE Trans.on Cybernetics doi: 10.1109/TCYB.2013.2296500 – volume: 8 start-page: 21549 year: 2020 ident: 10.1016/j.neucom.2020.04.013_bib0033 article-title: An Artificial Bee Colony-Based Double Layered Neural Network Approach for Solving Quadratic Bi-Level Programming Problems publication-title: IEEE Access doi: 10.1109/ACCESS.2020.2967787 – volume: 95 start-page: 142 year: 2018 ident: 10.1016/j.neucom.2020.04.013_bib0044 article-title: A hybrid machine-learning and optimization method to solve bi-level problems publication-title: Expert Systems with Applications doi: 10.1016/j.eswa.2017.11.039 – start-page: 1169 year: 2006 ident: 10.1016/j.neucom.2020.04.013_bib0041 article-title: A hierarchical particle swarm optimization for solving bilevel programming problems – volume: 32 start-page: 783 issue: 9 year: 1981 ident: 10.1016/j.neucom.2020.04.013_bib0012 article-title: A representation and economic interpretation of a two-level programming problem publication-title: The Journal of the Operational Research Society doi: 10.1057/jors.1981.156 – volume: 124 start-page: 467 issue: 2 year: 2005 ident: 10.1016/j.neucom.2020.04.013_bib0026 article-title: Global optimization method for solving mathematical programs with linear complementarity constraints publication-title: Journal of Optimization Theory and Applications doi: 10.1007/s10957-004-0946-9 – volume: 17 start-page: 1003 issue: 7 year: 2004 ident: 10.1016/j.neucom.2020.04.013_bib0036 article-title: A recurrent neural network with exponential convergence for solving convex quadratic program and related linear piecewise equations publication-title: Neural Networks, doi: 10.1016/j.neunet.2004.05.006 – volume: 188 start-page: 14 issue: 1 year: 2008 ident: 10.1016/j.neucom.2020.04.013_bib0006 article-title: A new approach for solving linear bilevel problems using genetic algorithms publication-title: European Journal of Operational Research, doi: 10.1016/j.ejor.2007.03.034 – volume: 52 start-page: 333 issue: 3 year: 2003 ident: 10.1016/j.neucom.2020.04.013_bib0010 article-title: Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints publication-title: A Journal of Mathematical Programming and Operations Research, – volume: 14 start-page: 221 issue: 2 year: 2015 ident: 10.1016/j.neucom.2020.04.013_bib0031 article-title: A unit commitment-based fuzzy bilevel electricity trading model under load uncertainty publication-title: International Journal of Information Technology and Decision Making – volume: 120 start-page: 30 issue: 1 year: 2000 ident: 10.1016/j.neucom.2020.04.013_bib0004 article-title: A bilevel programming approach to determining tax credits for biofuel production publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(98)00373-7 – volume: 40 start-page: 15 issue: 1-3 year: 1988 ident: 10.1016/j.neucom.2020.04.013_bib0003 article-title: Convex two-level optimization publication-title: Mathematical Programming, doi: 10.1007/BF01580720 – volume: 15 start-page: 638 issue: 2 year: 2000 ident: 10.1016/j.neucom.2020.04.013_bib0016 article-title: Strategic gaming analysis for electric power systems: An MPEC approach publication-title: Power Systems, IEEE Trans on, doi: 10.1109/59.867153 – volume: volume 17-19 start-page: 1 year: 2015 ident: 10.1016/j.neucom.2020.04.013_bib0040 article-title: A bilevel synthetic winery system for balancing profits and perishable production quality – volume: 5 start-page: 291 issue: 3 year: 1994 ident: 10.1016/j.neucom.2020.04.013_bib0028 article-title: Bilevel and multilevel programming: A bibliography review publication-title: Journal of Global optimization, doi: 10.1007/BF01096458 – volume: 31 start-page: 2266 issue: 3 year: 2016 ident: 10.1016/j.neucom.2020.04.013_bib0030 article-title: Two-stage multi-objective unit commitment optimization under hybrid uncertainties publication-title: IEEE Trans. on Power Systems, doi: 10.1109/TPWRS.2015.2463725 – volume: volume 7 start-page: 152443 year: 2019 ident: 10.1016/j.neucom.2020.04.013_bib0047 article-title: Emerging trends, techniques and open issues of containerization: A review – volume: 30 start-page: 211 issue: 3 year: 2005 ident: 10.1016/j.neucom.2020.04.013_bib0007 article-title: A trust-region method for nonlinear bilevel programming: algorithm and computational experience publication-title: Computational Optimization and Applications, doi: 10.1007/s10589-005-4612-4 – volume: 153 start-page: 235 issue: 1 year: 2007 ident: 10.1016/j.neucom.2020.04.013_bib0008 article-title: An overview of bilevel optimization publication-title: Annals of operations research, doi: 10.1007/s10479-007-0176-2 – volume: 26 start-page: 199 issue: 2 year: 2003 ident: 10.1016/j.neucom.2020.04.013_bib0023 article-title: A global optimization method for solving convex quadratic bilevel programming problems publication-title: Journal of Global Optimization, doi: 10.1023/A:1023047900333 – volume: 26 start-page: 199 issue: 2 year: 2003 ident: 10.1016/j.neucom.2020.04.013_bib0024 article-title: A global optimization method for solving convex quadratic bilevel programming problems publication-title: Journal of Global Optimization, doi: 10.1023/A:1023047900333 – volume: 81 start-page: 379 issue: 2 year: 1994 ident: 10.1016/j.neucom.2020.04.013_bib0027 article-title: Descent approaches for quadratic bilevel programming publication-title: Journal of Optimization Theory and Applications doi: 10.1007/BF02191670 |
| SSID | ssj0017129 |
| Score | 2.3648427 |
| Snippet | •A novel NN-based hybrid method for solving quadratic-BLPPs is presented.•Proposed algorithm combines GA (handles upper-level problem) and DRNN (for... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 136 |
| SubjectTerms | Genetic Algorithm (GA) Hybrid Strategy Quadratic Bi-Level Programming Problem (BLPP) Recurrent Neural Networks (RNN) |
| Title | A Dual Recurrent Neural Network-based Hybrid Approach for Solving Convex Quadratic Bi-Level Programming Problem |
| URI | https://dx.doi.org/10.1016/j.neucom.2020.04.013 |
| Volume | 407 |
| WOSCitedRecordID | wos000555460200012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1872-8286 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017129 issn: 0925-2312 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELZWLQcuvBHlJR-4VUZJ7MTJMaVFLVotlVjEcopix5FabZMq7EYLf4S_y0zspFmKCj1wiSLLcR7zZTxjz3xDyJtcIg1dHjCeK81Ezj2mYGJggeJCqlD5semqlkzlbBYvFsnpZPKzz4Vpl7Kq4s0mufyvooY2EDamzt5C3MOg0ADnIHQ4gtjh-E-CT_cPLWO-dtRLyL8BDTMb8M1w3ir2j79jqhYaoTalCqMNP9XL1oYBVK3ZYLxn0XSErgdnbIrBRZhWgNFcF9jr1JaiGVu3HdOH7upEuBWI9AKJGApE3bDi8CWdp4epTQmpftTDls_Hr52iatZV3g6TxfSk6wjDNeurAWyi1UE9XrMAB7XbxhkvPgYhA8tySw8LW_7WaVKfR6NJ2bdM09f0vV16OH9bmTUG_-C9OuZam9-6Ta_927Q3BCP2cW7nmR0lw1EyT2QeVkPeDWSYgMbfTU-OFh-GDSrpB5bG0b1In5XZhQ5ef5o_Wz0jS2b-gNxzLghNLXQekompHpH7fXkP6rT9Y1KnFJFEByRRiyS6hSRqkUR7JFFAEnVIohZJdEAS7ZFER0iiDklPyOf3R_N3x8zV52AaHM0VC6VQint5JA148gZOZS6VBoNd65KXBXyiUINbFCSB8cI8EaUHFpkS4DFo6OHxp2SnqivzjNCi9EIdmFIozoXxIhXHkUBmKONrYSKxR3j__TLtyOuxhsoyu0l6e4QNV11a8pa_9Je9aDJngFrDMgO83Xjl81ve6QW5e_VfvCQ7q2ZtXpE7ul2dfWteO7D9AlyYqP8 |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Dual+Recurrent+Neural+Network-based+Hybrid+Approach+for+Solving+Convex+Quadratic+Bi-Level+Programming+Problem&rft.jtitle=Neurocomputing+%28Amsterdam%29&rft.au=WATADA%2C+Junzo&rft.au=ROY%2C+Arunava&rft.au=LI%2C+Jingru&rft.au=WANG%2C+Bo&rft.date=2020-09-24&rft.issn=0925-2312&rft.volume=407&rft.spage=136&rft.epage=154&rft_id=info:doi/10.1016%2Fj.neucom.2020.04.013&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_neucom_2020_04_013 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0925-2312&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0925-2312&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0925-2312&client=summon |