Búsqueda evolutiva de vías metabólicas

GERARD, M.; STEGMAYER, G.; MILONE, D.H.

Conferencia; Argentine Symposium On Artificial Intelligence; 2010

Los metodos de busqueda clasicos permiten encontrar secuenciasde operadores para producir determinadas transiciones entreestados. En forma similar, los algoritmos evolutivos realizan la busquedausando operadores estadsticos y una funcion de aptitud que evalua lascaractersticas de los individuos, explorando multiples soluciones candidatasa la vez. En bioinformatica la busqueda de vas metabolicas querelacionen dos compuestos es una tarea habitual. En particular esto es degran interes cuando se quiere descubrir relaciones metabolicas entre compuestosagrupados con tecnicas de minera de datos. En este trabajo sepropone un algoritmo evolutivo que permite encontrar vas metabolicasentre dos compuestos seleccionados a partir de agrupamientos generadoscon el modelo IL-SOM. Se describen los operadores empleados, el desarrollode la funcion de aptitud y se compara el desempeño del algoritmopropuesto con el de dos metodos clasicos de busqueda.