{"id":108,"date":"2018-02-20T09:52:45","date_gmt":"2018-02-20T15:52:45","guid":{"rendered":"https:\/\/www.candaana.com\/news\/?p=108"},"modified":"2020-12-10T11:04:33","modified_gmt":"2020-12-10T17:04:33","slug":"problemas-del-algoritmo-eca","status":"publish","type":"post","link":"https:\/\/www.candaana.com\/blog\/problemas-del-algoritmo-eca\/","title":{"rendered":"Algunos problemas del Algoritmo ECA"},"content":{"rendered":"<p>Un reciente estudio realizado sobre ECA muestra que en algunas funciones del CEC2017. Particularmente para $D = 30$ en la funci\u00f3n 1 obtenemos el siguiente error en la soluci\u00f3n $|x_{approx}-x_{real}| =$:<br \/>\n<code>[<\/code><b><code>27.9022<\/code><\/b><code>, 0.00749166, 0.00768323, 0.0221677, 0.00344206, 0.0610938, 0.0186013, 0.0147828, 0.015272, <\/code><b><code>67.8129, 3.962<\/code><\/b><code>, 0.00663883, 0.0143425, 0.000316702, 9.71445, 0.0152542, 0.0109482, 0.035989, 0.0301517, 0.00178937, 0.00735306, 0.0172581, 0.0013997, 0.0015024, 0.00774335, 0.0175194, 0.000414113, 0.0146657, 0.0197955, 0.00353046]<\/code><br \/>\nLo que significa en la primera coordenada la variable no ha logrado ser mejorada. A continuaci\u00f3n se pone una proyecci\u00f3n de las primeras tres coordenadas (la gr\u00e1fica es interactiva).<br \/>\n<center><br \/>\n<iframe loading=\"lazy\" frameborder=\"0\" scrolling=\"no\" src=\"\/\/plot.ly\/~jmejia8\/3.embed\" width=\"500\" height=\"500\"><\/iframe><\/center><br \/>\nPunto rojo es la soluci\u00f3n (coordenadas del optimimo global) y los puntos azules son la \u00faltima generaci\u00f3n de ECA.<br \/>\nComo en la  gr\u00e1fica anterior se puede apreciar que las soluciones quedan sobre un hiperplano y dada la naturaleza del algoritmo, es complicado salir de esa zona.<br \/>\nEs decir, la f\u00f3rmula $y = x + \\eta ( c &#8211; u_r )$ genera soluciones sobre el mismo hiperplano (espacio vectorial).<\/p>\n<h2>Ideas para Mejorar ECA<\/h2>\n<ul>\n<li>Se propone hacer una mutaci\u00f3n a las soluciones descendientes para lograr salir de zonas como esas.<\/li>\n<li>Hacer cambios en la f\u00f3rmula $y = x + \\eta ( c &#8211; u_r )$ para generar nuevas soluciones.<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Un reciente estudio realizado sobre ECA muestra que en algunas funciones del CEC2017. Particularmente para $D = 30$ en la funci\u00f3n 1 obtenemos el siguiente<\/p>\n","protected":false},"author":2,"featured_media":109,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7],"tags":[],"class_list":["post-108","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-ia"],"_links":{"self":[{"href":"https:\/\/www.candaana.com\/blog\/wp-json\/wp\/v2\/posts\/108","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.candaana.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.candaana.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.candaana.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.candaana.com\/blog\/wp-json\/wp\/v2\/comments?post=108"}],"version-history":[{"count":1,"href":"https:\/\/www.candaana.com\/blog\/wp-json\/wp\/v2\/posts\/108\/revisions"}],"predecessor-version":[{"id":195,"href":"https:\/\/www.candaana.com\/blog\/wp-json\/wp\/v2\/posts\/108\/revisions\/195"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.candaana.com\/blog\/wp-json\/wp\/v2\/media\/109"}],"wp:attachment":[{"href":"https:\/\/www.candaana.com\/blog\/wp-json\/wp\/v2\/media?parent=108"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.candaana.com\/blog\/wp-json\/wp\/v2\/categories?post=108"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.candaana.com\/blog\/wp-json\/wp\/v2\/tags?post=108"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}