Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022647533> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2022647533 abstract "The Distributed Stochastic Algorithm (DSA), Distributed Breakout Algorithm (DBA), and variations such as Distributed Simulated Annealing (DSAN), MGM-1, and DisPeL, are distributed hill-climbing techniques for solving large Distributed Constraint Optimization Problems (DCOPs) such as distributed scheduling, resource allocation, and distributed route planning. Like their centralized counterparts, these algorithms employ escape techniques to avoid getting trapped in local minima during the search process. For example, the best known version of DSA, DSA-B, makes hill-climbing and lateral escape moves, moves that do not impact the solution quality, with a single probability p. DSAN uses a similar scheme, but also occasionally makes a move that leads to a worse solution in an effort to find a better overall solution. Although these escape moves tend to lead to a better solutions in the end, the cost of employing the various strategies is often not well understood. In this work, we investigate the costs and benefits of the various escape strategies by empirically evaluating each of these protocols in distributed graph coloring and sensor tracking domains. Through our testing, we discovered that by reducing or eliminating escape moves, the cost of using these algorithms decreases dramatically without significantly affecting solution quality." @default.
- W2022647533 created "2016-06-24" @default.
- W2022647533 creator A5039460866 @default.
- W2022647533 creator A5063380733 @default.
- W2022647533 date "2010-08-01" @default.
- W2022647533 modified "2023-09-23" @default.
- W2022647533 title "Getting What You Pay For: Is Exploration in Distributed Hill Climbing Really Worth it?" @default.
- W2022647533 cites W1499528764 @default.
- W2022647533 cites W1548955532 @default.
- W2022647533 cites W1588995720 @default.
- W2022647533 cites W1632097176 @default.
- W2022647533 cites W1659309517 @default.
- W2022647533 cites W1760241490 @default.
- W2022647533 cites W1993224387 @default.
- W2022647533 cites W2112893186 @default.
- W2022647533 cites W2170789470 @default.
- W2022647533 cites W2463729009 @default.
- W2022647533 cites W2610562351 @default.
- W2022647533 cites W33481259 @default.
- W2022647533 cites W5221182 @default.
- W2022647533 cites W34019124 @default.
- W2022647533 doi "https://doi.org/10.1109/wi-iat.2010.31" @default.
- W2022647533 hasPublicationYear "2010" @default.
- W2022647533 type Work @default.
- W2022647533 sameAs 2022647533 @default.
- W2022647533 citedByCount "4" @default.
- W2022647533 countsByYear W20226475332012 @default.
- W2022647533 countsByYear W20226475332016 @default.
- W2022647533 countsByYear W20226475332017 @default.
- W2022647533 crossrefType "proceedings-article" @default.
- W2022647533 hasAuthorship W2022647533A5039460866 @default.
- W2022647533 hasAuthorship W2022647533A5063380733 @default.
- W2022647533 hasConcept C10138342 @default.
- W2022647533 hasConcept C11413529 @default.
- W2022647533 hasConcept C120314980 @default.
- W2022647533 hasConcept C126255220 @default.
- W2022647533 hasConcept C126980161 @default.
- W2022647533 hasConcept C130120984 @default.
- W2022647533 hasConcept C135450995 @default.
- W2022647533 hasConcept C162324750 @default.
- W2022647533 hasConcept C206729178 @default.
- W2022647533 hasConcept C2778091849 @default.
- W2022647533 hasConcept C33923547 @default.
- W2022647533 hasConcept C41008148 @default.
- W2022647533 hasConceptScore W2022647533C10138342 @default.
- W2022647533 hasConceptScore W2022647533C11413529 @default.
- W2022647533 hasConceptScore W2022647533C120314980 @default.
- W2022647533 hasConceptScore W2022647533C126255220 @default.
- W2022647533 hasConceptScore W2022647533C126980161 @default.
- W2022647533 hasConceptScore W2022647533C130120984 @default.
- W2022647533 hasConceptScore W2022647533C135450995 @default.
- W2022647533 hasConceptScore W2022647533C162324750 @default.
- W2022647533 hasConceptScore W2022647533C206729178 @default.
- W2022647533 hasConceptScore W2022647533C2778091849 @default.
- W2022647533 hasConceptScore W2022647533C33923547 @default.
- W2022647533 hasConceptScore W2022647533C41008148 @default.
- W2022647533 hasLocation W20226475331 @default.
- W2022647533 hasOpenAccess W2022647533 @default.
- W2022647533 hasPrimaryLocation W20226475331 @default.
- W2022647533 hasRelatedWork W1882733036 @default.
- W2022647533 hasRelatedWork W2022384161 @default.
- W2022647533 hasRelatedWork W2053571861 @default.
- W2022647533 hasRelatedWork W2097905284 @default.
- W2022647533 hasRelatedWork W2109998134 @default.
- W2022647533 hasRelatedWork W2160425906 @default.
- W2022647533 hasRelatedWork W2166270349 @default.
- W2022647533 hasRelatedWork W2389719923 @default.
- W2022647533 hasRelatedWork W2546696010 @default.
- W2022647533 hasRelatedWork W2771632251 @default.
- W2022647533 isParatext "false" @default.
- W2022647533 isRetracted "false" @default.
- W2022647533 magId "2022647533" @default.
- W2022647533 workType "article" @default.