{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T06:19:33Z","timestamp":1774592373212,"version":"3.50.1"},"reference-count":21,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2012,2]]},"abstract":"<jats:p> This paper deals with the resolution of the Quadratic 3-dimensional Assignment Problem hereafter referred to as Q3AP. Q3AP is an extension of the well-known Quadratic Assignment Problem (QAP) and of the Axial 3-Assignment Problem (A3AP). It finds its application amongst others in Hybrid Automatic Repeat reQuest (HARQ) error-control mechanism used in wireless communication systems. This problem is computationally NP-hard. As far as we know, the largest Q3AP instance size solved to optimality is 13 whereas practical Q3AP instance size can be of 8, 16, 32 or 64. Sequential exact methods such branch-and-bound or sequential metaheuristics are therefore not suited to solve large size instances for the excessive needed computation time. In this paper, we propose parallel hybrid genetic-based metaheuristics for solving the Q3AP. The parallelism in our methods is of two hierarchical levels. The first level is an insular model where a fixed number of genetic algorithms (GA) evolve independently on separate islands and periodically exchange genetic material. The second level is a parallel transformation of individuals in each GA. Implementation has been done using ParadisEO framework, and the experiments have been performed on GRID5000, the French nation-wide computational grid. The experimental results produced by our method were confronted with those reported in the literature. The optimum or the best so far known solutions have been reached in a reasonable computation time. <\/jats:p>","DOI":"10.1142\/s0129054112400242","type":"journal-article","created":{"date-parts":[[2012,3,20]],"date-time":"2012-03-20T06:19:15Z","timestamp":1332224355000},"page":"483-500","source":"Crossref","is-referenced-by-count":5,"title":["PARALLEL HYBRID GENETIC ALGORITHMS FOR SOLVING Q3AP ON COMPUTATIONAL GRID"],"prefix":"10.1142","volume":"23","author":[{"given":"LAKHDAR","family":"LOUKIL","sequence":"first","affiliation":[{"name":"Faculty of Sciences, University of Oran, BP. 1524 El M'Naouer, Oran, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MALIKA","family":"MEHDI","sequence":"additional","affiliation":[{"name":"Faculty of Sciences, Technology and Communication, University of Luxembourg, 6, rue Richard Coudenhove-Kalergi, L-1359 Luxembourg, Luxembourg"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"NOUREDINE","family":"MELAB","sequence":"additional","affiliation":[{"name":"INRIA Lille - Nord Europe, Parc Scientifique de la Haute Borne, 40, avenue Halley, Bt. A, Park Plaza, 59650 Villeneuve d'Asq, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"EL-GHAZALI","family":"TALBI","sequence":"additional","affiliation":[{"name":"INRIA Lille - Nord Europe, Parc Scientifique de la Haute Borne, 40, avenue Halley, Bt. A, Park Plaza, 59650 Villeneuve d'Asq, France"},{"name":"King Saud University, Riyadh, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PASCAL","family":"BOUVRY","sequence":"additional","affiliation":[{"name":"Faculty of Sciences, Technology and Communication, University of Luxembourg, 6, rue Richard Coudenhove-Kalergi, L-1359 Luxembourg, Luxembourg"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,4,6]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1002\/0471739383"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1177\/1094342006070078"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(91)90197-4"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800250111"},{"key":"rf5","first-page":"353","volume":"10","author":"Cahon S.","journal-title":"Journal of Heuristics"},{"key":"rf6","first-page":"10","author":"Cant\u00fa-Paz E.","journal-title":"Calculateurs Paralleles"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2007.12.001"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(90)90301-Q"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.11.014"},{"key":"rf11","volume-title":"Adaptation in natural and artificial systems","author":"Holland J. H.","year":"1975"},{"key":"rf13","first-page":"665","volume":"8","author":"Kit P. W.","journal-title":"Engineering Applications of Artificial Intelligence"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.2307\/1907742"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.9.4.586"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008743718053"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4549(02)00106-8"},{"key":"rf20","doi-asserted-by":"crossref","first-page":"2569","DOI":"10.1109\/26.469443","volume":"43","author":"Rasmussen L. K.","journal-title":"IEEE Trans. Commun."},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.01.066"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(05)80147-4"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016540724870"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(93)E0020-T"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1080\/07408178708975376"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054112400242","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T18:13:30Z","timestamp":1565115210000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054112400242"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,2]]},"references-count":21,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2012,4,6]]},"published-print":{"date-parts":[[2012,2]]}},"alternative-id":["10.1142\/S0129054112400242"],"URL":"https:\/\/doi.org\/10.1142\/s0129054112400242","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,2]]}}}