Matches in SemOpenAlex for { <https://semopenalex.org/work/W2123829500> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2123829500 abstract "Incomplete approaches for solving CSPs are usually based on local search — or neighborhood search—techniques [4]:the idea is to start from an inconsistent complete assignment of values to the variables, and then gradually and iteratively repair it by hanging some variable-value assignments, preferably towards better ones. One of the main problems with local search is that it may get stuck in local optima,i.e., complete assignments that cannot be locally improved by hanging one conflicting variable/value assignment, and that are not globally optimal. Therefore, local search has been combined with different meta-heuristics in order to help it escape from local optima, e.g., simulated annealing or tabu search [2]. Local search has proved to be efective and efficient to solve very large CSPs. However,like complete search, it often has more dificulties in solving problems that are within the phase transition region —where the solvable probability is around 50%. Indeed,before the phase transition region, problems are weakly constrained and have many solutions so that local search can usually easily find one. On the other side, beyond the phase transition region, problems are hardly constrained and only have few solutions, but they also have mu h less local optima so that local search can more easily reach a solution without being trapped in local optima [7]. Between these two -“easy” regions, search space landscapes of problems contain more local minima so that local search is more often trapped in these local minima and, even when using some meta-heuristics for escaping from them, local search often “walks” from a local minimum to another without finding a global minimum." @default.
- W2123829500 created "2016-06-24" @default.
- W2123829500 creator A5007391550 @default.
- W2123829500 date "2001-01-01" @default.
- W2123829500 modified "2023-09-25" @default.
- W2123829500 title "Boosting Local Search with Artificial Ants" @default.
- W2123829500 cites W1560939078 @default.
- W2123829500 cites W1589158953 @default.
- W2123829500 cites W1801849579 @default.
- W2123829500 cites W2118051273 @default.
- W2123829500 cites W2121766240 @default.
- W2123829500 cites W2123829500 @default.
- W2123829500 doi "https://doi.org/10.1007/3-540-45578-7_51" @default.
- W2123829500 hasPublicationYear "2001" @default.
- W2123829500 type Work @default.
- W2123829500 sameAs 2123829500 @default.
- W2123829500 citedByCount "1" @default.
- W2123829500 crossrefType "book-chapter" @default.
- W2123829500 hasAuthorship W2123829500A5007391550 @default.
- W2123829500 hasConcept C109718341 @default.
- W2123829500 hasConcept C11413529 @default.
- W2123829500 hasConcept C123370116 @default.
- W2123829500 hasConcept C124145224 @default.
- W2123829500 hasConcept C125583679 @default.
- W2123829500 hasConcept C126255220 @default.
- W2123829500 hasConcept C126980161 @default.
- W2123829500 hasConcept C127705205 @default.
- W2123829500 hasConcept C134306372 @default.
- W2123829500 hasConcept C135320971 @default.
- W2123829500 hasConcept C135450995 @default.
- W2123829500 hasConcept C141934464 @default.
- W2123829500 hasConcept C154945302 @default.
- W2123829500 hasConcept C182365436 @default.
- W2123829500 hasConcept C186633575 @default.
- W2123829500 hasConcept C19889080 @default.
- W2123829500 hasConcept C2776435737 @default.
- W2123829500 hasConcept C33923547 @default.
- W2123829500 hasConcept C41008148 @default.
- W2123829500 hasConcept C46011968 @default.
- W2123829500 hasConcept C90189156 @default.
- W2123829500 hasConceptScore W2123829500C109718341 @default.
- W2123829500 hasConceptScore W2123829500C11413529 @default.
- W2123829500 hasConceptScore W2123829500C123370116 @default.
- W2123829500 hasConceptScore W2123829500C124145224 @default.
- W2123829500 hasConceptScore W2123829500C125583679 @default.
- W2123829500 hasConceptScore W2123829500C126255220 @default.
- W2123829500 hasConceptScore W2123829500C126980161 @default.
- W2123829500 hasConceptScore W2123829500C127705205 @default.
- W2123829500 hasConceptScore W2123829500C134306372 @default.
- W2123829500 hasConceptScore W2123829500C135320971 @default.
- W2123829500 hasConceptScore W2123829500C135450995 @default.
- W2123829500 hasConceptScore W2123829500C141934464 @default.
- W2123829500 hasConceptScore W2123829500C154945302 @default.
- W2123829500 hasConceptScore W2123829500C182365436 @default.
- W2123829500 hasConceptScore W2123829500C186633575 @default.
- W2123829500 hasConceptScore W2123829500C19889080 @default.
- W2123829500 hasConceptScore W2123829500C2776435737 @default.
- W2123829500 hasConceptScore W2123829500C33923547 @default.
- W2123829500 hasConceptScore W2123829500C41008148 @default.
- W2123829500 hasConceptScore W2123829500C46011968 @default.
- W2123829500 hasConceptScore W2123829500C90189156 @default.
- W2123829500 hasLocation W21238295001 @default.
- W2123829500 hasOpenAccess W2123829500 @default.
- W2123829500 hasPrimaryLocation W21238295001 @default.
- W2123829500 hasRelatedWork W2114035957 @default.
- W2123829500 hasRelatedWork W2156498975 @default.
- W2123829500 hasRelatedWork W2376755111 @default.
- W2123829500 hasRelatedWork W2390819961 @default.
- W2123829500 isParatext "false" @default.
- W2123829500 isRetracted "false" @default.
- W2123829500 magId "2123829500" @default.
- W2123829500 workType "book-chapter" @default.