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
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/138871

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