Change search
ReferencesLink to record
Permanent link

Direct link
Maximising overlap score in DNA sequence assembly problem by Stochastic Diffusion Search
Kristianstad University, School of Health and Society, Avdelningen för Design och datavetenskap.
2016 (English)In: Intelligent Systems and Applications: extended and selected results from the SAI Intelligent Systems Conference (IntelliSys) 2015 / [ed] Yaxin Bi,Supriya Kapoor, Rahul Bhatia, Berlin, Heidelberg: Springer Berlin/Heidelberg, 2016, 301-321 p.Conference paper (Refereed)
Abstract [en]

This paper introduces a novel study on the performance of Stochastic DiffusionSearch (SDS) – a swarm intelligence algorithm – to address DNA sequence assembly problem. This is an NP-hard problem and one of the primary problems in computational molecular biology that requires optimisation methodologies to reconstruct the original DNA sequence. In this work, SDS algorithm is adapted for this purpose and several experiments are run in order to evaluate the performance of the presented technique over several frequently used benchmarks. Given the promising results of the newly proposed algorithm and its success in assembling the input fragments, its behaviour is further analysed, thus shedding light on the process through which the algorithm conducts the task. Additionally, the algorithm is applied to overlap score matrices which are generated from the raw input fragments; the algorithm optimises the overlap score matrices to find better results. In these experiments realworld data are used and the performance of SDS is compared with several other algorithms which are used by other researchers in the field, thus demonstrating its weaknesses and strengths in the experiments presented in the paper.

Place, publisher, year, edition, pages
Berlin, Heidelberg: Springer Berlin/Heidelberg, 2016. 301-321 p.
, Studies in computational intelligence, ISSN 1860-949X ; 650
National Category
Computer and Information Science
URN: urn:nbn:se:hkr:diva-15352DOI: 10.1007/978-3-319-33386-1_15ISBN: 978-3-319-33384-7ISBN: 978-3-319-33386-1OAI: diva2:915416
SAI Intelligent Systems Conference (IntelliSys) 2015
Available from: 2016-03-30 Created: 2016-03-30 Last updated: 2016-07-04Bibliographically approved

Open Access in DiVA

fulltext(2021 kB)79 downloads
File information
File name FULLTEXT01.pdfFile size 2021 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full textFulltext
By organisation
Avdelningen för Design och datavetenskap
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 79 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 265 hits
ReferencesLink to record
Permanent link

Direct link