Matches in SemOpenAlex for { <https://semopenalex.org/work/W2116735668> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2116735668 endingPage "500" @default.
- W2116735668 startingPage "483" @default.
- W2116735668 abstract "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." @default.
- W2116735668 created "2016-06-24" @default.
- W2116735668 creator A5006080224 @default.
- W2116735668 creator A5022520586 @default.
- W2116735668 creator A5030200712 @default.
- W2116735668 creator A5058311932 @default.
- W2116735668 creator A5079928461 @default.
- W2116735668 date "2012-02-01" @default.
- W2116735668 modified "2023-10-03" @default.
- W2116735668 title "PARALLEL HYBRID GENETIC ALGORITHMS FOR SOLVING Q3AP ON COMPUTATIONAL GRID" @default.
- W2116735668 cites W1954746126 @default.
- W2116735668 cites W1971700807 @default.
- W2116735668 cites W1979142433 @default.
- W2116735668 cites W1997357508 @default.
- W2116735668 cites W2009832821 @default.
- W2116735668 cites W2013551243 @default.
- W2116735668 cites W2066883591 @default.
- W2116735668 cites W2068163568 @default.
- W2116735668 cites W2070223281 @default.
- W2116735668 cites W2084512390 @default.
- W2116735668 cites W2107709238 @default.
- W2116735668 cites W2111364199 @default.
- W2116735668 cites W2113135226 @default.
- W2116735668 cites W2130561484 @default.
- W2116735668 cites W2150834164 @default.
- W2116735668 cites W3121235808 @default.
- W2116735668 cites W4255486187 @default.
- W2116735668 doi "https://doi.org/10.1142/s0129054112400242" @default.
- W2116735668 hasPublicationYear "2012" @default.
- W2116735668 type Work @default.
- W2116735668 sameAs 2116735668 @default.
- W2116735668 citedByCount "7" @default.
- W2116735668 countsByYear W21167356682013 @default.
- W2116735668 countsByYear W21167356682015 @default.
- W2116735668 countsByYear W21167356682017 @default.
- W2116735668 countsByYear W21167356682021 @default.
- W2116735668 countsByYear W21167356682022 @default.
- W2116735668 countsByYear W21167356682023 @default.
- W2116735668 crossrefType "journal-article" @default.
- W2116735668 hasAuthorship W2116735668A5006080224 @default.
- W2116735668 hasAuthorship W2116735668A5022520586 @default.
- W2116735668 hasAuthorship W2116735668A5030200712 @default.
- W2116735668 hasAuthorship W2116735668A5058311932 @default.
- W2116735668 hasAuthorship W2116735668A5079928461 @default.
- W2116735668 hasConcept C109718341 @default.
- W2116735668 hasConcept C11413529 @default.
- W2116735668 hasConcept C123370116 @default.
- W2116735668 hasConcept C126255220 @default.
- W2116735668 hasConcept C137836250 @default.
- W2116735668 hasConcept C187691185 @default.
- W2116735668 hasConcept C2524010 @default.
- W2116735668 hasConcept C33923547 @default.
- W2116735668 hasConcept C41008148 @default.
- W2116735668 hasConcept C45374587 @default.
- W2116735668 hasConcept C8880873 @default.
- W2116735668 hasConcept C98036226 @default.
- W2116735668 hasConceptScore W2116735668C109718341 @default.
- W2116735668 hasConceptScore W2116735668C11413529 @default.
- W2116735668 hasConceptScore W2116735668C123370116 @default.
- W2116735668 hasConceptScore W2116735668C126255220 @default.
- W2116735668 hasConceptScore W2116735668C137836250 @default.
- W2116735668 hasConceptScore W2116735668C187691185 @default.
- W2116735668 hasConceptScore W2116735668C2524010 @default.
- W2116735668 hasConceptScore W2116735668C33923547 @default.
- W2116735668 hasConceptScore W2116735668C41008148 @default.
- W2116735668 hasConceptScore W2116735668C45374587 @default.
- W2116735668 hasConceptScore W2116735668C8880873 @default.
- W2116735668 hasConceptScore W2116735668C98036226 @default.
- W2116735668 hasIssue "02" @default.
- W2116735668 hasLocation W21167356681 @default.
- W2116735668 hasLocation W21167356682 @default.
- W2116735668 hasOpenAccess W2116735668 @default.
- W2116735668 hasPrimaryLocation W21167356681 @default.
- W2116735668 hasRelatedWork W128408443 @default.
- W2116735668 hasRelatedWork W181052008 @default.
- W2116735668 hasRelatedWork W2026004691 @default.
- W2116735668 hasRelatedWork W206409801 @default.
- W2116735668 hasRelatedWork W2112601096 @default.
- W2116735668 hasRelatedWork W2313388105 @default.
- W2116735668 hasRelatedWork W2398302654 @default.
- W2116735668 hasRelatedWork W4200602616 @default.
- W2116735668 hasRelatedWork W4236966661 @default.
- W2116735668 hasRelatedWork W2133684662 @default.
- W2116735668 hasVolume "23" @default.
- W2116735668 isParatext "false" @default.
- W2116735668 isRetracted "false" @default.
- W2116735668 magId "2116735668" @default.
- W2116735668 workType "article" @default.