Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADN
En este trabajo, presentamos un análisis del comportamiento de un Algoritmo Genético Celular (cGA) aplicado al Problema de Ensamblado de cadenas de Ácido Desoxirribonucleico (ADN- FAP). Se construyeron 12 configuraciones para algoritmo basadas en dos operadores de mutación y dos tamaños de población...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2019 |
| País: | Argentina |
| Institución: | Consejo Nacional de Investigaciones Científicas y Técnicas |
| Repositorio: | CONICET Digital (CONICET) |
| Idioma: | español |
| OAI Identifier: | oai:ri.conicet.gov.ar:11336/138871 |
| Acceso en línea: | http://hdl.handle.net/11336/138871 |
| Access Level: | acceso abierto |
| Palabra clave: | ALGORITMO GENÉTICO CELULAR PROBLEMA DE ENSAMBLADO DE ÁCIDO DESORRIBONUCLEICO https://purl.org/becyt/ford/1.2 https://purl.org/becyt/ford/1 |
| Sumario: | En este trabajo, presentamos un análisis del comportamiento de un Algoritmo Genético Celular (cGA) aplicado al Problema de Ensamblado de cadenas de Ácido Desoxirribonucleico (ADN- FAP). Se construyeron 12 configuraciones para algoritmo basadas en dos operadores de mutación y dos tamaños de población. Luego de analizar los resultados obtenidos por las distintas configuraciones sobre instancias de la literatura se muestra claramente que los valores obtenidos considerando la utilización de operadores no adaptados al problema son promisorios a nivel de cubrimiento y alineamiento de cadenas de ADN. |
|---|