{"id":7653,"date":"2020-03-09T10:21:33","date_gmt":"2020-03-09T09:21:33","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=7653"},"modified":"2022-12-03T23:03:45","modified_gmt":"2022-12-03T22:03:45","slug":"evolution-grammaticale-pour-lalgorithme-genetique","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/algoritmos-devolucion\/evolucion-gramatical-para-el-algoritmo-genetico\/","title":{"rendered":"Evoluci\u00f3n gramatical del algoritmo gen\u00e9tico"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"7653\" class=\"elementor elementor-7653\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-da5e6a2 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"da5e6a2\" 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-0e9b72d\" data-id=\"0e9b72d\" 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-109c264 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"109c264\" 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-devolucion\/\">\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 de evoluci\u00f3n<\/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-9b819c7\" data-id=\"9b819c7\" 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-e3f608d elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"e3f608d\" 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-adb4b0f\" data-id=\"adb4b0f\" 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-966db4c elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"966db4c\" 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:\/\/en.wikipedia.org\/wiki\/Grammatical_evolution\" 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-7f8b6bc3 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7f8b6bc3\" 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-64b6a1a4\" data-id=\"64b6a1a4\" 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-7de3524f elementor-widget elementor-widget-text-editor\" data-id=\"7de3524f\" 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-devolucion\/evolucion-gramatical-para-el-algoritmo-genetico\/#Algorithme-evolution-grammaticale\" >Algoritmo de evoluci\u00f3n gramatical<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Algorithme-evolution-grammaticale\"><\/span>Algoritmo de evoluci\u00f3n gramatical<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p class=\"has-text-align-justify\">El algoritmo de evoluci\u00f3n gramatical est\u00e1 inspirado en el proceso biol\u00f3gico utilizado para generar una prote\u00edna a partir de material gen\u00e9tico, as\u00ed como en el proceso evolutivo gen\u00e9tico m\u00e1s amplio. El genoma est\u00e1 formado por ADN como una cadena de bloques de construcci\u00f3n que se transcriben en ARN. Los codones de ARN, a su vez, se traducen en secuencias de amino\u00e1cidos y se utilizan en la prote\u00edna. La prote\u00edna resultante en su entorno es el fenotipo.<\/p>\n\n<p class=\"has-text-align-justify\">El fenotipo es un programa inform\u00e1tico creado a partir de un genoma basado en cadenas binarias. El genoma se decodifica en una secuencia de n\u00fameros enteros que, a su vez, se asignan a reglas predefinidas que componen el programa. El mapeo de genotipo a fenotipo es un proceso de uno a muchos que utiliza una funci\u00f3n de empaquetado.<\/p>\n<p class=\"has-text-align-justify\">Es como el proceso biol\u00f3gico que se observa en muchas bacterias, virus y mitocondrias, donde se usa el mismo material gen\u00e9tico en la expresi\u00f3n de diferentes genes. El mapeo agrega robustez al proceso tanto en la capacidad de adoptar operadores gen\u00e9ticos utilizados durante el proceso evolutivo en la representaci\u00f3n sub-simb\u00f3lica como en la transcripci\u00f3n de programas ejecutables bien formados a partir de la representaci\u00f3n.<\/p>\n\n<p class=\"has-text-align-justify\">El objetivo del algoritmo de evoluci\u00f3n gramatical es adaptar un programa ejecutable a una funci\u00f3n objetivo espec\u00edfica del problema. Esto se logra a trav\u00e9s de un proceso iterativo con sustitutos de mecanismos evolutivos tales como descendencia con variaci\u00f3n, mutaci\u00f3n y recombinaci\u00f3n gen\u00e9tica, transcripci\u00f3n gen\u00e9tica y expresi\u00f3n g\u00e9nica. Una poblaci\u00f3n de programas se expande en forma subsimb\u00f3lica como cadenas binarias de longitud variable y se asigna a forma simb\u00f3lica y bien estructurada como <a href=\"https:\/\/complex-systems-ai.com\/es\/teoria-del-lenguaje\/tipos-de-gramaticas\/\">gram\u00e1tica<\/a> sin contexto para la ejecuci\u00f3n.<\/p>\n\n<p class=\"has-text-align-justify\">Una gram\u00e1tica se define en Backus Normal Form (BNF), que es una gram\u00e1tica sin contexto expresada como una serie de reglas de producci\u00f3n que comprenden terminales y no terminales. Se utiliza una representaci\u00f3n de cadena binaria de longitud variable para el proceso de optimizaci\u00f3n. Los bits se leen del genoma de las soluciones candidatas en bloques de 8 llamados codones y se decodifican en un n\u00famero entero (entre 0 y 2 ^ 8 - 1).<\/p>\n<p class=\"has-text-align-justify\">Si se alcanza el final de la cadena binaria mientras se lee n\u00fameros enteros, el proceso de lectura vuelve al principio de la cadena, creando un genoma circular. Los enteros se asignan a expresiones en el BNF hasta que se forma una expresi\u00f3n completa sint\u00e1cticamente correcta. Esto no puede usar un genoma completo de soluciones, o usar el genoma decodificado m\u00e1s de una vez dada su naturaleza circular.<\/p>\n\n<p class=\"has-text-align-justify\">La evoluci\u00f3n gramatical fue dise\u00f1ada para optimizar los programas (como las ecuaciones <a href=\"https:\/\/complex-systems-ai.com\/es\/logica-matematica-27\/\">Matem\u00e1ticas<\/a>) para funciones de coste espec\u00edficas. Los operadores gen\u00e9ticos cl\u00e1sicos utilizados por los<a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmos-devolucion\/algoritmos-geneticos\/\">algoritmo gen\u00e9tico<\/a> se puede utilizar en el algoritmo de evoluci\u00f3n gramatical, como mutaciones puntuales y cruce de puntos. Se pueden usar operadores gen\u00e9ticos adicionales con representaciones de longitud variable, como segmentos de codones, duplicaci\u00f3n (a\u00f1adir al final), n\u00famero de codones seleccionados aleatoriamente y eliminaci\u00f3n.<\/p>\n\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-7655 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/gramevo.png\" alt=\"algoritmo de evoluci\u00f3n gramatical\" width=\"453\" height=\"555\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/gramevo.png 453w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/gramevo-245x300.png 245w\" sizes=\"(max-width: 453px) 100vw, 453px\" \/><\/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>Algoritmos de evoluci\u00f3n P\u00e1gina de inicio de Wiki Gram\u00e1tica Algoritmo de evoluci\u00f3n El algoritmo de evoluci\u00f3n de la gram\u00e1tica est\u00e1 inspirado en el proceso biol\u00f3gico utilizado para generar una prote\u00edna a partir de material gen\u00e9tico... <\/p>","protected":false},"author":1,"featured_media":0,"parent":7110,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-7653","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7653","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=7653"}],"version-history":[{"count":5,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7653\/revisions"}],"predecessor-version":[{"id":18873,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7653\/revisions\/18873"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7110"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=7653"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}