{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T10:29:02Z","timestamp":1679567342691},"reference-count":54,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2015,6]]},"abstract":"<jats:p> The need of effective packet transmission to deliver advanced performance in wireless networks creates the need to find shortest network paths efficiently and quickly. This paper addresses a reduced uncertainty-based hybrid evolutionary algorithm (RUBHEA) to solve dynamic shortest path routing problem (DSPRP) effectively and rapidly. Genetic algorithm (GA) and particle swarm optimization (PSO) are integrated as a hybrid algorithm to find the best solution within the search space of dynamically changing networks. Both GA and PSO share context of individuals to reduce uncertainty in RUBHEA. Various regions of search space are explored and learned by RUBHEA. By employing a modified priority encoding method, each individual in both GA and PSO are represented as a potential solution for DSPRP. A complete statistical analysis has been performed to compare the performance of RUBHEA with various state-of-the-art algorithms. It shows that RUBHEA is considerably superior (reducing the failure rate by up to 50%) to similar approaches with increasing number of nodes encountered in the networks. <\/jats:p>","DOI":"10.1142\/s021812661550067x","type":"journal-article","created":{"date-parts":[[2015,2,18]],"date-time":"2015-02-18T02:41:05Z","timestamp":1424227265000},"page":"1550067","source":"Crossref","is-referenced-by-count":7,"title":["A Reduced Uncertainty-Based Hybrid Evolutionary Algorithm for Solving Dynamic Shortest-Path Routing Problem"],"prefix":"10.1142","volume":"24","author":[{"given":"Huseyin","family":"Kusetogullari","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, Gediz University, Seyrek, Izmir, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Md. Haidar","family":"Sharif","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Gediz University, Seyrek, Izmir, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mark S.","family":"Leeson","sequence":"additional","affiliation":[{"name":"The School of Engineering, Warwick University, Coventry, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Turgay","family":"Celik","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of the Witwatersrand, Johannesburg, South Africa"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,4,8]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(02)00230-7"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(01)00354-X"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.06.085"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"rf9","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1090\/qam\/102435","volume":"16","author":"Bellman R. E.","year":"1958","journal-title":"Q. Appl. Math."},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.804323"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1049\/el:20010800"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2003.818557"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2008.2009488"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)0733-9364(2009)135:1(42)"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2004.841682"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1109\/4235.942526"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2004.12.015"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2008.08.005"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2009.2023676"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2008.06.001"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1109\/72.286889"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2008.01.002"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2008.2009457"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2009.2014613"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2005.05.007"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1493"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(91)90036-X"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2013.09.001"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1109\/JCN.2007.6182886"},{"key":"rf42","first-page":"5","volume":"3","author":"Frigioni D.","year":"1998","journal-title":"ACM J. Exper. Algo."},{"key":"rf44","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRev.106.620"},{"key":"rf45","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.11.023"},{"key":"rf46","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.880727"},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2007.11.001"},{"key":"rf48","doi-asserted-by":"publisher","DOI":"10.1142\/S0218126614500510"},{"key":"rf49","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03315-9"},{"key":"rf50","doi-asserted-by":"publisher","DOI":"10.1109\/4234.913157"},{"key":"rf53","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2010.07.029"},{"key":"rf54","doi-asserted-by":"publisher","DOI":"10.7326\/0003-4819-130-12-199906150-00008"},{"key":"rf55","first-page":"867","volume":"22","author":"Trawinski B.","year":"2012","journal-title":"Int. J. Ap. Mat. Com."},{"key":"rf56","doi-asserted-by":"publisher","DOI":"10.1198\/000313001300339950"},{"key":"rf57","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1937.10503522"},{"key":"rf58","doi-asserted-by":"publisher","DOI":"10.1080\/03610928008827904"},{"key":"rf59","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177704575"},{"key":"rf60","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1979.10481670"},{"key":"rf61","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1961.10482090"},{"key":"rf62","first-page":"65","volume":"6","author":"Holm S.","year":"1979","journal-title":"Scand. J. Stat."},{"key":"rf63","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/75.4.800"},{"key":"rf64","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/75.2.383"},{"key":"rf65","doi-asserted-by":"publisher","DOI":"10.1016\/0169-2607(94)90072-8"},{"key":"rf66","doi-asserted-by":"publisher","DOI":"10.2307\/2531823"},{"key":"rf67","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/77.3.663"},{"key":"rf68","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1993.10476358"},{"key":"rf69","doi-asserted-by":"publisher","DOI":"10.1016\/j.jspi.2007.04.032"},{"key":"rf71","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1986.10478341"},{"key":"rf72","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-52307-6_8"},{"key":"rf73","first-page":"2677","volume":"9","author":"Garca S.","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"rf74","volume-title":"Resampling-based Multiple Testing: Examples and Methods for p-Value Adjustment","author":"Westfall P. H.","year":"2004"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021812661550067X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:44:15Z","timestamp":1565149455000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021812661550067X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,8]]},"references-count":54,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2015,4,8]]},"published-print":{"date-parts":[[2015,6]]}},"alternative-id":["10.1142\/S021812661550067X"],"URL":"https:\/\/doi.org\/10.1142\/s021812661550067x","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,8]]}}}