{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T22:13:06Z","timestamp":1759702386900,"version":"3.37.3"},"reference-count":30,"publisher":"Wiley","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272119","2013JK0593","BS1014","20110491668","11201362","110791"],"award-info":[{"award-number":["61272119","2013JK0593","BS1014","20110491668","11201362","110791"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science Foundation of the Education, Department of Shaanxi Province of China","award":["61272119","2013JK0593","BS1014","20110491668","11201362","110791"],"award-info":[{"award-number":["61272119","2013JK0593","BS1014","20110491668","11201362","110791"]}]},{"name":"Scientific Research Foundation of Xi\u2019an Polytechnic University","award":["61272119","2013JK0593","BS1014","20110491668","11201362","110791"],"award-info":[{"award-number":["61272119","2013JK0593","BS1014","20110491668","11201362","110791"]}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["61272119","2013JK0593","BS1014","20110491668","11201362","110791"],"award-info":[{"award-number":["61272119","2013JK0593","BS1014","20110491668","11201362","110791"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272119","2013JK0593","BS1014","20110491668","11201362","110791"],"award-info":[{"award-number":["61272119","2013JK0593","BS1014","20110491668","11201362","110791"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61272119","2013JK0593","BS1014","20110491668","11201362","110791"],"award-info":[{"award-number":["61272119","2013JK0593","BS1014","20110491668","11201362","110791"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2013]]},"abstract":"<jats:p>We propose a hybrid algorithm based on estimation of distribution algorithm (EDA) and Nelder-Mead simplex method (NM) to solve a class of nonlinear bilevel programming problems where the follower\u2019s problem is linear with respect to the lower level variable. The bilevel programming is an NP-hard optimization problem, for which EDA-NM is applied as a new tool aiming at obtaining global optimal solutions of such a problem. In fact, EDA-NM is very easy to be implementedsince it does not require gradients information. Moreover, the hybrid algorithm intends to produce faster and more accurate convergence. In the proposed approach, for fixed upper level variable, we make use of the optimality conditions of linear programming to deal with the follower\u2019s problem and obtain its optimal solution. Further, the leader\u2019s objective function is taken as the fitness function. Based on these schemes, the hybrid algorithm is designed by combining EDA with NM. To verify the performance of EDA-NM, simulations on some test problems are made, and the results demonstrate that the proposed algorithm has a better performance than the compared algorithms. Finally, the proposed approach is used to solve a practical example about pollution charges problem.<\/jats:p>","DOI":"10.1155\/2013\/378568","type":"journal-article","created":{"date-parts":[[2013,8,13]],"date-time":"2013-08-13T17:01:39Z","timestamp":1376413299000},"page":"1-10","source":"Crossref","is-referenced-by-count":2,"title":["A Hybrid Estimation of Distribution Algorithm and Nelder-Mead Simplex Method for Solving a Class of Nonlinear Bilevel Programming Problems"],"prefix":"10.1155","volume":"2013","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0410-702X","authenticated-orcid":true,"given":"Aihong","family":"Ren","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuping","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Jia","sequence":"additional","affiliation":[{"name":"School of Science, Xidian University, Xi\u2019an 710071, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","reference":[{"issue":"5","key":"1","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1016\/0305-0483(83)90038-5","volume":"11","year":"1983","journal-title":"Omega"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-007-0176-2"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1080\/0233193031000149894"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01096458"},{"volume":"30","year":"1998","series-title":"Nonconvex Optimization and Its Applications","key":"5"},{"volume":"61","year":"2002","series-title":"Nonconvex Optimization and its Applications","key":"6"},{"issue":"1","key":"7","first-page":"1","volume":"28","year":"1994","journal-title":"RAIRO Recherche Op\u00e9rationnelle"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2006.07.013"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.03.034"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2009.02.028"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2011.02.008"},{"issue":"2","key":"12","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1109\/TSMCC.2004.841908","volume":"35","year":"2005","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part C"},{"issue":"3","key":"13","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1162\/EVCO_a_00015","volume":"18","year":"2010","journal-title":"Evolutionary Computation"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2012.10.010"},{"volume":"2012","journal-title":"Mathematical Problems in Engineering","year":"2012","key":"15"},{"key":"16","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/j.swevo.2012.08.001","volume":"8","year":"2013","journal-title":"Swarm and Evolutionary Computation"},{"year":"2002","key":"17"},{"year":"2005","key":"18"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-006-9093-1"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2006.09.130"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2007.01.011"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1016\/S0252-9602(11)60265-8"},{"issue":"6","key":"28","first-page":"840","volume":"29","year":"2002","journal-title":"Journal of XiDian University"},{"issue":"3","key":"30","first-page":"61","volume":"23","year":"2009","journal-title":"Journal of NanChang HangKong University"},{"key":"31","doi-asserted-by":"publisher","DOI":"10.1142\/S0217595904000205"},{"key":"19","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1007\/3-540-61723-X_982","volume":"1141","year":"1996","journal-title":"Lecture Notes in Computer Science"},{"issue":"4","key":"20","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1093\/comjnl\/7.4.308","volume":"7","year":"1965","journal-title":"Computer Journal"},{"issue":"4","key":"21","first-page":"363","volume":"3","year":"1980","journal-title":"Acta Mathematicae Applicatae Sinica"},{"issue":"6","key":"22","first-page":"485","volume":"26","year":"1981","journal-title":"Kexue Tongbao"},{"issue":"3","key":"23","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1109\/5326.885111","volume":"30","year":"2000","journal-title":"IEEE Transactions on Systems, Man and Cybernetics C"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/378568.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/378568.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2013\/378568.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,21]],"date-time":"2017-06-21T13:46:25Z","timestamp":1498052785000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/jam\/2013\/378568\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"references-count":30,"alternative-id":["378568","378568"],"URL":"https:\/\/doi.org\/10.1155\/2013\/378568","relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"type":"print","value":"1110-757X"},{"type":"electronic","value":"1687-0042"}],"subject":[],"published":{"date-parts":[[2013]]}}}