Diseño de un algoritmo evolutivo para atacar problemas NP-Duros, basado en la técnicas transgénicas

Abstract

Resumen Muchas de las tareas más interesantes y difíciles de programación implican utilizar el CPU para resolver problemas del tipo: ¿Cuál es el camino más corto? Listar todos los casos posibles, ¿Existe una disposición de elementos que satisfaga? Las características de estos problemas implica potencialmente una búsqueda exhaustiva de todas las posibles combinaciones de algún conjunto finito, que si no está controlado puede producir una "explosión combinatoria" (incremento exponencial del espacio de búsqueda con la dimensión del problema) imposible de tratar. Los métodos Heurísticos han venido a significar el uso del conocimiento específico del alguna área de dominio para cubrir esta explosión de posibilidades guiando la búsqueda por las direcciones más prometedoras. Se puede definir como "aquel tipo de programación computacional que aplica para la resolución de problemas reglas de buena lógica denominadas heurísticas, las cuales proporcionan entre varias características, resultados que pueden ser los más prometedores, pero no garantiza necesariamente la resolución más efectiva." El objetivo principal de esta tesis fue el de crear un algoritmo eficiente, basado en una rama de la biología moderna, la biotecnología, siendo más específicos se tomaron los principios que son usados en la creación de individuos Transgénicos, estos principios buscan la mejora constante de los individuos que son sometidos a ellas. Como consecuencia se decidió realizar una aplicación para comprobar los resultados obtenidos.