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.
