Optimización del proceso de llenado de placas PCR en secuenciación Sanger
- 1 Grupo MODES, Departamento de Matemáticas, Universidade da Coruña
- 2 Laboratorio de Bases de Datos, Departamento de Ciencias de la Computación, Universidade da Coruña
- Ginzo Villamayor, María José (ed. lit.)
- Alonso Meijide, José María (ed. lit.)
- Ramil Novo, Luis Alberto (ed. lit.)
Editorial: Sociedade Galega para a Promoción da Estatística e da Investigación de Operacións (SGAPEIO) ; Servizo de Publicacións ; Deputación de Lugo
ISBN: 978-84-8192-522-7
Año de publicación: 2015
Páginas: 15-20
Congreso: Congreso galego de Estatística e Investigación de Operacións (12. 2015. Lugo)
Tipo: Aportación congreso
Resumen
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.