{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T22:27:51Z","timestamp":1763591271089},"reference-count":17,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comp. Intel. Appl."],"published-print":{"date-parts":[[2014,6]]},"abstract":"<jats:p> In this paper, we present a parallel hybrid metaheuristic that combines the strengths of the particle swarm optimization (PSO) and the genetic algorithm (GA) to produce an improved path-planner algorithm for fixed wing unmanned aerial vehicles (UAVs). The proposed solution uses a multi-objective cost function we developed and generates in real-time feasible and quasi-optimal trajectories in complex 3D environments. Our parallel hybrid algorithm simulates multiple GA populations and PSO swarms in parallel while allowing migration of solutions. This collaboration between the GA and the PSO leads to an algorithm that exhibits the strengths of both optimization methods and produces superior solutions. Moreover, by using the \"single-program, multiple-data\" parallel programming paradigm, we maximize the use of today's multicore CPU and significantly reduce the execution time of the parallel program compared to a sequential implementation. We observed a quasi-linear speedup of 10.7 times faster on a 12-core shared memory system resulting in an execution time of 5 s which allows in-flight planning. Finally, we show with statistical significance that our parallel hybrid algorithm produces superior trajectories to the parallel GA or the parallel PSO we previously developed. <\/jats:p>","DOI":"10.1142\/s1469026814500084","type":"journal-article","created":{"date-parts":[[2014,6,27]],"date-time":"2014-06-27T08:10:12Z","timestamp":1403856612000},"page":"1450008","source":"Crossref","is-referenced-by-count":16,"title":["PARALLEL HYBRID METAHEURISTIC ON SHARED MEMORY SYSTEM FOR REAL-TIME UAV PATH PLANNING"],"prefix":"10.1142","volume":"13","author":[{"given":"VINCENT","family":"ROBERGE","sequence":"first","affiliation":[{"name":"Electrical and Computer Engineering Department, Royal Military College of Canada, PO Box 17000, Station Forces, Kingston, Ontario, K7K 7B4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MOHAMMED","family":"TARBOUCHI","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering Department, Royal Military College of Canada, PO Box 17000, Station Forces, Kingston, Ontario, K7K 7B4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"FRAN\u00c7OIS","family":"ALLAIRE","sequence":"additional","affiliation":[{"name":"Electrical and Computer Engineering Department, Royal Military College of Canada, PO Box 17000, Station Forces, Kingston, Ontario, K7K 7B4, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2014,6,27]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-009-9383-1"},{"key":"rf2","first-page":"101","volume":"23","author":"Masehian E.","year":"2007","journal-title":"J. World Acad. Sci."},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2011.02.006"},{"key":"rf4","doi-asserted-by":"crossref","unstructured":"D. G.\u00a0Macharet, Advances in Artificial Intelligence (Berlin, Germany, 2010)\u00a0pp. 223\u2013232.","DOI":"10.1007\/978-3-642-16138-4_23"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2011.2159586"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2012.2198665"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2013.2248146"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2010.04.002"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.02.022"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2004.839555"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1109\/TCST.2008.917870"},{"key":"rf19","volume-title":"Adaptation in Natural and Artificial Systems","author":"Holland J. H.","year":"1975"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84996-129-5"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1002\/9780470612163"},{"key":"rf23","volume-title":"Introduction to Genetic Algorithms","author":"Sivanandam S. N.","year":"2008"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04818-0"},{"key":"rf25","volume-title":"Introduction to Flight","author":"Anderson J. D. J.","year":"2008"}],"container-title":["International Journal of Computational Intelligence and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1469026814500084","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:22:30Z","timestamp":1565119350000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1469026814500084"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":17,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2014,6,27]]},"published-print":{"date-parts":[[2014,6]]}},"alternative-id":["10.1142\/S1469026814500084"],"URL":"https:\/\/doi.org\/10.1142\/s1469026814500084","relation":{},"ISSN":["1469-0268","1757-5885"],"issn-type":[{"value":"1469-0268","type":"print"},{"value":"1757-5885","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6]]}}}