Using an Adaptive Memory Strategy to Improve a Multistart Heuristic for Sequencing by Hybridization
We describe a multistart heuristic using an adaptive memory strategy for the problem of sequencing by hybridization. The memory-based strategy is able to significantly improve the performance of memoryless construction procedures, in terms of solution quality and processing time. Computational results show that the new heuristic obtains systematically better solutions than more involving and time consuming techniques such as tabu search and genetic algorithms.
KeywordsGenetic Algorithm Target Sequence Tabu Search Test Instance Average Similarity
Unable to display preview. Download preview PDF.
- 2.Benson, D.A., Karsch-Mizrachi, I., Lipman, D.J., Ostell, J., Wheeler, D.L.: Genbank: Update. Nucleic Acids Research 32, D23–D26 (2004)Google Scholar