arrow
返回

Evolutionary approaches to DNA sequencing with errors

delete2005-09-01
delete11
PRE
AI
J
Jacek Błażewicz *
F
Fred Glover
M
Marta Kasprzak
DOI:10.1007/s10479-005-2445-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In the paper, two evolutionary approaches to the general DNA sequencing problem, assuming both negative and positive errors in the spectrum, are compared. The older of them is based on the idea of genetic approach and is enhanced by a greedy algorithm. The newly proposed algorithm combines the tabu search and the scatter search methods. After conducting experiments with random and coding DNA sequences, our results suggest that the tabu and scatter search algorithm finds solutions of higher quality and more reliably than the genetic algorithm.
Keyword:
DNA sequencing by hybridization
genetic algorithm
tabu search
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.1K
被引数:
2.1W

机构

暂无机构信息
引用论文

引用论文

Implementing a hydrogen economy
err2003-09-01
err0
errOAAI
errJames A Ritter; Armin D Ebner; Jun Wang; Ragaiy Zidan
err分享
err收藏
Impulse Response Analysis of Coupled-Core 3-Core Fibers
err2012-01-01
err0
PREAI
errR. Ryf; R.-J. Essiambre; S. Randel; M. A. Mestre; C. Schmidt; P. J. Winzer
err分享
err收藏
Interpretation of the nontronite-dehydroxylate Mossbauer spectrum using EFG calculations
err2006-12-20
err0
PREAI
errLidia G. Dainyak; Bella B. Zviagina; Viacheslav S. Rusakov; Victor A. Drits
err分享
err收藏
Effects of arginine and phytogenic additive supplementation on performance and health of brown-egg layers精氨酸和植物源性添加剂补充对褐壳蛋鸡生产性能与健康的影响
err2017-06-01
err0
errOAAI
errVitor Barbosa Fascina; Guilherme Aguiar Mateus Pasquali; Daniella Aparecida Berto; Amanda da Lapa Silva; Edivaldo Antônio Garcia; Antonio Celso Pezzato; Elisabeth Gonzales; José Roberto Sartori
err分享
err收藏
没有更多内容