About: Local search (optimization)     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:Rule105846932, within Data Space : dbpedia.org associated with source document(s)
QRcode icon
http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FLocal_search_%28optimization%29

In computer science, local search is a heuristic method for solving computationally hard optimization problems. Local search can be used on problems that can be formulated as finding a solution maximizing a criterion among a number of candidate solutions. Local search algorithms move from solution to solution in the space of candidate solutions (the search space) by applying local changes, until a solution deemed optimal is found or a time bound is elapsed.

AttributesValues
rdf:type
rdfs:label
  • البحث المحلي (ar)
  • Lokale Suche (de)
  • Recherche locale (optimisation) (fr)
  • Local search (optimization) (en)
  • 局所探索法 (ja)
  • Локальный поиск (оптимизация) (ru)
  • Локальний пошук (оптимізація) (uk)
  • 局部搜索 (zh)
rdfs:comment
  • البحث المحلي طريقة متبعة لحل مشكلات الاختيار الحاسوبية الصعبة. والبحث المحلي يمكن استخدامه لإيجاد حل يؤدي إلى اختيار حل بين عدد من الحلول المرشحة. وخوارزميات البحث المحلية تنتقل من حل إلى آخر في نطاق الحلول المرشحة بتطبيق التغييرات المحلية بلوغا إلى الحل الأمثل أو انقضاء فترة زمنية محددة. (ar)
  • Die lokale Suche ist ein Oberbegriff für eine Reihe von metaheuristischen Suchverfahren der kombinatorischen Optimierung. Die Verfahren werden in vielen Variationen dafür genutzt, komplizierte Optimierungsprobleme näherungsweise zu lösen (z. B. das Problem des Handlungsreisenden). Das Grundprinzip besteht darin, ausgehend von einer gegebenen Startlösung eine bessere Lösung zu finden, indem durch eine lokale Änderung der aktuellen Lösung eine bessere Lösung aus der gerade betrachteten Nachbarschaft gefunden wird. (de)
  • 局所探索法(きょくしょたんさくほう、英: local search)や逐次改善法(ちくじかいぜんほう、英: iterative improvement)や近傍探索法(きんぼうたんさくほう)は、探索アルゴリズムの一種である。 (ja)
  • En algorithmique, la recherche locale est une méthode générale utilisée pour résoudre des problèmes d'optimisation, c'est-à-dire des problèmes où l'on cherche la meilleure solution dans un ensemble de solutions candidates. La recherche locale consiste à passer d'une solution à une autre solution proche dans l'espace des solutions candidates (l'espace de recherche) jusqu'à ce qu'une solution considérée comme optimale soit trouvée, ou que le temps imparti soit dépassé. (fr)
  • Алгоритмы локального поиска — группа , в которых поиск ведется только на основании текущего состояния, а ранее пройденные состояния не учитываются и не запоминаются. Основной целью поиска является не нахождение оптимального пути к целевой точке, а оптимизация некоторой целевой функции, поэтому задачи, решаемые подобными алгоритмами, называют задачами оптимизации. Для описания пространства состояний в таких задачах используют , в этом представлении задача сводится к поиску состояния глобального максимума (или минимума) на данном ландшафте. (ru)
  • Лока́льний по́шук — пошук, що здійснюється алгоритмами локального пошуку, групою алгоритмів, у яких пошук ведеться тільки на підставі поточного стану, а раніше пройдені стани не враховуються й не запам'ятовуються. Основною метою пошуку є не знаходження оптимального шляху до цільової точки, а оптимізація деякої цільової функції, тому задачі, розв'язувані подібними алгоритмами, називають задачами оптимізації. Для опису простору станів у таких задачах використовують , у цьому представленні задача зводиться до пошуку стану глобального максимуму (або мінімуму) на даному ландшафті. (uk)
  • 在计算机科学中,局部搜索是解决最优化问题的一种。局部搜索从一个初始解出发,然后搜索解的邻域,如有更优的解则移动至该解并继续执行搜索,否则返回当前解。局部搜索的优点是简单、灵活及易于实现,缺点是容易陷入且解的质量与初始解和邻域的结构密切相关。常见的改进方法有模拟退火、禁忌搜索等。 局部搜索广泛应用于计算机科学(主要是人工智能)、数学、运筹学、工程学、生物信息学中各种很难找到全局最优解的计算问题。 (zh)
  • In computer science, local search is a heuristic method for solving computationally hard optimization problems. Local search can be used on problems that can be formulated as finding a solution maximizing a criterion among a number of candidate solutions. Local search algorithms move from solution to solution in the space of candidate solutions (the search space) by applying local changes, until a solution deemed optimal is found or a time bound is elapsed. (en)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Link from a Wikipage to an external page
sameAs
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software