Resumen de Optimización del proceso de llenado de placas PCR en secuenciación Sanger

Luisa Carpente , Ana Cerdeira-Pena, Silvia Lorenzo Freire , Ángeles Saavedra Places

• En este trabajo se resuelve el problema de optimización relativo al proceso de llenado de placas PCR en secuenciación Sanger. El objetivo de este problema de optimización es obtener la disposición de los fragmentos de muestras de ADN en placas PCR, minimizando el número de placas PCR a utilizar y maximizando el porcentaje de llenado de éstas. Para ello, se han de tener en cuenta una serie de restricciones impuestas por el funcionamiento de las máquinas en que las placas son procesadas (los termocicladores) , así como derivadas de las propias reacciones PCR. Para resolver este problema de optimización se ha hecho uso de herramientas heurísticas, en concreto, se ha utilizado el método de simulated annealing. De esta forma, se ha creado una librería software, llamada simPCR, fácilmente integrable en otras aplicaciones, y que, actualmente, ya está siendo utilizada con éxito en entornos productivos reales de laboratorios de análisis clínicos genéticos.