{"id":7855,"date":"2020-03-17T21:41:55","date_gmt":"2020-03-17T20:41:55","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=7855"},"modified":"2022-12-03T23:03:46","modified_gmt":"2022-12-03T22:03:46","slug":"algorithme-genetique-compact","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/algoritmos-probabilisticos\/algoritmo-genetico-compacto\/","title":{"rendered":"Algoritmo gen\u00e9tico compacto"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"7855\" class=\"elementor elementor-7855\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-31f547e elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"31f547e\" 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-20272f4\" data-id=\"20272f4\" 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-db0bb67 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"db0bb67\" 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-probabilisticos\/\">\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 probabil\u00edsticos<\/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-8006cd9\" data-id=\"8006cd9\" 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-e815c8e elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"e815c8e\" 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-bd466fc\" data-id=\"bd466fc\" 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-e2dee89 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"e2dee89\" 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:\/\/ieeexplore.ieee.org\/document\/797971\" 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-1d5b9b68 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"1d5b9b68\" 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-5f5817b4\" data-id=\"5f5817b4\" 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-556bf9d4 elementor-widget elementor-widget-text-editor\" data-id=\"556bf9d4\" 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-probabilisticos\/algoritmo-genetico-compacto\/#Algorithme-genetique-compact\" >Algoritmo gen\u00e9tico compacto<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Algorithme-genetique-compact\"><\/span>Algoritmo gen\u00e9tico compacto<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p class=\"has-text-align-justify\">La finalidad del tratamiento de la informaci\u00f3n de la<a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmos-devolucion\/algoritmos-geneticos\/\">algoritmo gen\u00e9tico<\/a> compacto es simular el comportamiento de un <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/\">algoritmo<\/a> gen\u00e9tica con una huella de memoria mucho m\u00e1s peque\u00f1a (sin requerir el mantenimiento de una poblaci\u00f3n). Esto se logra manteniendo un vector que especifica la probabilidad de incluir cada componente en una soluci\u00f3n en nuevas soluciones candidatas. Las soluciones candidatas se generan probabil\u00edsticamente a partir del vector y los componentes de la mejor soluci\u00f3n se utilizan para realizar peque\u00f1os cambios en las probabilidades del vector.<\/p>\n\n<p class=\"has-text-align-justify\">El algoritmo gen\u00e9tico compacto mantiene un vector prototipo de valor real que representa la probabilidad de que cada componente se exprese en una soluci\u00f3n candidata. El siguiente algoritmo proporciona una <a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmico\/pseudo-lenguaje-y-diagrama-de-flujo\/\">pseudoc\u00f3digo<\/a> del algoritmo gen\u00e9tico compacto para maximizar una funci\u00f3n de costo. El par\u00e1metro n indica el n\u00famero de probabilidades de actualizar los bits en conflicto en cada iteraci\u00f3n.<\/p>\n\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-7851 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/cga.png\" alt=\"algoritmo gen\u00e9tico compacto\" width=\"601\" height=\"611\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/cga.png 601w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/cga-295x300.png 295w\" sizes=\"(max-width: 601px) 100vw, 601px\" \/><\/figure>\n\n<p class=\"has-text-align-justify\">El par\u00e1metro de actualizaci\u00f3n de vector (n) influye en la cantidad de actualizaciones de probabilidad en cada iteraci\u00f3n del algoritmo. El par\u00e1metro de actualizaci\u00f3n del vector (n) puede considerarse comparable al par\u00e1metro de tama\u00f1o de la poblaci\u00f3n en el algoritmo gen\u00e9tico. Los primeros resultados demuestran que cGA se puede comparar con un algoritmo gen\u00e9tico est\u00e1ndar en problemas cl\u00e1sicos de optimizaci\u00f3n de cadenas binarias (como OneMax). Se puede considerar que el algoritmo ha convergido si las probabilidades vectoriales son todas iguales a 0 o 1.<\/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>Algoritmos probabil\u00edsticos Wiki P\u00e1gina de inicio Algoritmo gen\u00e9tico compacto El objetivo de procesamiento de informaci\u00f3n del algoritmo gen\u00e9tico compacto es simular el comportamiento de un algoritmo gen\u00e9tico... <\/p>","protected":false},"author":1,"featured_media":0,"parent":7129,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-7855","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7855","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=7855"}],"version-history":[{"count":5,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7855\/revisions"}],"predecessor-version":[{"id":18886,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7855\/revisions\/18886"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7129"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=7855"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}