Pattern search (optimization) (original) (raw)
La búsqueda de patrones (conocida también como búsqueda directa, búsqueda sin derivados o búsqueda de caja negra) es una familia de métodos de optimización numérica que no requiere un gradiente. Como resultado, se puede usar en funciones que no son continuas o diferenciables. Uno de estos métodos de búsqueda de patrones es la «convergencia», que se basa en la teoría de las bases positivas. La optimización intenta encontrar la mejor coincidencia (la solución que tiene el valor de error más bajo) en un espacio de posibilidades del .
| Property | Value |
|---|---|
| dbo:abstract | La búsqueda de patrones (conocida también como búsqueda directa, búsqueda sin derivados o búsqueda de caja negra) es una familia de métodos de optimización numérica que no requiere un gradiente. Como resultado, se puede usar en funciones que no son continuas o diferenciables. Uno de estos métodos de búsqueda de patrones es la «convergencia», que se basa en la teoría de las bases positivas. La optimización intenta encontrar la mejor coincidencia (la solución que tiene el valor de error más bajo) en un espacio de posibilidades del . (es) Pattern search (also known as direct search, derivative-free search, or black-box search) is a family of numerical optimization methods that does not require a gradient. As a result, it can be used on functions that are not continuous or differentiable. One such pattern search method is "convergence" (see below), which is based on the theory of positive bases. Optimization attempts to find the best match (the solution that has the lowest error value) in a multidimensional analysis space of possibilities. (en) Метод Хука — Дживса (англ. Hooke — Jeeves, Pattern search), также известный как метод конфигураций — как и алгоритм Нелдера — Мида, служит для поиска безусловного локального экстремума функции и относится к прямым методам, то есть опирается непосредственно на значения функции. Алгоритм делится на две фазы: исследующий поиск и поиск по образцу. На начальном этапе задаётся стартовая точка (обозначим её 1) и шаги hi по координатам. Затем замораживаем значения всех координат кроме 1-й, вычисляем значения функции в точках x0+h0 и x0-h0 (где x0 — первая координата точки, а h0 — соответственно значение шага по этой координате) и переходим в точку с наименьшим значением функции. В этой точке замораживаем значения всех координат кроме 2-й, вычисляем значения функции в точках x1+h1 и x1-h1, переходим в точку с наименьшим значением функции и т. д. для всех координат. В случае, если для какой-нибудь координаты значение в исходной точке меньше, чем значения для обоих направлений шага, то шаг по этой координате уменьшается. Когда шаги по всем координатам hi станут меньше соответствующих значений ei, алгоритм завершается, и точка 1 признаётся точкой минимума. Иллюстрация первого этапа для двух координат: Таким образом, проведя исследующий поиск по всем координатам, мы получим новую точку с наименьшим значением функции в окрестности (обозначим её 2). Теперь можно осуществлять переход ко 2 фазе алгоритма. На этапе поиска по образцу откладывается точка 3 в направлении от 1 к 2 на том же расстоянии. Её координаты получаются по формуле , где xi — точка с номером i, λ — параметр алгоритма, обычно выбирающийся равным 2. Затем в новой точке 3 проводится исследующий поиск, как на 1 фазе алгоритма, за исключением того, что шаг на этой фазе не уменьшается. Если на этой фазе в результате исследующего поиска удалось получить точку 4, отличную от точки 3, то точку 2 переобозначим на 1, а 4 на 2 и повторим поиск по образцу. В случае если не удаётся найти точку 4, отличную от точки 3, то точку 2 переобозначим на точку 1 и повторим 1-ю фазу алгоритма — исследующий поиск. Иллюстрация второго этапа для двух координат: В скобках отмечены имена точек после переобозначения. На иллюстрации хорошо заметно, как алгоритм корректирует своё направление в зависимости от найденных значений функции. (ru) Метод Гука — Дживса (англ. Hooke — Jeeves) або пошук за зразком (англ. Pattern search) так само, як і метод Нелдера–Міда, призначений для пошуку безумовного локального екстремуму функції і відноситься до прямих методів, тобто спирається безпосередньо на значення функції. Алгоритм складається з двох фаз: досліджуючий пошук і пошук за зразком. (uk) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Direct_search_BROYDEN.gif?width=300 |
| dbo:wikiPageID | 27328823 (xsd:integer) |
| dbo:wikiPageLength | 5790 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1007607430 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Uniform_distribution_(continuous) dbr:Continuous_function dbr:Nelder–Mead_method dbr:Optimization_(mathematics) dbr:Enrico_Fermi dbr:Gradient dbr:Los_Alamos_National_Laboratory dbc:Optimization_algorithms_and_methods dbr:Nicholas_Metropolis dbr:Normal_distribution dbr:Golden-section_search dbr:Iterative_method dbr:Heuristic dbr:Differentiable_function dbr:Hypersphere dbr:Luus–Jaakola dbr:Multidimensional_analysis dbr:Random_optimization dbr:Random_search dbr:Virginia_Torczon dbr:File:Direct_search_BROYDEN.gif |
| dbp:wikiPageUsesTemplate | dbt:! dbt:Other_uses dbt:Quote dbt:Reflist dbt:Major_subfields_of_optimization |
| dcterms:subject | dbc:Optimization_algorithms_and_methods |
| gold:hypernym | dbr:Family |
| rdf:type | yago:WikicatOptimizationAlgorithmsAndMethods yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | La búsqueda de patrones (conocida también como búsqueda directa, búsqueda sin derivados o búsqueda de caja negra) es una familia de métodos de optimización numérica que no requiere un gradiente. Como resultado, se puede usar en funciones que no son continuas o diferenciables. Uno de estos métodos de búsqueda de patrones es la «convergencia», que se basa en la teoría de las bases positivas. La optimización intenta encontrar la mejor coincidencia (la solución que tiene el valor de error más bajo) en un espacio de posibilidades del . (es) Pattern search (also known as direct search, derivative-free search, or black-box search) is a family of numerical optimization methods that does not require a gradient. As a result, it can be used on functions that are not continuous or differentiable. One such pattern search method is "convergence" (see below), which is based on the theory of positive bases. Optimization attempts to find the best match (the solution that has the lowest error value) in a multidimensional analysis space of possibilities. (en) Метод Гука — Дживса (англ. Hooke — Jeeves) або пошук за зразком (англ. Pattern search) так само, як і метод Нелдера–Міда, призначений для пошуку безумовного локального екстремуму функції і відноситься до прямих методів, тобто спирається безпосередньо на значення функції. Алгоритм складається з двох фаз: досліджуючий пошук і пошук за зразком. (uk) Метод Хука — Дживса (англ. Hooke — Jeeves, Pattern search), также известный как метод конфигураций — как и алгоритм Нелдера — Мида, служит для поиска безусловного локального экстремума функции и относится к прямым методам, то есть опирается непосредственно на значения функции. Алгоритм делится на две фазы: исследующий поиск и поиск по образцу. Иллюстрация первого этапа для двух координат: Таким образом, проведя исследующий поиск по всем координатам, мы получим новую точку с наименьшим значением функции в окрестности (обозначим её 2). Теперь можно осуществлять переход ко 2 фазе алгоритма. (ru) |
| rdfs:label | Búsqueda de patrones (optimización) (es) Pattern search (optimization) (en) Метод Хука — Дживса (ru) Метод Гука — Дживса (uk) |
| owl:sameAs | freebase:Pattern search (optimization) yago-res:Pattern search (optimization) wikidata:Pattern search (optimization) dbpedia-es:Pattern search (optimization) dbpedia-ru:Pattern search (optimization) dbpedia-uk:Pattern search (optimization) dbpedia-vi:Pattern search (optimization) https://global.dbpedia.org/id/3yThr |
| prov:wasDerivedFrom | wikipedia-en:Pattern_search_(optimization)?oldid=1007607430&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Direct_search_BROYDEN.gif |
| foaf:isPrimaryTopicOf | wikipedia-en:Pattern_search_(optimization) |
| is dbo:wikiPageDisambiguates of | dbr:Pattern_search |
| is dbo:wikiPageWikiLink of | dbr:Architectural_design_optimization dbr:Derivative-free_optimization dbr:List_of_numerical_analysis_topics dbr:Mathematical_optimization dbr:Nelder–Mead_method dbr:Pattern_search dbr:Line_search dbr:Local_search_(optimization) dbr:Broyden–Fletcher–Goldfarb–Shanno_algorithm dbr:Search_optimization dbr:Luus–Jaakola dbr:Rosenbrock_methods dbr:Random_optimization dbr:Random_search dbr:Virginia_Torczon |
| is foaf:primaryTopic of | wikipedia-en:Pattern_search_(optimization) |
