Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADN
- Autores
- Sabrina Pastrana; Olivera, Ana Carolina; Vidal, Pablo Javier
- Año de publicación
- 2019
- Idioma
- español castellano
- Tipo de recurso
- artículo
- Estado
- versión publicada
- Descripción
- 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.
In this work, an analysis of the behavior of Cellular Genetic Algorithm applied to the Deoxyribonucleic Acid Fragment Assembly Problem (DNA-FAP) is presented. Twelveconfigurations of the algorithm were constructed based on two mutation operators and two sizes of population. After to analyse the results obtained for the different configurations over literature´s instances it is showed clearly that the values obtained -consider the use of nonproblem ready operators- are promising with respect to coverage level and alignment of DNA fragments.
Fil: Sabrina Pastrana. Universidad Nacional de la Patagonia Austral. Unidad Académica Caleta Olivia. Departamento de Ciencias Exactas y Naturales; Argentina
Fil: Olivera, Ana Carolina. Universidad Nacional de Cuyo. Instituto para las Tecnologías de la Informacion y las Comunicaciones; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza; Argentina
Fil: Vidal, Pablo Javier. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza; Argentina. Universidad Nacional de la Patagonia Austral. Unidad Académica Caleta Olivia. Departamento de Ciencias Exactas y Naturales; Argentina. Universidad Nacional de Cuyo. Instituto para las Tecnologías de la Informacion y las Comunicaciones; Argentina - Materia
-
ALGORITMO GENÉTICO CELULAR
PROBLEMA DE ENSAMBLADO DE ÁCIDO DESORRIBONUCLEICO - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
- Repositorio
- Institución
- Consejo Nacional de Investigaciones Científicas y Técnicas
- OAI Identificador
- oai:ri.conicet.gov.ar:11336/138871
Ver los metadatos del registro completo
id |
CONICETDig_b945e7efbf4f9d9d4bc65c7d17201b25 |
---|---|
oai_identifier_str |
oai:ri.conicet.gov.ar:11336/138871 |
network_acronym_str |
CONICETDig |
repository_id_str |
3498 |
network_name_str |
CONICET Digital (CONICET) |
spelling |
Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADNSabrina PastranaOlivera, Ana CarolinaVidal, Pablo JavierALGORITMO GENÉTICO CELULARPROBLEMA DE ENSAMBLADO DE ÁCIDO DESORRIBONUCLEICOhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1En 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.In this work, an analysis of the behavior of Cellular Genetic Algorithm applied to the Deoxyribonucleic Acid Fragment Assembly Problem (DNA-FAP) is presented. Twelveconfigurations of the algorithm were constructed based on two mutation operators and two sizes of population. After to analyse the results obtained for the different configurations over literature´s instances it is showed clearly that the values obtained -consider the use of nonproblem ready operators- are promising with respect to coverage level and alignment of DNA fragments.Fil: Sabrina Pastrana. Universidad Nacional de la Patagonia Austral. Unidad Académica Caleta Olivia. Departamento de Ciencias Exactas y Naturales; ArgentinaFil: Olivera, Ana Carolina. Universidad Nacional de Cuyo. Instituto para las Tecnologías de la Informacion y las Comunicaciones; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza; ArgentinaFil: Vidal, Pablo Javier. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza; Argentina. Universidad Nacional de la Patagonia Austral. Unidad Académica Caleta Olivia. Departamento de Ciencias Exactas y Naturales; Argentina. Universidad Nacional de Cuyo. Instituto para las Tecnologías de la Informacion y las Comunicaciones; ArgentinaUniversidad Nacional de la Patagonia Austral2019-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/138871Sabrina Pastrana; Olivera, Ana Carolina; Vidal, Pablo Javier; Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADN; Universidad Nacional de la Patagonia Austral; Informes Científicos y Técnicos; 11; 3; 12-2019; 236-2481852-4516CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/https://publicaciones.unpa.edu.ar/index.php/ICTUNPA/article/view/456/435info:eu-repo/semantics/altIdentifier/doi/10.22305/ict-unpa.v11.n3.804info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T09:50:39Zoai:ri.conicet.gov.ar:11336/138871instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-29 09:50:39.431CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse |
dc.title.none.fl_str_mv |
Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADN |
title |
Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADN |
spellingShingle |
Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADN Sabrina Pastrana ALGORITMO GENÉTICO CELULAR PROBLEMA DE ENSAMBLADO DE ÁCIDO DESORRIBONUCLEICO |
title_short |
Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADN |
title_full |
Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADN |
title_fullStr |
Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADN |
title_full_unstemmed |
Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADN |
title_sort |
Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADN |
dc.creator.none.fl_str_mv |
Sabrina Pastrana Olivera, Ana Carolina Vidal, Pablo Javier |
author |
Sabrina Pastrana |
author_facet |
Sabrina Pastrana Olivera, Ana Carolina Vidal, Pablo Javier |
author_role |
author |
author2 |
Olivera, Ana Carolina Vidal, Pablo Javier |
author2_role |
author author |
dc.subject.none.fl_str_mv |
ALGORITMO GENÉTICO CELULAR PROBLEMA DE ENSAMBLADO DE ÁCIDO DESORRIBONUCLEICO |
topic |
ALGORITMO GENÉTICO CELULAR PROBLEMA DE ENSAMBLADO DE ÁCIDO DESORRIBONUCLEICO |
purl_subject.fl_str_mv |
https://purl.org/becyt/ford/1.2 https://purl.org/becyt/ford/1 |
dc.description.none.fl_txt_mv |
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. In this work, an analysis of the behavior of Cellular Genetic Algorithm applied to the Deoxyribonucleic Acid Fragment Assembly Problem (DNA-FAP) is presented. Twelveconfigurations of the algorithm were constructed based on two mutation operators and two sizes of population. After to analyse the results obtained for the different configurations over literature´s instances it is showed clearly that the values obtained -consider the use of nonproblem ready operators- are promising with respect to coverage level and alignment of DNA fragments. Fil: Sabrina Pastrana. Universidad Nacional de la Patagonia Austral. Unidad Académica Caleta Olivia. Departamento de Ciencias Exactas y Naturales; Argentina Fil: Olivera, Ana Carolina. Universidad Nacional de Cuyo. Instituto para las Tecnologías de la Informacion y las Comunicaciones; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza; Argentina Fil: Vidal, Pablo Javier. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Mendoza; Argentina. Universidad Nacional de la Patagonia Austral. Unidad Académica Caleta Olivia. Departamento de Ciencias Exactas y Naturales; Argentina. Universidad Nacional de Cuyo. Instituto para las Tecnologías de la Informacion y las Comunicaciones; Argentina |
description |
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. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-12 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion http://purl.org/coar/resource_type/c_6501 info:ar-repo/semantics/articulo |
format |
article |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://hdl.handle.net/11336/138871 Sabrina Pastrana; Olivera, Ana Carolina; Vidal, Pablo Javier; Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADN; Universidad Nacional de la Patagonia Austral; Informes Científicos y Técnicos; 11; 3; 12-2019; 236-248 1852-4516 CONICET Digital CONICET |
url |
http://hdl.handle.net/11336/138871 |
identifier_str_mv |
Sabrina Pastrana; Olivera, Ana Carolina; Vidal, Pablo Javier; Análisis del Algoritmo Genético Celular para el Problema de Ensamblado de Cadenas de ADN; Universidad Nacional de la Patagonia Austral; Informes Científicos y Técnicos; 11; 3; 12-2019; 236-248 1852-4516 CONICET Digital CONICET |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
info:eu-repo/semantics/altIdentifier/url/https://publicaciones.unpa.edu.ar/index.php/ICTUNPA/article/view/456/435 info:eu-repo/semantics/altIdentifier/doi/10.22305/ict-unpa.v11.n3.804 |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ |
dc.format.none.fl_str_mv |
application/pdf application/pdf application/pdf |
dc.publisher.none.fl_str_mv |
Universidad Nacional de la Patagonia Austral |
publisher.none.fl_str_mv |
Universidad Nacional de la Patagonia Austral |
dc.source.none.fl_str_mv |
reponame:CONICET Digital (CONICET) instname:Consejo Nacional de Investigaciones Científicas y Técnicas |
reponame_str |
CONICET Digital (CONICET) |
collection |
CONICET Digital (CONICET) |
instname_str |
Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.name.fl_str_mv |
CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas |
repository.mail.fl_str_mv |
dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar |
_version_ |
1844613560746901504 |
score |
13.070432 |