Matches in SemOpenAlex for { <https://semopenalex.org/work/W2333257440> ?p ?o ?g. }
- W2333257440 endingPage "923" @default.
- W2333257440 startingPage "908" @default.
- W2333257440 abstract "The generalized quadratic multiple knapsack problem (GQMKP) extends the classical quadratic multiple knapsack problem with setups and knapsack preference of the items. The GQMKP can accommodate a number of real-life applications and is computationally difficult. In this paper, we demonstrate the interest of the memetic search approach for approximating the GQMKP by presenting a highly effective memetic algorithm (denoted by MAGQMK). The algorithm combines a backbone-based crossover operator (to generate offspring solutions) and a multineighborhood simulated annealing procedure (to find high quality local optima). To prevent premature convergence of the search, MAGQMK employs a quality-and-distance (QD) pool updating strategy. Extensive experiments on two sets of 96 benchmarks show a remarkable performance of the proposed approach. In particular, it discovers improved best solutions in 53 and matches the best known solutions for 39 other cases. A case study on a pseudo real-life problem demonstrates the efficacy of the proposed approach in practical situations. Additional analyses show the important contribution of the novel general-exchange neighborhood, the backbone-based crossover operator as well as the QD pool updating rule to the performance of the proposed algorithm." @default.
- W2333257440 created "2016-06-24" @default.
- W2333257440 creator A5013675255 @default.
- W2333257440 creator A5016332970 @default.
- W2333257440 date "2016-12-01" @default.
- W2333257440 modified "2023-09-23" @default.
- W2333257440 title "Memetic Search for the Generalized Quadratic Multiple Knapsack Problem" @default.
- W2333257440 cites W1579374833 @default.
- W2333257440 cites W1582334898 @default.
- W2333257440 cites W1586409345 @default.
- W2333257440 cites W1864272955 @default.
- W2333257440 cites W1989607775 @default.
- W2333257440 cites W1996134775 @default.
- W2333257440 cites W1999993900 @default.
- W2333257440 cites W2000151189 @default.
- W2333257440 cites W2002891875 @default.
- W2333257440 cites W2013497292 @default.
- W2333257440 cites W2014691946 @default.
- W2333257440 cites W2024060531 @default.
- W2333257440 cites W2031801005 @default.
- W2333257440 cites W2051925582 @default.
- W2333257440 cites W2075342830 @default.
- W2333257440 cites W2075986198 @default.
- W2333257440 cites W2079843505 @default.
- W2333257440 cites W2082782506 @default.
- W2333257440 cites W2090275183 @default.
- W2333257440 cites W2100024690 @default.
- W2333257440 cites W2104274529 @default.
- W2333257440 cites W2111811973 @default.
- W2333257440 cites W2116188037 @default.
- W2333257440 cites W2118944864 @default.
- W2333257440 cites W2154047522 @default.
- W2333257440 cites W2155262811 @default.
- W2333257440 cites W2155345556 @default.
- W2333257440 cites W2162482386 @default.
- W2333257440 cites W2222512263 @default.
- W2333257440 cites W27366642 @default.
- W2333257440 cites W659473080 @default.
- W2333257440 doi "https://doi.org/10.1109/tevc.2016.2546340" @default.
- W2333257440 hasPublicationYear "2016" @default.
- W2333257440 type Work @default.
- W2333257440 sameAs 2333257440 @default.
- W2333257440 citedByCount "28" @default.
- W2333257440 countsByYear W23332574402017 @default.
- W2333257440 countsByYear W23332574402018 @default.
- W2333257440 countsByYear W23332574402019 @default.
- W2333257440 countsByYear W23332574402020 @default.
- W2333257440 countsByYear W23332574402021 @default.
- W2333257440 countsByYear W23332574402022 @default.
- W2333257440 countsByYear W23332574402023 @default.
- W2333257440 crossrefType "journal-article" @default.
- W2333257440 hasAuthorship W2333257440A5013675255 @default.
- W2333257440 hasAuthorship W2333257440A5016332970 @default.
- W2333257440 hasBestOaLocation W23332574402 @default.
- W2333257440 hasConcept C104317684 @default.
- W2333257440 hasConcept C113138325 @default.
- W2333257440 hasConcept C11413529 @default.
- W2333257440 hasConcept C122507166 @default.
- W2333257440 hasConcept C126255220 @default.
- W2333257440 hasConcept C126980161 @default.
- W2333257440 hasConcept C135320971 @default.
- W2333257440 hasConcept C141934464 @default.
- W2333257440 hasConcept C154945302 @default.
- W2333257440 hasConcept C158448853 @default.
- W2333257440 hasConcept C17020691 @default.
- W2333257440 hasConcept C185592680 @default.
- W2333257440 hasConcept C33923547 @default.
- W2333257440 hasConcept C35129592 @default.
- W2333257440 hasConcept C41008148 @default.
- W2333257440 hasConcept C52692508 @default.
- W2333257440 hasConcept C55493867 @default.
- W2333257440 hasConcept C86339819 @default.
- W2333257440 hasConcept C94569963 @default.
- W2333257440 hasConcept C98036226 @default.
- W2333257440 hasConceptScore W2333257440C104317684 @default.
- W2333257440 hasConceptScore W2333257440C113138325 @default.
- W2333257440 hasConceptScore W2333257440C11413529 @default.
- W2333257440 hasConceptScore W2333257440C122507166 @default.
- W2333257440 hasConceptScore W2333257440C126255220 @default.
- W2333257440 hasConceptScore W2333257440C126980161 @default.
- W2333257440 hasConceptScore W2333257440C135320971 @default.
- W2333257440 hasConceptScore W2333257440C141934464 @default.
- W2333257440 hasConceptScore W2333257440C154945302 @default.
- W2333257440 hasConceptScore W2333257440C158448853 @default.
- W2333257440 hasConceptScore W2333257440C17020691 @default.
- W2333257440 hasConceptScore W2333257440C185592680 @default.
- W2333257440 hasConceptScore W2333257440C33923547 @default.
- W2333257440 hasConceptScore W2333257440C35129592 @default.
- W2333257440 hasConceptScore W2333257440C41008148 @default.
- W2333257440 hasConceptScore W2333257440C52692508 @default.
- W2333257440 hasConceptScore W2333257440C55493867 @default.
- W2333257440 hasConceptScore W2333257440C86339819 @default.
- W2333257440 hasConceptScore W2333257440C94569963 @default.
- W2333257440 hasConceptScore W2333257440C98036226 @default.
- W2333257440 hasFunder F4320324478 @default.
- W2333257440 hasIssue "6" @default.
- W2333257440 hasLocation W23332574401 @default.
- W2333257440 hasLocation W23332574402 @default.