Solving the DNA fragment assembly problem with a parallel discrete firefly algorithm implemented on GPU | ||
| dc.conicet.organizacion | Universidad Nacional de la Patagonia Austral. Unidad Académica Caleta Olivia. Departamento de Ciencias Exactas y Naturales | |
| dc.conicet.organizacion | Universidad Nacional de la Patagonia Austral. Centro de Investigaciones y Transferencia Golfo San Jorge. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro de Investigaciones y Transferencia Golfo San Jorge. Universidad Nacional de la Patagonia "San Juan Bosco". Centro de Investigaciones y Transferencia Golfo San Jorge | |
| dc.conicet.organizacion | Universidad Nacional de la Patagonia Austral. Unidad Académica Caleta Olivia. Departamento de Ciencias Exactas y Naturales | |
| dc.conicet.organizacion | Universidad Nacional de la Patagonia Austral. Centro de Investigaciones y Transferencia Golfo San Jorge. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro de Investigaciones y Transferencia Golfo San Jorge. Universidad Nacional de la Patagonia "San Juan Bosco". Centro de Investigaciones y Transferencia Golfo San Jorge | |
| dc.contributor.author | Vidal, Pablo Javier | |
| dc.contributor.author | Olivera, Ana Carolina | |
| dc.date.issued | 2018-07 | |
| dc.description.abstract | The Deoxyribonucleic Acid Fragment Assembly Problem (DNA-FAP) consists in reconstructing a DNA chain from a set of fragments taken randomly. This problem represents an important step in the genome project. Several authors are proposed different approaches to solve the DNA-FAP. In particular, nature-inspired algorithms have been used for its resolution. Even they were obtaining good results; its computational time associated is high. The bio-inspired algorithms are iterative search processes that can explore and exploit efficiently the solution space. Firefly Algorithm is one of the recent evolutionary computing models which is inspired by the flashing light behaviour of fireflies. Recently, the Graphics Processing Units (GPUs) technology are emerge as a novel environment for a parallel implementation and execution of bio-inspired algorithms. Therefore, the use of GPU-based parallel computing it is possible as a complementary tool to speed-up the search. In this work, we design and implement a Discrete Firefly Algorithm (DFA) on a GPU architecture in order to speed-up the search process for solving the DNA Fragment Assembly Problem. Through several experiments, the efficiency of the algorithm and the quality of the results are demonstrated with the potential to applied for longer sequences or sequences of unknown length as well. | es |
| dc.description.fil | Fil: Vidal, Pablo Javier. Universidad Nacional de la Patagonia Austral. Unidad Académica Caleta Olivia. Departamento de Ciencias Exactas y Naturales; Argentina. Universidad Nacional de la Patagonia Austral. Centro de Investigaciones y Transferencia Golfo San Jorge. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro de Investigaciones y Transferencia Golfo San Jorge. Universidad Nacional de la Patagonia "San Juan Bosco". Centro de Investigaciones y Transferencia Golfo San Jorge; Argentina | |
| dc.description.fil | Fil: Olivera, Ana Carolina. Universidad Nacional de la Patagonia Austral. Centro de Investigaciones y Transferencia Golfo San Jorge. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro de Investigaciones y Transferencia Golfo San Jorge. Universidad Nacional de la Patagonia "San Juan Bosco". Centro de Investigaciones y Transferencia Golfo San Jorge; Argentina. Universidad Nacional de la Patagonia Austral. Unidad Académica Caleta Olivia. Departamento de Ciencias Exactas y Naturales; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Vidal, Pablo Javier; Olivera, Ana Carolina; Solving the DNA fragment assembly problem with a parallel discrete firefly algorithm implemented on GPU; Comsis Consortium; Computer Science And Information Systems; 15; 2; 7-2018; 273-293 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1820-0214 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/102302 | |
| dc.journal.number | 2 | es |
| dc.journal.pagination | 273-293 | es |
| dc.journal.pais | Serbia | es |
| dc.journal.title | Computer Science And Information Systems | es |
| dc.journal.volume | 15 | es |
| dc.language.iso | eng | es |
| dc.publisher | Comsis Consortium | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/http://www.doiserbia.nb.rs/Article.aspx?ID=1820-02141800009V | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/https://doi.org/10.2298/CSIS170510009V | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ | * |
| dc.subject | DNA FRAGMENT ASSEMBLY PROBLEM | es |
| dc.subject | GRAPHIC PROCESSING UNITS | es |
| dc.subject | PARALLELISM | es |
| dc.subject | FIREFLY ALGORITHM | es |
| dc.subject.classification | Ciencias de la Información y Bioinformática | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Solving the DNA fragment assembly problem with a parallel discrete firefly algorithm implemented on GPU | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.9204a66a-d2bd-490a-9f2c-f29f7230bbac_A.pdf
- Tamaño:
- 431.08 KB
- Formato:
- Adobe Portable Document Format