Matches in SemOpenAlex for { <https://semopenalex.org/work/W1556137908> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1556137908 endingPage "1157" @default.
- W1556137908 startingPage "1152" @default.
- W1556137908 abstract "The determination of appropriate values for free algorithm parameters is a challenging and tedious task in the design of effective algorithms for hard problems. Such parameters include categorical choices (e.g., neighborhood structure in local search or variable/value ordering heuristics in tree search), as well as numerical parameters (e.g., noise or restart timing). In practice, tuning of these parameters is largely carried out manually by applying rules of thumb and crude heuristics, while more principled approaches are only rarely used. In this paper, we present a local search approach for algorithm configuration and prove its convergence to the globally optimal parameter configuration. Our approach is very versatile: it can, e.g., be used for minimising run-time in decision problems or for maximising solution quality in optimisation problems. It further applies to arbitrary algorithms, including heuristic tree search and local search algorithms, with no limitation on the number of parameters. Experiments in four algorithm configuration scenarios demonstrate that our automatically determined parameter settings always outperform the algorithm defaults, sometimes by several orders of magnitude. Our approach also shows better performance and greater flexibility than the recent CALIBRA system. Our ParamILS code, along with instructions on how to use it for tuning your own algorithms, is available on-line at http://www.cs.ubc.ca/labs/beta/Projects/ParamILS." @default.
- W1556137908 created "2016-06-24" @default.
- W1556137908 creator A5025342513 @default.
- W1556137908 creator A5031002895 @default.
- W1556137908 creator A5074791154 @default.
- W1556137908 date "2007-07-22" @default.
- W1556137908 modified "2023-09-29" @default.
- W1556137908 title "Automatic algorithm configuration based on local search" @default.
- W1556137908 cites W120878463 @default.
- W1556137908 cites W1495092270 @default.
- W1556137908 cites W1518705996 @default.
- W1556137908 cites W1519526968 @default.
- W1556137908 cites W1519597478 @default.
- W1556137908 cites W1532637815 @default.
- W1556137908 cites W1567035194 @default.
- W1556137908 cites W1591939288 @default.
- W1556137908 cites W1659703095 @default.
- W1556137908 cites W1997187522 @default.
- W1556137908 cites W2031585418 @default.
- W1556137908 cites W2086056248 @default.
- W1556137908 cites W2108415981 @default.
- W1556137908 cites W2168065615 @default.
- W1556137908 cites W2171283513 @default.
- W1556137908 cites W3121748795 @default.
- W1556137908 cites W3202912068 @default.
- W1556137908 cites W2611224254 @default.
- W1556137908 hasPublicationYear "2007" @default.
- W1556137908 type Work @default.
- W1556137908 sameAs 1556137908 @default.
- W1556137908 citedByCount "54" @default.
- W1556137908 countsByYear W15561379082012 @default.
- W1556137908 countsByYear W15561379082013 @default.
- W1556137908 countsByYear W15561379082014 @default.
- W1556137908 countsByYear W15561379082015 @default.
- W1556137908 countsByYear W15561379082016 @default.
- W1556137908 countsByYear W15561379082017 @default.
- W1556137908 countsByYear W15561379082018 @default.
- W1556137908 countsByYear W15561379082019 @default.
- W1556137908 countsByYear W15561379082020 @default.
- W1556137908 countsByYear W15561379082021 @default.
- W1556137908 crossrefType "proceedings-article" @default.
- W1556137908 hasAuthorship W1556137908A5025342513 @default.
- W1556137908 hasAuthorship W1556137908A5031002895 @default.
- W1556137908 hasAuthorship W1556137908A5074791154 @default.
- W1556137908 hasConcept C105795698 @default.
- W1556137908 hasConcept C11413529 @default.
- W1556137908 hasConcept C125583679 @default.
- W1556137908 hasConcept C126255220 @default.
- W1556137908 hasConcept C127705205 @default.
- W1556137908 hasConcept C135320971 @default.
- W1556137908 hasConcept C154945302 @default.
- W1556137908 hasConcept C173801870 @default.
- W1556137908 hasConcept C2780598303 @default.
- W1556137908 hasConcept C33923547 @default.
- W1556137908 hasConcept C41008148 @default.
- W1556137908 hasConceptScore W1556137908C105795698 @default.
- W1556137908 hasConceptScore W1556137908C11413529 @default.
- W1556137908 hasConceptScore W1556137908C125583679 @default.
- W1556137908 hasConceptScore W1556137908C126255220 @default.
- W1556137908 hasConceptScore W1556137908C127705205 @default.
- W1556137908 hasConceptScore W1556137908C135320971 @default.
- W1556137908 hasConceptScore W1556137908C154945302 @default.
- W1556137908 hasConceptScore W1556137908C173801870 @default.
- W1556137908 hasConceptScore W1556137908C2780598303 @default.
- W1556137908 hasConceptScore W1556137908C33923547 @default.
- W1556137908 hasConceptScore W1556137908C41008148 @default.
- W1556137908 hasLocation W15561379081 @default.
- W1556137908 hasOpenAccess W1556137908 @default.
- W1556137908 hasPrimaryLocation W15561379081 @default.
- W1556137908 hasRelatedWork W1495775210 @default.
- W1556137908 hasRelatedWork W1499307573 @default.
- W1556137908 hasRelatedWork W1519597478 @default.
- W1556137908 hasRelatedWork W1532637815 @default.
- W1556137908 hasRelatedWork W1552774329 @default.
- W1556137908 hasRelatedWork W1591939288 @default.
- W1556137908 hasRelatedWork W2031585418 @default.
- W1556137908 hasRelatedWork W2086056248 @default.
- W1556137908 hasRelatedWork W2117643431 @default.
- W1556137908 hasRelatedWork W2126497465 @default.
- W1556137908 hasRelatedWork W2141119792 @default.
- W1556137908 hasRelatedWork W2141363466 @default.
- W1556137908 hasRelatedWork W2146879413 @default.
- W1556137908 hasRelatedWork W2147148915 @default.
- W1556137908 hasRelatedWork W2151554678 @default.
- W1556137908 hasRelatedWork W2612169040 @default.
- W1556137908 hasRelatedWork W2914775474 @default.
- W1556137908 hasRelatedWork W2950680102 @default.
- W1556137908 hasRelatedWork W60686164 @default.
- W1556137908 hasRelatedWork W2611224254 @default.
- W1556137908 isParatext "false" @default.
- W1556137908 isRetracted "false" @default.
- W1556137908 magId "1556137908" @default.
- W1556137908 workType "article" @default.