{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T02:31:33Z","timestamp":1778553093457,"version":"3.51.4"},"reference-count":46,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71201016"],"award-info":[{"award-number":["71201016"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Doctoral Scientific Fund Project of the Ministry of Education","award":["20120041120001"],"award-info":[{"award-number":["20120041120001"]}]},{"name":"Science and Technology Foundation of Liaoning Province","award":["20121015"],"award-info":[{"award-number":["20121015"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2022,2]]},"abstract":"<jats:p> The original minimum exposure path (MEP) problem in WSNs (wireless sensor networks) requires the starting point and ending point of a moving target to be fixed, thus limiting the evaluation of coverage quality relative to the locations of these points. To resolve this issue, a minimum exposure path problem with various boundaries (VB-MEP) is proposed in this paper. Because the corresponding graph model cannot be established, the original classical methods (grid method and Voronoi diagram method) used to solve the minimum exposure path problem are no longer effective for the VB-MEP problem. This paper first transforms the problem into a hybrid optimization problem with constraint conditions and then considers the characteristics of the transformed mathematical optimization model with high dimensionality, unfixed dimensionality and high nonlinearity so that the deterministic optimization methods are no longer applicable. A hybrid artificial colony solution algorithm that incorporates the actual characteristics of the problem is designed, and a convergence analysis and a proof of the designed algorithm are given. Through simulation experiments based on large-scale node distribution scenarios, it is found that the designed hybrid optimization model with constraints and hybrid artificial bee colony solution algorithm can effectively solve the proposed VB-MEP problem. <\/jats:p>","DOI":"10.1142\/s0218001421590564","type":"journal-article","created":{"date-parts":[[2021,10,18]],"date-time":"2021-10-18T20:37:07Z","timestamp":1634589427000},"source":"Crossref","is-referenced-by-count":5,"title":["A Hybrid Artificial Bee Colony Algorithm to Solve a New Minimum Exposure Path Problem with Various Boundary Conditions for Wireless Sensor Networks"],"prefix":"10.1142","volume":"36","author":[{"given":"Miao","family":"Ye","sequence":"first","affiliation":[{"name":"School of Information and Communications, Guilin University of Electronic Technology, Guilin, Guanxi Zhuang Autonomous Region 541004, P. R. China"},{"name":"Key Laboratory of Cognitive Radio and Information Processing, Guilin University of Electronic Technology, Guilin, Guanxi Zhuang Autonomous Region 541004, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Cai","sequence":"additional","affiliation":[{"name":"School of Information and Communications, Guilin University of Electronic Technology, Guilin, Guanxi Zhuang Autonomous Region 541004, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongbing","family":"Qiu","sequence":"additional","affiliation":[{"name":"School of Information and Communications, Guilin University of Electronic Technology, Guilin, Guanxi Zhuang Autonomous Region 541004, P. R. China"},{"name":"Key Laboratory of Cognitive Radio and Information Processing, Guilin University of Electronic Technology, Guilin, Guanxi Zhuang Autonomous Region 541004, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junyi","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Information and Communications, Guilin University of Electronic Technology, Guilin, Guanxi Zhuang Autonomous Region 541004, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofang","family":"Deng","sequence":"additional","affiliation":[{"name":"School of Information and Communications, Guilin University of Electronic Technology, Guilin, Guanxi Zhuang Autonomous Region 541004, P. R. China"},{"name":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an, Shaanxi 710071, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,3,2]]},"reference":[{"key":"S0218001421590564BIB001","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.68"},{"key":"S0218001421590564BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2009.166"},{"key":"S0218001421590564BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/WCNC.2019.8886159"},{"key":"S0218001421590564BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-019-01628-9"},{"key":"S0218001421590564BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2018.12.022"},{"key":"S0218001421590564BIB006","doi-asserted-by":"publisher","DOI":"10.3390\/s20092586"},{"key":"S0218001421590564BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2014.2320073"},{"key":"S0218001421590564BIB008","first-page":"291","volume-title":"Proc. 2010 Int. Conf. Information, Networking and Automation (ICINA)","volume":"2","author":"Chang J.","year":"2010"},{"key":"S0218001421590564BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2009.147"},{"key":"S0218001421590564BIB010","doi-asserted-by":"publisher","DOI":"10.1023\/A:1024596016427"},{"key":"S0218001421590564BIB011","doi-asserted-by":"publisher","DOI":"10.1145\/1807048.1807052"},{"key":"S0218001421590564BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2163989"},{"key":"S0218001421590564BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/ICADIWT.2008.4664386"},{"issue":"3","key":"S0218001421590564BIB015","first-page":"279","volume":"19","author":"Karaboga D.","year":"2009","journal-title":"Neural Netw. World"},{"key":"S0218001421590564BIB016","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2009.12.025"},{"key":"S0218001421590564BIB017","first-page":"173","volume-title":"Fundamentals of the Calculus of Variations (Second Edition)","author":"Lao D.","year":"2015"},{"key":"S0218001421590564BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/4235.910464"},{"key":"S0218001421590564BIB019","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2020.2985672"},{"key":"S0218001421590564BIB020","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-180594"},{"key":"S0218001421590564BIB021","doi-asserted-by":"publisher","DOI":"10.3233\/ICA-170571"},{"key":"S0218001421590564BIB022","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2013.2267554"},{"key":"S0218001421590564BIB023","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.2250"},{"key":"S0218001421590564BIB024","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2005.15"},{"key":"S0218001421590564BIB025","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016586011473"},{"key":"S0218001421590564BIB026","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2001.916633"},{"key":"S0218001421590564BIB027","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381691"},{"key":"S0218001421590564BIB028","doi-asserted-by":"publisher","DOI":"10.1145\/501416.501432"},{"key":"S0218001421590564BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2013.2286332"},{"key":"S0218001421590564BIB030","doi-asserted-by":"publisher","DOI":"10.3390\/s110606056"},{"key":"S0218001421590564BIB031","doi-asserted-by":"publisher","DOI":"10.1002\/9780470549124"},{"key":"S0218001421590564BIB032","doi-asserted-by":"publisher","DOI":"10.1162\/evco.2006.14.1.119"},{"key":"S0218001421590564BIB033","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2014.2346080"},{"key":"S0218001421590564BIB034","first-page":"35","volume-title":"Optimization Method","author":"Sun Z.","year":"2004"},{"key":"S0218001421590564BIB035","series-title":"Springer Optimization and Its Applications","volume-title":"Optimization Theory and Methods: Nonlinear Programming","volume":"1","author":"Sun W.","year":"2006"},{"key":"S0218001421590564BIB036","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2014.2310180"},{"key":"S0218001421590564BIB037","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958497"},{"key":"S0218001421590564BIB038","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.886802"},{"key":"S0218001421590564BIB039","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1001.2011.03821"},{"key":"S0218001421590564BIB040","volume-title":"Numerical Methods with Worked Examples: Matlab Edition","author":"Woodford C.","year":"2011","edition":"2"},{"issue":"1","key":"S0218001421590564BIB041","first-page":"1","volume":"3","author":"Xue X.","year":"2019","journal-title":"Data Sci. Pattern Recognit."},{"issue":"3","key":"S0218001421590564BIB042","first-page":"109","volume":"4","author":"Xue X.","year":"2019","journal-title":"J. Netw. Intell."},{"key":"S0218001421590564BIB043","doi-asserted-by":"publisher","DOI":"10.1186\/s13638-018-1032-6"},{"key":"S0218001421590564BIB044","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2015.2508504"},{"key":"S0218001421590564BIB045","doi-asserted-by":"publisher","DOI":"10.1109\/CIS.2015.107"},{"key":"S0218001421590564BIB046","doi-asserted-by":"publisher","DOI":"10.1109\/WCNC.2014.6952718"},{"key":"S0218001421590564BIB047","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2008.4625802"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001421590564","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T05:58:29Z","timestamp":1648187909000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001421590564"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2]]},"references-count":46,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["10.1142\/S0218001421590564"],"URL":"https:\/\/doi.org\/10.1142\/s0218001421590564","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2]]},"article-number":"2159056"}}