Matches in SemOpenAlex for { <https://semopenalex.org/work/W1614338317> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1614338317 endingPage "77" @default.
- W1614338317 startingPage "61" @default.
- W1614338317 abstract "A recently introduced general-purpose heuristic for finding high-quality solutions for many hard optimization problems is reviewed. The method is inspired by recent progress in understanding far-from-equilibrium phenomena in terms ofself-organized criticality, a concept introduced to describe emergent complexity in physical systems. This method, calledextremal optimization, successively replaces the value of extremely undesirable variables in a sub-optimal solution with new, random ones. Large, avalanche-like fluctuations in the cost function self-organize from this dynamics, effectively scaling barriers to explore local optima in distant neighborhoods of the configuration space while eliminating the need to tune parameters. Drawing upon models used to simulate the dynamics of granular media, evolution, or geology, extremal optimization complements approximation methods inspired by equilibrium statistical physics, such assimulated annealing. It may be but one example of applying new insights intonon-equilibrium phenomenasystematically to hard optimization problems. This method is widely applicable and so far has proved competitive with — and even superior to — more elaborate general-purpose heuristics on testbeds of constrained optimization problems with up to 105variables, such as bipartitioning, coloring, and satisfiability. Analysis of a suitable model predicts the only free parameter of the method in accordance with all experimental results." @default.
- W1614338317 created "2016-06-24" @default.
- W1614338317 creator A5040226358 @default.
- W1614338317 creator A5079674772 @default.
- W1614338317 date "2003-01-01" @default.
- W1614338317 modified "2023-10-18" @default.
- W1614338317 title "Extremal Optimization: An Evolutionary Local-Search Algorithm" @default.
- W1614338317 cites W1606774760 @default.
- W1614338317 cites W1650993530 @default.
- W1614338317 cites W1854335913 @default.
- W1614338317 cites W1966151890 @default.
- W1614338317 cites W1966505254 @default.
- W1614338317 cites W1968198053 @default.
- W1614338317 cites W1993873245 @default.
- W1614338317 cites W2010267345 @default.
- W1614338317 cites W2012665907 @default.
- W1614338317 cites W2024060531 @default.
- W1614338317 cites W2036265926 @default.
- W1614338317 cites W2036478291 @default.
- W1614338317 cites W2039698161 @default.
- W1614338317 cites W2056760934 @default.
- W1614338317 cites W2069836644 @default.
- W1614338317 cites W2071820630 @default.
- W1614338317 cites W2073850430 @default.
- W1614338317 cites W2075514521 @default.
- W1614338317 cites W2076315829 @default.
- W1614338317 cites W2083443127 @default.
- W1614338317 cites W2084792706 @default.
- W1614338317 cites W2092520161 @default.
- W1614338317 cites W2095921114 @default.
- W1614338317 cites W2128193809 @default.
- W1614338317 cites W2151706924 @default.
- W1614338317 cites W2155050791 @default.
- W1614338317 cites W2170123469 @default.
- W1614338317 cites W2486715098 @default.
- W1614338317 cites W2963332217 @default.
- W1614338317 cites W3101401805 @default.
- W1614338317 doi "https://doi.org/10.1007/978-1-4615-1043-7_3" @default.
- W1614338317 hasPublicationYear "2003" @default.
- W1614338317 type Work @default.
- W1614338317 sameAs 1614338317 @default.
- W1614338317 citedByCount "56" @default.
- W1614338317 countsByYear W16143383172012 @default.
- W1614338317 countsByYear W16143383172014 @default.
- W1614338317 countsByYear W16143383172015 @default.
- W1614338317 countsByYear W16143383172016 @default.
- W1614338317 countsByYear W16143383172017 @default.
- W1614338317 countsByYear W16143383172018 @default.
- W1614338317 countsByYear W16143383172020 @default.
- W1614338317 countsByYear W16143383172021 @default.
- W1614338317 countsByYear W16143383172022 @default.
- W1614338317 crossrefType "book-chapter" @default.
- W1614338317 hasAuthorship W1614338317A5040226358 @default.
- W1614338317 hasAuthorship W1614338317A5079674772 @default.
- W1614338317 hasConcept C109718341 @default.
- W1614338317 hasConcept C11413529 @default.
- W1614338317 hasConcept C122357587 @default.
- W1614338317 hasConcept C126255220 @default.
- W1614338317 hasConcept C126980161 @default.
- W1614338317 hasConcept C127705205 @default.
- W1614338317 hasConcept C135320971 @default.
- W1614338317 hasConcept C137836250 @default.
- W1614338317 hasConcept C173801870 @default.
- W1614338317 hasConcept C188919014 @default.
- W1614338317 hasConcept C33923547 @default.
- W1614338317 hasConcept C41008148 @default.
- W1614338317 hasConceptScore W1614338317C109718341 @default.
- W1614338317 hasConceptScore W1614338317C11413529 @default.
- W1614338317 hasConceptScore W1614338317C122357587 @default.
- W1614338317 hasConceptScore W1614338317C126255220 @default.
- W1614338317 hasConceptScore W1614338317C126980161 @default.
- W1614338317 hasConceptScore W1614338317C127705205 @default.
- W1614338317 hasConceptScore W1614338317C135320971 @default.
- W1614338317 hasConceptScore W1614338317C137836250 @default.
- W1614338317 hasConceptScore W1614338317C173801870 @default.
- W1614338317 hasConceptScore W1614338317C188919014 @default.
- W1614338317 hasConceptScore W1614338317C33923547 @default.
- W1614338317 hasConceptScore W1614338317C41008148 @default.
- W1614338317 hasLocation W16143383171 @default.
- W1614338317 hasLocation W16143383172 @default.
- W1614338317 hasOpenAccess W1614338317 @default.
- W1614338317 hasPrimaryLocation W16143383171 @default.
- W1614338317 hasRelatedWork W1555693598 @default.
- W1614338317 hasRelatedWork W167806033 @default.
- W1614338317 hasRelatedWork W2021379094 @default.
- W1614338317 hasRelatedWork W2031422533 @default.
- W1614338317 hasRelatedWork W2097905284 @default.
- W1614338317 hasRelatedWork W2112601096 @default.
- W1614338317 hasRelatedWork W2142747246 @default.
- W1614338317 hasRelatedWork W2167420404 @default.
- W1614338317 hasRelatedWork W3012852983 @default.
- W1614338317 hasRelatedWork W4287757023 @default.
- W1614338317 isParatext "false" @default.
- W1614338317 isRetracted "false" @default.
- W1614338317 magId "1614338317" @default.
- W1614338317 workType "book-chapter" @default.