{"id":795,"date":"2010-04-08T10:37:02","date_gmt":"2010-04-08T15:37:02","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/duval\/?p=795"},"modified":"2010-04-08T16:58:45","modified_gmt":"2010-04-08T21:58:45","slug":"2010-04-08-probando-diferentes-cruces-en-ga","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/duval\/2010\/04\/08\/2010-04-08-probando-diferentes-cruces-en-ga\/","title":{"rendered":"2010-04-08 Probando diferentes cruces en GA"},"content":{"rendered":"<p>Para comprobar cual de los cruces que tenemos es el mejor para resolver el problema que estamos atacando en este momento \"Encontrar la Pol\u00edtica Robusta\".<\/p>\n<p>Hemos estado utilizando \u00fanicamente BLX_Alfa porque era el que mejores resultados nos ha entregado, pero en este momento necesitamos que el rango de las variables se mantenga dentro del rango permitido.<\/p>\n<p>Vamos a ejecutar los Algoritmos Gen\u00e9ticos con los siguientes par\u00e1metros:<\/p>\n<ul>\n<li>5.000 Generaciones. El tiempo de ejecuci\u00f3n es de 10 a 15 minutos<\/li>\n<li>100 Individuos<\/li>\n<li>Mutaci\u00f3n Uniforme<\/li>\n<li>Porcentaje de variaci\u00f3n 10%<\/li>\n<li>Cruce variable entre: Un Punto, Uniforme, BLX_Alfa, Uniforme_Aleatorio<\/li>\n<\/ul>\n<p>Los resultados hasta el momento son estos:<\/p>\n<p><strong>Un Punto<\/strong>, el mejor poblador: 1ra generaci\u00f3n 100.163889% y  \u00faltima generaci\u00f3n 100.117333%. Con los porcentajes de variaci\u00f3n dentro del rango.<\/p>\n<p><strong>Uniforme<\/strong>, el mejor poblador: 1ra generaci\u00f3n 100.160056% y   \u00faltima generaci\u00f3n 100.117722%. Con los porcentajes de variaci\u00f3n dentro  del rango.<\/p>\n<p><strong>BLX_Alfa<\/strong>, el mejor poblador: 1ra generaci\u00f3n 100.162389% y \u00faltima generaci\u00f3n 100.130528%. Con los porcentajes de variaci\u00f3n hasta del 50%<\/p>\n<p><strong>Uniforme Aleatorio<\/strong>, el mejor poblador: 1ra generaci\u00f3n 100.161111% y   \u00faltima  generaci\u00f3n 100.157639%. Con los porcentajes de variaci\u00f3n dentro  del rango.<\/p>\n<p><strong><em>Al parecer todos los casos podr\u00edan seguir mejorando si los dejamos ejecutar con m\u00e1s generaciones<\/em><\/strong><\/p>\n<p>Como BLX_Alfa hace que se salgan del rango que necesitamos, vamos a probar las otras\u00a0 3 formas de cruce aumentando a 150 el # de individuos y 10.000 las generaciones.<\/p>\n<p><strong>Un Punto<\/strong>, \u00faltima generaci\u00f3n 100.101806% lo alcanz\u00f3 en la generaci\u00f3n 9.930<\/p>\n<p><strong>Uniforme<\/strong>, \u00faltima generaci\u00f3n 100.101667% lo alcanz\u00f3 ne la 9.970<\/p>\n<p><strong>Uniforme Aleatorio<\/strong>, \u00faltima  generaci\u00f3n 100.156222% en la generaci\u00f3n 7.300 obtuvo este resultado<\/p>\n<p>Los primeros dos tienen m\u00e1s posibilidades de seguir disminuyendo.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Para comprobar cual de los cruces que tenemos es el mejor para resolver el problema que estamos atacando en este momento \"Encontrar la Pol\u00edtica Robusta\". Hemos estado utilizando \u00fanicamente BLX_Alfa porque era el que mejores resultados nos ha entregado, pero en este momento necesitamos que el rango de las variables se mantenga dentro del rango [&hellip;]<\/p>\n","protected":false},"author":2965,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[15369,17155],"tags":[],"class_list":["post-795","post","type-post","status-publish","format-standard","hentry","category-ga","category-optimo-robusto"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/posts\/795","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/users\/2965"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/comments?post=795"}],"version-history":[{"count":22,"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/posts\/795\/revisions"}],"predecessor-version":[{"id":797,"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/posts\/795\/revisions\/797"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/media?parent=795"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/categories?post=795"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/tags?post=795"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}