Zobrazit minimální záznam

dc.contributor.authorMinetti, Gabriela
dc.contributor.authorLeguizamón, Guillermo
dc.contributor.authorAlba, Enrique
dc.date.accessioned2018-01-25T07:48:06Z
dc.date.available2018-01-25T07:48:06Z
dc.date.issued2014
dc.identifier.citationInformation Sciences. 2014, vol. 277, p. 273-283.cs
dc.identifier.issn0020-0255
dc.identifier.issn1872-6291
dc.identifier.urihttp://hdl.handle.net/10084/123385
dc.description.abstractThe DNA Fragment Assembly Problem (FAP) is an NP-complete that consists in reconstructing a DNA sequence from a set of fragments taken at random. The FAP has been successfully and efficiently solved through metaheuristics. But these methods usually face difficulties to succeed when noise appears in the input data or during the search, specially in large instances. In this regard, the design of more efficient techniques are indeed necessary. One example of these techniques found in literature is the Problem Aware Local Search (PALS) which represents a state-of-the-art and robust assembler to solve noisy instances. Although PALS performs better than other metaheuristics, the quality of the achieved solutions by this method can still be improved. Towards this aim, this work proposes a new hybrid and effective method that combines a local search technique specially designed for this problem (PALS) with Simulated Annealing (SA), which is further distributed following an island model. Our proposed hybrid approach showed an improved performance on the largest non-noisy and noisy instances when compared separately with Simulated Annealing and PALS.cs
dc.language.isoencs
dc.publisherElseviercs
dc.relation.ispartofseriesInformation Sciencescs
dc.relation.urihttps://doi.org/10.1016/j.ins.2014.02.020cs
dc.rightsCopyright © 2014 Elsevier Inc. All rights reserved.cs
dc.subjectmetaheuristiccs
dc.subjectSimulated Annealingcs
dc.subjectProblem Aware Local Searchcs
dc.subjectparallelismcs
dc.subjectnoisy instancecs
dc.subjectDNA Fragment Assembly Problemcs
dc.titleAn improved trajectory-based hybrid metaheuristic applied to the noisy DNA Fragment Assembly Problemcs
dc.typearticlecs
dc.identifier.doi10.1016/j.ins.2014.02.020
dc.type.statusPeer-reviewedcs
dc.description.sourceWeb of Sciencecs
dc.description.volume277cs
dc.description.lastpage283cs
dc.description.firstpage273cs
dc.identifier.wos000338390200018


Soubory tohoto záznamu

SouboryVelikostFormátZobrazit

K tomuto záznamu nejsou připojeny žádné soubory.

Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam