{"id":7186,"date":"2019-10-10T13:51:03","date_gmt":"2019-10-10T12:51:03","guid":{"rendered":"http:\/\/smart--grid.net\/?page_id=7186"},"modified":"2022-12-03T23:03:30","modified_gmt":"2022-12-03T22:03:30","slug":"algorithme-de-descente-stochastique","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/algoritmos-estocasticos\/algoritmo-de-descenso-estocastico\/","title":{"rendered":"Algoritmo de descenso estoc\u00e1stico"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"7186\" class=\"elementor elementor-7186\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-94ae540 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"94ae540\" 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-b0c76ab\" data-id=\"b0c76ab\" 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-1737c52 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"1737c52\" 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-f64d906\" data-id=\"f64d906\" 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-d7062c6 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"d7062c6\" 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-73cadca\" data-id=\"73cadca\" 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-659d974 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"659d974\" 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:\/\/www.geeksforgeeks.org\/introduction-hill-climbing-artificial-intelligence\/\" 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-392e3496 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"392e3496\" 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-3af3e038\" data-id=\"3af3e038\" 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-5eae22d3 elementor-widget elementor-widget-text-editor\" data-id=\"5eae22d3\" 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\/algoritmo-de-descenso-estocastico\/#Descente-stochastique\" >Descenso estoc\u00e1stico<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Descente-stochastique\"><\/span>Descenso estoc\u00e1stico<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>La estrategia del algoritmo de descenso estoc\u00e1stico es iterar el proceso de seleccionar aleatoriamente un vecino para una soluci\u00f3n candidata y aceptarlo solo si da como resultado una mejora. La estrategia propuesta ten\u00eda como objetivo abordar las limitaciones de las t\u00e9cnicas de escalada determinista que pueden atascarse en los \u00f3ptimos locales debido a su codiciosa aceptaci\u00f3n de los movimientos vecinos.<\/p>\n\n<p>El algoritmo de descenso estoc\u00e1stico se dise\u00f1\u00f3 para su uso en dominios discretos con vecinos expl\u00edcitos, como la optimizaci\u00f3n combinatoria (frente a la optimizaci\u00f3n de funciones continuas). La estrategia del algoritmo se puede aplicar a dominios continuos usando un paso para definir vecinos candidatos para la soluci\u00f3n (como el <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmos-estocasticos\/busqueda-aleatoria\/\">b\u00fasqueda aleatoria<\/a> b\u00fasqueda aleatoria localizada y determinada por tama\u00f1o por pasos).<\/p>\n\n<p>El algoritmo de descenso estoc\u00e1stico es una t\u00e9cnica de <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmos-estocasticos\/metodos-de-descenso\/\">busqueda local<\/a> y se puede utilizar para obtener un resultado despu\u00e9s de ejecutar un <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/\">algoritmo<\/a> b\u00fasqueda mundial. Aunque la t\u00e9cnica utiliza un proceso estoc\u00e1stico, puede atascarse en los \u00f3ptimos locales. Se deben aceptar vecinos con un costo igual o mayor, lo que permite que la t\u00e9cnica navegue a trav\u00e9s de conjuntos equivalentes de la <a href=\"https:\/\/complex-systems-ai.com\/es\/programacion-lineal\/lp-soluciones-y-dominio-realizable\/\">campo de definici\u00f3n<\/a>.<\/p>\n\n<p>El algoritmo puede reiniciarse y repetirse varias veces despu\u00e9s de su convergencia para proporcionar un resultado mejorado (denominado Escalada de colina con reinicio m\u00faltiple). El procedimiento se puede aplicar simult\u00e1neamente a varias soluciones candidatas, lo que permite la ejecuci\u00f3n simult\u00e1nea de varios algoritmos (denominados Escalada paralela).<\/p>\n\n<figure class=\"wp-block-image\"><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-7183 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/10\/hillclimbing.png\" alt=\"Descenso estoc\u00e1stico\" width=\"736\" height=\"343\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/10\/hillclimbing.png 736w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/10\/hillclimbing-300x140.png 300w\" sizes=\"(max-width: 736px) 100vw, 736px\" \/><\/figure>\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 Descenso estoc\u00e1stico La estrategia del algoritmo de descenso estoc\u00e1stico es iterar el proceso de selecci\u00f3n aleatoria de un vecino para... <\/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-7186","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7186","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=7186"}],"version-history":[{"count":5,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7186\/revisions"}],"predecessor-version":[{"id":18851,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7186\/revisions\/18851"}],"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=7186"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}