{"id":2826,"date":"2022-08-13T23:58:23","date_gmt":"2022-08-13T23:58:23","guid":{"rendered":"https:\/\/pcyti.izt.uam.mx\/?p=2826"},"modified":"2022-08-13T23:58:23","modified_gmt":"2022-08-13T23:58:23","slug":"soporte-para-el-elitismo-en-algoritmos-evolutivos-multiobjetivo-paralelos","status":"publish","type":"post","link":"https:\/\/pcyti.izt.uam.mx\/?p=2826","title":{"rendered":"Soporte para el elitismo en algoritmos evolutivos multiobjetivo paralelos"},"content":{"rendered":"\n

 Descargar versi\u00f3n PDF<\/a><\/p>\n\n\n\n

Profesores<\/strong>: Dr. Antonio L\u00f3pez Jaimes (UAM Cuajimalpa)<\/a> y Dra. Elizabeth P\u00e9rez Cort\u00e9s<\/a><\/p>\n\n\n\n

Resumen<\/strong>: Los algoritmos evolutivos (AEs) fueron dise\u00f1ados para resolver problemas de optimizaci\u00f3n del mundo real en los que las t\u00e9cnicas cl\u00e1sicas de programaci\u00f3n matem\u00e1tica tienen un desempe\u00f1o pobre o incluso no pueden aplicarse. Los algoritmos evolutivos son particularmente adecuados para resolver problemas multiobjetivo ya que mantienen simult\u00e1neamente un conjunto de soluciones para obtener una muestra del frente de Pareto. Por su parte, los algoritmos de programaci\u00f3n matem\u00e1tica necesitan varias ejecuciones para obtener varios elementos 2 del frente de Pareto y los AEs son menos susceptibles a la forma y continuidad del frente de Pareto. Los AEs dise\u00f1ados para resolver problemas con varios objetivos son denominados algoritmos evolutivos multiobjetivo (AEMO). El elitismo es un mecanismo para evitar perder las mejores soluciones encontradas durante la ejecuci\u00f3n de un AE debido a efectos estoc\u00e1sticos. Este concepto juega un papel importante en AEs modernos ya que junto con la mutaci\u00f3n, garantiza convergencia global. En optimizaci\u00f3n multiobjetivo, la implementaci\u00f3n de elitismo es m\u00e1s compleja que en la optimizaci\u00f3n mono-objetivo puesto que el conjunto de soluciones \u00f3ptimas puede ser muy grande o infinito en varios casos. Existen m\u00faltiples esfuerzos para encontrar una estructura de datos que permita el mantenimiento eficiente del archivo en un entorno centralizado y, en este proyecto, estamos interesados en hacer lo propio para un entorno paralelo. En otras palabras, estamos interesados en dise\u00f1ar un algoritmo de archivado paralelo de manera que pueda contener un gran n\u00famero de soluciones (\u2265 5 \u00d7 105<\/sup>).<\/p>\n\n\n\n

Objetivo general<\/strong><\/p>\n\n\n\n