Matches in SemOpenAlex for { <https://semopenalex.org/work/W2280269595> ?p ?o ?g. }
- W2280269595 endingPage "25" @default.
- W2280269595 startingPage "10" @default.
- W2280269595 abstract "Hyper-heuristics introduce novel approaches for solving challenging combinatorial optimization problems by operating over a set of low level (meta)-heuristics. This is achieved by an evolutionary selection mechanism that controls and combines the strengths of the low level (meta)-heuristics. In this study, we propose a high-performance MultiStart Hyper-heuristic algorithm (MSH-QAP) on the grid for the solution of the Quadratic Assignment Problem (QAP). MSH-QAP algorithm makes use of state-of-the-art (meta)-heuristics, Simulated Annealing (SA), Robust Tabu Search (RTS), Ant Colony Optimization (FAnt), and Breakout Local Search (BLS) that have been reported among the best performing algorithms for the solution of difficult QAP instances in standard benchmark libraries. In the first phase of the algorithm, the most appropriate (meta)-heuristic with its near-optimal parameter settings is selected by using a genetic algorithm optimization layer that uses a self-adaptive parameter setting method for the given problem instance. In the second phase, if an optimal solution cannot be found, selected best performing (meta)-heuristic (with its finely adjusted parameter settings) is executed on the grid using parallel processing and performing several multistarts in order to increase the quality of the discovered solution. MSH-QAP algorithm is tested on 134 problem instances of the QAPLIB benchmark and is shown to be able to solve 122 of the instances exactly. The overall deviation for the problem instances is obtained as 0.013% on the average." @default.
- W2280269595 created "2016-06-24" @default.
- W2280269595 creator A5040530524 @default.
- W2280269595 creator A5073624493 @default.
- W2280269595 date "2016-06-01" @default.
- W2280269595 modified "2023-10-06" @default.
- W2280269595 title "A novel multistart hyper-heuristic algorithm on the grid for the quadratic assignment problem" @default.
- W2280269595 cites W1529634223 @default.
- W2280269595 cites W1577668191 @default.
- W2280269595 cites W1668207500 @default.
- W2280269595 cites W1814515812 @default.
- W2280269595 cites W1867256655 @default.
- W2280269595 cites W1971700807 @default.
- W2280269595 cites W1972093914 @default.
- W2280269595 cites W1979142433 @default.
- W2280269595 cites W1979809380 @default.
- W2280269595 cites W1991005923 @default.
- W2280269595 cites W1998471726 @default.
- W2280269595 cites W1999565574 @default.
- W2280269595 cites W2004229681 @default.
- W2280269595 cites W2009832821 @default.
- W2280269595 cites W2013603106 @default.
- W2280269595 cites W2022527706 @default.
- W2280269595 cites W2024060531 @default.
- W2280269595 cites W2025555031 @default.
- W2280269595 cites W2026004691 @default.
- W2280269595 cites W2028569720 @default.
- W2280269595 cites W2036388030 @default.
- W2280269595 cites W2044166522 @default.
- W2280269595 cites W204584025 @default.
- W2280269595 cites W2048698391 @default.
- W2280269595 cites W2049685376 @default.
- W2280269595 cites W2051391874 @default.
- W2280269595 cites W2051810833 @default.
- W2280269595 cites W2053321925 @default.
- W2280269595 cites W2056956492 @default.
- W2280269595 cites W2058029809 @default.
- W2280269595 cites W2066883591 @default.
- W2280269595 cites W2069226275 @default.
- W2280269595 cites W2071988618 @default.
- W2280269595 cites W2072441740 @default.
- W2280269595 cites W2073933724 @default.
- W2280269595 cites W2074502683 @default.
- W2280269595 cites W2079505110 @default.
- W2280269595 cites W2086726443 @default.
- W2280269595 cites W2098677716 @default.
- W2280269595 cites W2099305716 @default.
- W2280269595 cites W2104670598 @default.
- W2280269595 cites W2107709238 @default.
- W2280269595 cites W2131422526 @default.
- W2280269595 cites W2135255362 @default.
- W2280269595 cites W2138522309 @default.
- W2280269595 cites W2140759234 @default.
- W2280269595 cites W2151554678 @default.
- W2280269595 cites W3121235808 @default.
- W2280269595 cites W944652200 @default.
- W2280269595 cites W959926157 @default.
- W2280269595 doi "https://doi.org/10.1016/j.engappai.2016.02.004" @default.
- W2280269595 hasPublicationYear "2016" @default.
- W2280269595 type Work @default.
- W2280269595 sameAs 2280269595 @default.
- W2280269595 citedByCount "39" @default.
- W2280269595 countsByYear W22802695952016 @default.
- W2280269595 countsByYear W22802695952017 @default.
- W2280269595 countsByYear W22802695952018 @default.
- W2280269595 countsByYear W22802695952019 @default.
- W2280269595 countsByYear W22802695952020 @default.
- W2280269595 countsByYear W22802695952021 @default.
- W2280269595 countsByYear W22802695952022 @default.
- W2280269595 countsByYear W22802695952023 @default.
- W2280269595 crossrefType "journal-article" @default.
- W2280269595 hasAuthorship W2280269595A5040530524 @default.
- W2280269595 hasAuthorship W2280269595A5073624493 @default.
- W2280269595 hasConcept C109718341 @default.
- W2280269595 hasConcept C11413529 @default.
- W2280269595 hasConcept C117270229 @default.
- W2280269595 hasConcept C123370116 @default.
- W2280269595 hasConcept C126255220 @default.
- W2280269595 hasConcept C126980161 @default.
- W2280269595 hasConcept C127705205 @default.
- W2280269595 hasConcept C13280743 @default.
- W2280269595 hasConcept C135320971 @default.
- W2280269595 hasConcept C154945302 @default.
- W2280269595 hasConcept C173801870 @default.
- W2280269595 hasConcept C185798385 @default.
- W2280269595 hasConcept C187691185 @default.
- W2280269595 hasConcept C188888258 @default.
- W2280269595 hasConcept C19966478 @default.
- W2280269595 hasConcept C205649164 @default.
- W2280269595 hasConcept C2524010 @default.
- W2280269595 hasConcept C33923547 @default.
- W2280269595 hasConcept C41008148 @default.
- W2280269595 hasConcept C52692508 @default.
- W2280269595 hasConcept C90509273 @default.
- W2280269595 hasConcept C98036226 @default.
- W2280269595 hasConceptScore W2280269595C109718341 @default.
- W2280269595 hasConceptScore W2280269595C11413529 @default.
- W2280269595 hasConceptScore W2280269595C117270229 @default.