Algoritmo evolutivo para la búsqueda de vías metabólicas

Los metodos de busqueda permiten encontrar secuencias que relacionan dos o mas estados utilizando un conjunto de transiciones permitidas. Los algoritmos evolutivos realizan la busqueda guiados por una funcion de aptitud y emplean operadores estocasticos para explorar multiples soluciones candidatas a la vez. En bioinformatica la busqueda de vias metabolicas que relacionen dos compuestos es una tarea habitual. En particular esto es de gran interes cuando se quiere descubrir relaciones metabolicas entre compuestos agrupados con tecnicas de mineria de datos. En este trabajo se propone un algoritmo evolutivo que permite inferir vias metabolicas entre dos compuestos seleccionados a partir de agrupamientos encontrados con un modelo neuronal del tipo mapa auto-organizado. Se describen los operadores y la funcion de aptitud empleada, se estudia el efecto de la tasa de mutacion sobre el algoritmo propuesto y se compara el desempeno de este con el de dos metodos clasicos de busqueda.