{"id":7567,"date":"2020-03-03T14:43:31","date_gmt":"2020-03-03T13:43:31","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=7567"},"modified":"2022-12-03T23:03:44","modified_gmt":"2022-12-03T22:03:44","slug":"recherche-locale-guidee","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/algoritmos-estocasticos\/guia-de-busqueda-local\/","title":{"rendered":"B\u00fasqueda local guiada"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"7567\" class=\"elementor elementor-7567\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-d3bc233 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"d3bc233\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-e8b7dd4\" data-id=\"e8b7dd4\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-d5b8951 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"d5b8951\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/es\/algoritmos-estocasticos\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Algoritmos estoc\u00e1sticos<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-96d3f36\" data-id=\"96d3f36\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-0e5f1c9 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"0e5f1c9\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/es\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Pagina de inicio<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-c8848be\" data-id=\"c8848be\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-6f23016 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"6f23016\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/fr.wikipedia.org\/wiki\/M%C3%A9taheuristique\" target=\"_blank\" rel=\"noopener\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Wiki<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-5929faba elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"5929faba\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-71fb8060\" data-id=\"71fb8060\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-22e82583 elementor-widget elementor-widget-text-editor\" data-id=\"22e82583\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Contenido<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Tabla de contenido alternativo\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Palanca<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewbox=\"0 0 24 24\" version=\"1.2\" baseprofile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/complex-systems-ai.com\/es\/algoritmos-estocasticos\/guia-de-busqueda-local\/#Recherche-locale-guidee\" >B\u00fasqueda local guiada<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Recherche-locale-guidee\"><\/span>B\u00fasqueda local guiada<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p class=\"has-text-align-justify\">La estrategia del algoritmo <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmos-estocasticos\/metodos-de-descenso\/\">busqueda local<\/a> guiado es usar penalizaciones para alentar una t\u00e9cnica de b\u00fasqueda local para escapar de los \u00f3ptimos locales y descubrir los \u00f3ptimos globales. A <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/\">algoritmo<\/a> la b\u00fasqueda local se ejecuta hasta que se atasca en un \u00f3ptimo local. Se eval\u00faan y penalizan las caracter\u00edsticas de los \u00f3ptimos locales, cuyos resultados se utilizan en una funci\u00f3n de coste aumentada utilizada por el procedimiento de b\u00fasqueda local. La b\u00fasqueda local se repite varias veces usando los \u00faltimos \u00f3ptimos locales descubiertos y la funci\u00f3n de costo incrementado que aleja la exploraci\u00f3n de soluciones con caracter\u00edsticas presentes en los \u00f3ptimos locales descubiertos.<\/p>\n\n<p class=\"has-text-align-justify\">El procedimiento de b\u00fasqueda local guiada es independiente del procedimiento de b\u00fasqueda local integrado. Debe identificarse y utilizarse un procedimiento de investigaci\u00f3n apropiado para el campo.<\/p>\n\n<p class=\"has-text-align-justify\">Es posible que sea necesario realizar el procedimiento de b\u00fasqueda local guiada durante miles a cientos de miles de iteraciones, cada una de las cuales implica ejecutar un algoritmo de b\u00fasqueda local para converger.<\/p>\n\n<p class=\"has-text-align-justify\">El algoritmo fue dise\u00f1ado para problemas de optimizaci\u00f3n discreta donde una soluci\u00f3n se compone de &quot;caracter\u00edsticas&quot; evaluables de forma independiente, como la optimizaci\u00f3n combinatoria, aunque se ha aplicado a la optimizaci\u00f3n de funciones continuas modeladas como cadenas binarias.<\/p>\n\n<p class=\"has-text-align-justify\">El par\u00e1metro \u03bb es un factor de escala para la penalizaci\u00f3n de caracter\u00edsticas que debe estar en la misma proporci\u00f3n con los costos de la soluci\u00f3n candidata de la instancia espec\u00edfica del problema al que se aplica el algoritmo. Como tal, el valor de \u03bb debe ser significativo cuando se usa en la funci\u00f3n de costo aumentada (como cuando se agrega al costo de una soluci\u00f3n candidata en <a href=\"https:\/\/complex-systems-ai.com\/es\/teoria-del-lenguaje\/minimizacion-dun-afd\/\">minimizaci\u00f3n<\/a> y restado de un costo en el caso de un problema de maximizaci\u00f3n).<\/p>\n\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-7561\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/guidelocalsearch.png?w=576\" alt=\"b\u00fasqueda local guiada\" width=\"576\" height=\"331\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/guidelocalsearch.png 576w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/guidelocalsearch-300x172.png 300w\" sizes=\"(max-width: 576px) 100vw, 576px\" \/><\/figure>\n\n<p>\u00a0<\/p>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>P\u00e1gina de inicio de Wiki de algoritmos estoc\u00e1sticos B\u00fasqueda local guiada La estrategia del algoritmo de b\u00fasqueda local guiada es utilizar penalizaciones para fomentar una t\u00e9cnica... <\/p>","protected":false},"author":1,"featured_media":0,"parent":7101,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-7567","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7567","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/comments?post=7567"}],"version-history":[{"count":5,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7567\/revisions"}],"predecessor-version":[{"id":18867,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7567\/revisions\/18867"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7101"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=7567"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}