Show simple item record

dc.contributor.authorHughes, James Alexander
dc.contributor.authorHoughten, Sheridan
dc.contributor.authorAshlock, Daniel
dc.date.accessioned2022-11-03T15:52:57Z
dc.date.available2022-11-03T15:52:57Z
dc.date.issued2016-12
dc.identifier.citationJames Alexander Hughes, Sheridan Houghten, Daniel Ashlock, Restarting and recentering genetic algorithm variations for DNA fragment assembly: The necessity of a multi-strategy approach, Biosystems, Volume 150, 2016, Pages 35-45, ISSN 0303-2647, https://doi.org/10.1016/j.biosystems.2016.08.001.en_US
dc.identifier.issn0303-2647
dc.identifier.urihttp://hdl.handle.net/10464/16882
dc.description.abstractDNA Fragment assembly – an NP-Hard problem – is one of the major steps in of DNA sequencing. Multiple strategies have been used for this problem, including greedy graph-based algorithms, deBruijn graphs, and the overlap-layout-consensus approach. This study focuses on the overlap-layout-consensus approach. Heuristics and computational intelligence methods are combined to exploit their respective benefits. These algorithm combinations were able to produce high quality results surpassing the best results obtained by a number of competitive algorithms specially designed and tuned for this problem on thirteen of sixteen popular benchmarks. This work also reinforces the necessity of using multiple search strategies as it is clearly observed that algorithm performance is dependent on problem instance; without a deeper look into many searches, top solutions could be missed entirely.en_US
dc.description.sponsorshipNatural Sciences and Engineering Research Council of Canadaen_US
dc.language.isoenen_US
dc.publisherElsevier BVen_US
dc.rights© 2016 Published by Elsevier Ireland Ltd.
dc.rights.urihttps://www.elsevier.com/tdm/userlicense/1.0/
dc.subjectModeling and Simulationen_US
dc.subjectGenetic Algorithmen_US
dc.subjectDNA Fragment Assemblyen_US
dc.titleRestarting and recentering genetic algorithm variations for DNA fragment assembly: The necessity of a multi-strategy approachen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/j.biosystems.2016.08.001
dc.identifier.piiS0303264716301605
dc.source.journaltitleBiosystems
dc.source.volume150
dc.source.beginpage35
dc.source.endpage45
refterms.dateFOA2022-11-03T15:52:58Z


Files in this item

Thumbnail
Name:
Publisher version
Thumbnail
Name:
AcceptedManuscript.pdf
Size:
40.83Mb
Format:
PDF
Description:
Article

This item appears in the following Collection(s)

Show simple item record