Memoristas de Ingeniería

Menú principal

Personas

Memoristas de Ingeniería

Caio Bezares Machado

Correo Electrónico: c This e-mail address is being protected from spambots. You need JavaScript enabled to view it

Carrera: Ingeniero Civil en Informática

Tema de Tesis: Algobots para el Problema de la Mochila Multidimensional

Resumen de tema de tesis: Generar automáticamente un conjunto de algoritmos, aplicando Computación Evolutiva y evaluar su desempeño computacional con un conjunto de instancias conocidas del Problema de la Mochila Multidimensional.

Diego Soto Jara

Correo Electrónico: diego.friedman at gmail.com

Carrera: Ingeniería Civil en Informática

Tema de Tesis: Un algoritmo genético paralelo mejorado mediante extensiones que retardan la convergencia prematura.

Resumen de tema de tesis: Una de las principales limitaciones de los algoritmos genéticos AG tradicionales es la convergencia prematura, esta ocurre cuando la población de un AG alcanza un estado sub-óptimo tal que los operadores genéticos no pueden mejorar a través de la descendencia. Distintas extensiones han sido propuestas en la literatura para mejorar el comportamiento de los AG, sin embargo muchas de ellas dependen del problema y la representación utilizada, lo que hace que el AG pierda generalidad, siendo esta última una de las principales cualidades de los métodos metaheurísticos. Este trabajo aborda tres extensiones metaheurísticas propuestas en la literatura: Offspring Selection (OS), Relevant Alleles Preserving Genetic Algorithm (RAPGA) y Segregative Genetic Algortihm with Simulated Annealing aspects (SASEGASA), los cuales buscan evitar o al menos retardar la convergencia prematura. Para la parte experimental, se implementarán las distintas extensiones sobre un AG paralelo que resuelve el problema de corte de piezas, diseñado e implementado en la tesis Romero2003. Los resultados serán comparados al algoritmo original utilizando distintas instancias del problema.

Julio Hinojosa Galindo

Correo Electrónico: This e-mail address is being protected from spambots. You need JavaScript enabled to view it

Carrera: Ingeniero Civil en Informática

Tema de Tesis: Evolución de algoritmos detectores de trayectoria para el Problema del Vendedor Viajero.

Resumen de tema de tesis: Demostrar que es posible generar mejores algoritmos para el Problema del Vendedor Viajero (PVV) incorporando al proceso de Selección, la medida de la distancia entre la trayectoria de la solución obtenida y la trayectoria de la solución óptima.

Marcelo Meixner

Correo Electrónico: This e-mail address is being protected from spambots. You need JavaScript enabled to view it

Carrera: Ingeniería en Ejecución en Informática y Computación

Tema de Tesis: Solución numérica al problema del árbol de cobertura mínimo generalizado mediante Simulated Annealing.

Resumen de tema de tesis: Realizar un estudio conducente a obtener resultados numéricos competitivos, en cuanto a costo y tiempo, para el problema del árbol de cobertura mínimo generalizado usando Simulated Annealing.

Mario Gacitúa

Correo Electrónico: This e-mail address is being protected from spambots. You need JavaScript enabled to view it

Carrera: Ingeniero Civil en Informática

Tema de Tesis: Mejora en la generación automática de algoritmos para el problema de la mochila, mediante un proceso de retroalimentación de funciones especializadas.

Resumen de tema de tesis: La interrogante a probar es que si se selecciona un conjunto de terminales más trabajado y con más inteligencia, es posible obtener algoritmos de mejor calidad en comparación a realizar el mismo proceso considerando solo funciones y terminales básicas, Además implementar esto de forma que durante el proceso de evolución sea posible identificar estructuras inteligentes y con ellas realizar un proceso de retroalimentación. Esto en el marco de la generación automática de algoritmos para el problema de la mochila binaria utilizando la programación genética.

Víctor Ramos Benito

Correo Electrónico: victorramosb@gmail.com

Carrera: Ingenieria Civíl en Informática

Tema de Tesis: Nuevos enfoques algorítmicos para Job Shop Scheduling Problem y Flow Shop Scheduling Problem.

Resumen de tema de tesis: