Guided local search (original) (raw)
Guided local search is a metaheuristic search method. A meta-heuristic method is a method that sits on top of a local search algorithm to change its behavior. Guided local search builds up penalties during a search. It uses penalties to help local search algorithms escape from local minima and plateaus. When the given local search algorithm settles in a local optimum, GLS modifies the objective function using a specific scheme (explained below). Then the local search will operate using an augmented objective function, which is designed to bring the search out of the local optimum. The key is in the way that the objective function is modified.
| Property | Value |
|---|---|
| dbo:abstract | Guided local search is a metaheuristic search method. A meta-heuristic method is a method that sits on top of a local search algorithm to change its behavior. Guided local search builds up penalties during a search. It uses penalties to help local search algorithms escape from local minima and plateaus. When the given local search algorithm settles in a local optimum, GLS modifies the objective function using a specific scheme (explained below). Then the local search will operate using an augmented objective function, which is designed to bring the search out of the local optimum. The key is in the way that the objective function is modified. (en) Управляемый локальный поиск (англ. Guided Local Search, GLS) — это метаэвристический метод поиска, то есть метод поверх алгоритма локального поиска с целью изменить его поведение. Управляемый локальный поиск строит штрафы во время поиска и использует их, чтобы помочь локальным алгоритмам поиска уйти из локального минимума и (почти) горизонтальных участков. Когда локальный алгоритм поиска попадает в локальный минимум, GLS модифицирует целевую функцию с помощью специальной схемы (объяснена ниже). Затем локальный поиск работает с этой увеличенной целевой функцией, которая строится так, чтобы вывести из локального оптимума. Ключевым вопросом является способ модификации целевой функции. Управляемый локальный поиск (англ. guided local search) былпредложен Вудурисом (Voudouris) и Цангом (Tsang). (ru) |
| dbo:wikiPageExternalLink | http://www.bracil.net/CSP/gls.html http://www.bracil.net/CSP/cacp/ http://www.bracil.net/CSP/papers/Alsheddy-PhD-2011.pdf http://www.bracil.net/CSP/papers/CSM-247.ps.Z http://www.bracil.net/CSP/papers/LauTsang-Rlfap-Constraints2001.pdf http://www.bracil.net/CSP/papers/MiTsFo-GlsQap-AnOr2002.pdf http://www.bracil.net/CSP/papers/MilTsa-Glssat-Sat2000.pdf http://www.bracil.net/CSP/papers/Mills-GLS-PhD2002.pdf http://www.bracil.net/CSP/papers/TsaVou-GlsWfs-ORL1997.pdf http://www.bracil.net/CSP/papers/VouTsa-Gls-MetaHeuristic2003.pdf https://ieeexplore.ieee.org/abstract/document/744862/ https://web.archive.org/web/20070214083033/http:/cswww.essex.ac.uk/staff/voudcx/doc/phd_pdf.zip https://web.archive.org/web/20170706013109/ftp:/ftp.essex.ac.uk/pub/csp/VouTsa-GLSOpt-Dimacs98.ps.Z https://web.archive.org/web/20170706014058/ftp:/ftp.essex.ac.uk/pub/csp/Voud-GlsF6-Bttj98.pdf https://web.archive.org/web/20170706014124/ftp:/ftp.essex.ac.uk/pub/csp/aaai94.ps.Z https://www.worldscientific.com/doi/abs/10.1142/S0218213097000281 |
| dbo:wikiPageID | 15710171 (xsd:integer) |
| dbo:wikiPageLength | 9740 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1117899017 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Metaheuristic dbr:Maxima_and_minima dbr:Genetic_algorithm dbr:Constraint_satisfaction dbr:Tabu_search dbc:Heuristics dbc:Optimization_algorithms_and_methods dbr:Local_search_(optimization) dbr:Quadratic_assignment_problem dbr:Multi-objective_optimization dbr:Breakout_method |
| dbp:wikiPageUsesTemplate | dbt:Citation_needed dbt:Citations_missing dbt:Optimization_algorithms |
| dct:subject | dbc:Heuristics dbc:Optimization_algorithms_and_methods |
| rdfs:comment | Guided local search is a metaheuristic search method. A meta-heuristic method is a method that sits on top of a local search algorithm to change its behavior. Guided local search builds up penalties during a search. It uses penalties to help local search algorithms escape from local minima and plateaus. When the given local search algorithm settles in a local optimum, GLS modifies the objective function using a specific scheme (explained below). Then the local search will operate using an augmented objective function, which is designed to bring the search out of the local optimum. The key is in the way that the objective function is modified. (en) Управляемый локальный поиск (англ. Guided Local Search, GLS) — это метаэвристический метод поиска, то есть метод поверх алгоритма локального поиска с целью изменить его поведение. Управляемый локальный поиск строит штрафы во время поиска и использует их, чтобы помочь локальным алгоритмам поиска уйти из локального минимума и (почти) горизонтальных участков. Когда локальный алгоритм поиска попадает в локальный минимум, GLS модифицирует целевую функцию с помощью специальной схемы (объяснена ниже). Затем локальный поиск работает с этой увеличенной целевой функцией, которая строится так, чтобы вывести из локального оптимума. Ключевым вопросом является способ модификации целевой функции. (ru) |
| rdfs:label | Guided local search (en) Управляемый локальный поиск (ru) |
| owl:sameAs | wikidata:Guided local search dbpedia-ru:Guided local search https://global.dbpedia.org/id/4kZJY |
| prov:wasDerivedFrom | wikipedia-en:Guided_local_search?oldid=1117899017&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Guided_local_search |
| is dbo:wikiPageRedirects of | dbr:Guided_Local_Search |
| is dbo:wikiPageWikiLink of | dbr:Guided_Local_Search |
| is foaf:primaryTopic of | wikipedia-en:Guided_local_search |