{"id":307,"date":"2009-12-23T10:00:48","date_gmt":"2009-12-23T15:00:48","guid":{"rendered":"http:\/\/blog.espol.edu.ec\/duval\/?p=307"},"modified":"2010-01-26T12:08:22","modified_gmt":"2010-01-26T17:08:22","slug":"2009-12-23-resonancia-en-ga","status":"publish","type":"post","link":"https:\/\/blog.espol.edu.ec\/duval\/2009\/12\/23\/2009-12-23-resonancia-en-ga\/","title":{"rendered":"2009-12-23 Resonancia en G.A."},"content":{"rendered":"<p>Despu\u00e9s de eliminar las sentencias que hac\u00edan omitir a los individuos infactibles, iniciamos las pruebas. Al hacer esto hay que diferenciar a los individuos no factibles utilizando el fitnees. Por tal raz\u00f3n a todos los individuos infactibles le asignamos un fitness m\u00e1ximo + la cantidad de restricciones que viola.<br \/>\nRealizamos varios experimentos variando el # de individuos y la cantidad de generaciones, hicimos 10 ejecuciones en cada experimento.<br \/>\nHasta el momento el mejor resultado en cuanto a costos ha sido de $ 1'247.758,55.<\/p>\n<ul>\n<li> # Ind =\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 100; Max. Gen. = 100 -&gt; Malos resultados. Entre $ 1'350.000,00 y $ 1'400.000,00. 8 segundos<\/li>\n<li> # Ind =\u00a0\u00a0\u00a0 1000; Max. Gen. = 100 -&gt; Resultados regulares y muy variables de ejecuci\u00f3n a ejecuci\u00f3n, siempre se queda con el mejor de la primera generaci\u00f3n. Entre $ 1'305.000,00 y $ 1'335.000,00. 75 segundos<\/li>\n<li> # Ind =\u00a0\u00a0\u00a0 1000; Max. Gen. = 500 -&gt; Solo mejor\u00f3 un poco ya que, en cada ejecuci\u00f3n hab\u00edan de 2 a 4 saltos en el mejor individuo. Entre $ 1'305.000,00 y $ 1'335.000,00. 221 segundos<\/li>\n<li> # Ind =\u00a0\u00a0\u00a0 5000; Max. Gen. = 50 -&gt; Buenos resultados, parecidos entre cada ejecuci\u00f3n, pero se queda con el mejor de la primera generaci\u00f3n. Entre $ 1'296.000,00 y $ 1'315.000,00. 539 segundos<\/li>\n<li> # Ind =\u00a0\u00a0\u00a0 5000; Max. Gen. = 100 -&gt; Igual al anterior, solo con 1 \u00f3 2 saltos en las ejecuciones. Entre $ 1'290.000,00 y $ 1'307.000,00. 780 segundos<\/li>\n<li> # Ind = 10000; Max. Gen. = 100 -&gt; tuve problemas con la memoria est\u00e1tica de C++ por lo que me quede revisando el c\u00f3digo<\/li>\n<\/ul>\n<p>Por los resultados anteriores, nos vimos en la necesidad de hacer nuevamente modificaciones al programa, solo generando la poblaci\u00f3n inicial solo de individuos factibles<\/p>\n<p><img decoding=\"async\" class=\"qtl\" src=\"http:\/\/www.qtl.co.il\/img\/copy.png\" alt=\"\" \/><a title=\"Search With Google\" href=\"http:\/\/www.google.com\/search?q=%20%20%20%20*%20Ind%20=%20100;%20Max.%20Gen.%20=%20100%20-%3E%20Malos%20resultados.%20Entre%20$%201'350.000,00%20y%20$%201'400.000,00.%208%20segundos%0D%0A%20%20%20%20*%20#%20Ind%20=%201000;%20Max.%20Gen.%20=%20100%20-%3E%20Resultados%20regulares%20y%20muy%20variables%20de%20ejecuci%C3%B3n%20a%20ejecuci%C3%B3n,%20siempre%20se%20queda%20con%20el%20mejor%20de%20la%20primera%20generaci%C3%B3n.%20Entre%20$%201'305.000,00%20y%20$%201'335.000,00.%2075%20segundos%0D%0A%20%20%20%20*%20#%20Ind%20=%201000;%20Max.%20Gen.%20=%20500%20-%3E%20Solo%20mejor%C3%B3%20un%20poco%20ya%20que,%20en%20cada%20ejecuci%C3%B3n%20hab%C3%ADan%20de%202%20a%204%20saltos%20en%20el%20mejor%20individuo.%20Entre%20$%201'305.000,00%20y%20$%201'335.000,00.%20221%20segundos%0D%0A%20%20%20%20*%20#%20Ind%20=%205000;%20Max.%20Gen.%20=%2050%20-%3E%20Buenos%20resultados,%20parecidos%20entre%20cada%20ejecuci%C3%B3n,%20pero%20se%20queda%20con%20el%20mejor%20de%20la%20primera%20generaci%C3%B3n.%20Entre%20$%201'296.000,00%20y%20$%201'315.000,00.%20539%20segundos%0D%0A%20%20%20%20*%20#%20Ind%20=%205000;%20Max.%20Gen.%20=%20100%20-%3E%20Igual%20al%20anterior,%20solo%20con%201%20%C3%B3%202%20saltos%20en%20las%20ejecuciones.%20780%20segundos%0D%0A%20%20%20%20*%20#%20Ind%20=%2010000;%20Max.%20Gen.%20=%20100%20-%3E%20tuve%20problemas%20con%20la%20memoria%20est%C3%A1tica%20de%20C++%20por%20lo%20que%20me%20quede%20revisando%20el%20c%C3%B3digo%0D%0A%0D%0A\" target=\"_blank\"><img decoding=\"async\" class=\"qtl\" src=\"http:\/\/www.google.com\/favicon.ico\" alt=\"\" \/><\/a><img decoding=\"async\" class=\"qtl\" src=\"http:\/\/www.babylon.com\/favicon.ico\" alt=\"\" \/><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Despu\u00e9s de eliminar las sentencias que hac\u00edan omitir a los individuos infactibles, iniciamos las pruebas. Al hacer esto hay que diferenciar a los individuos no factibles utilizando el fitnees. Por tal raz\u00f3n a todos los individuos infactibles le asignamos un fitness m\u00e1ximo + la cantidad de restricciones que viola. Realizamos varios experimentos variando el # [&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],"tags":[],"class_list":["post-307","post","type-post","status-publish","format-standard","hentry","category-ga"],"_links":{"self":[{"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/posts\/307","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=307"}],"version-history":[{"count":28,"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/posts\/307\/revisions"}],"predecessor-version":[{"id":379,"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/posts\/307\/revisions\/379"}],"wp:attachment":[{"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/media?parent=307"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/categories?post=307"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.espol.edu.ec\/duval\/wp-json\/wp\/v2\/tags?post=307"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}