{"id":7177,"date":"2019-10-10T13:12:06","date_gmt":"2019-10-10T12:12:06","guid":{"rendered":"http:\/\/smart--grid.net\/?page_id=7177"},"modified":"2022-12-03T23:03:30","modified_gmt":"2022-12-03T22:03:30","slug":"recherche-aleatoire","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/algoritmos-estocasticos\/busqueda-aleatoria\/","title":{"rendered":"B\u00fasqueda aleatoria"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"7177\" class=\"elementor elementor-7177\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-7fff7fd elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7fff7fd\" 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-f7ea7d5\" data-id=\"f7ea7d5\" 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-4b8d642 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"4b8d642\" 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-8e59a55\" data-id=\"8e59a55\" 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-929b4aa elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"929b4aa\" 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-d16080b\" data-id=\"d16080b\" 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-c434263 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"c434263\" 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=\"http:\/\/courses.washington.edu\/inde510\/516\/AdapRandomSearch4.05.2009.pdf\" 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-42c02bde elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"42c02bde\" 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-559f7c0d\" data-id=\"559f7c0d\" 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-3bdb1fa2 elementor-widget elementor-widget-text-editor\" data-id=\"3bdb1fa2\" 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<p><\/p>\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\/busqueda-aleatoria\/#Recherche-aleatoire\" >B\u00fasqueda aleatoria<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Recherche-aleatoire\"><\/span>B\u00fasqueda aleatoria<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p>La estrategia de b\u00fasqueda aleatoria consiste en muestrear soluciones en todo el espacio de b\u00fasqueda utilizando una distribuci\u00f3n de probabilidad uniforme. Cada muestra futura es independiente de las muestras que la preceden.<\/p>\n<p><\/p>\n<p>La estrategia tiene un <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/complejidad-en-el-tiempo\/\">complejidad<\/a> tiempo y memoria m\u00ednima, ya que solo requiere una rutina de construcci\u00f3n de soluci\u00f3n candidata y una rutina de evaluaci\u00f3n de soluci\u00f3n candidata, las cuales pueden calibrarse utilizando el enfoque.<\/p>\n<p><\/p>\n<p>El peor rendimiento para localizar \u00f3ptimos es peor que una enumeraci\u00f3n de dominio de b\u00fasqueda, ya que la b\u00fasqueda aleatoria no tiene memoria y puede realizar un remuestreo ciego.<\/p>\n<p><\/p>\n<p>La b\u00fasqueda aleatoria puede devolver una aproximaci\u00f3n razonable de la soluci\u00f3n \u00f3ptima dentro de un per\u00edodo de tiempo razonable con baja dimensionalidad del problema, aunque el enfoque no se adapta bien al tama\u00f1o del problema (como el n\u00famero de dimensiones).<\/p>\n<p><\/p>\n<p>Los resultados pueden utilizarse como base para otra t\u00e9cnica de investigaci\u00f3n, como una t\u00e9cnica de b\u00fasqueda. <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmos-estocasticos\/metodos-de-descenso\/\">busqueda local<\/a> (como el algoritmo Hill Climbing), que se puede utilizar para localizar la mejor soluci\u00f3n en las proximidades de la buena soluci\u00f3n candidata.<\/p>\n<p><\/p>\n<figure class=\"wp-block-image\">\n<p><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-7173 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/10\/randomsearch.png\" alt=\"B\u00fasqueda aleatoria\" width=\"731\" height=\"334\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/10\/randomsearch.png 731w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2019\/10\/randomsearch-300x137.png 300w\" sizes=\"(max-width: 731px) 100vw, 731px\" \/><\/p>\n<\/figure>\n<p><\/p>\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 aleatoria La estrategia de b\u00fasqueda aleatoria consiste en muestrear soluciones de todo el espacio de b\u00fasqueda utilizando... <\/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-7177","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7177","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=7177"}],"version-history":[{"count":5,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7177\/revisions"}],"predecessor-version":[{"id":18850,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7177\/revisions\/18850"}],"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=7177"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}