返回
An ant colony optimization algorithm for DNA sequencing by hybridization
DOI:10.1016/j.cor.2007.03.007.png)
摘要
En 中文
The reconstruction of DNA sequences from DNA fragments is one of the most challenging problems in computational biology. In recent years the specific problem of DNA sequencing by hybridization has attracted quite a lot of interest in the optimization community. Several metaheuristics such as tabu search and evolutionary algorithms have been applied to this problem. However, the performance of existing metaheuristics is often inferior to the performance of recently proposed constructive heuristics. On the basis of these new heuristics we develop an ant colony optimization algorithm for DNA sequencing by hybridization. An important feature of this algorithm is the implementation in a so-called multi-level framework. The computational results show that our algorithm is currently a state-of-the-art method for the tackled problem. (c) 2007 Elsevier Ltd. All rights reserved.
Keyword:
ant colony optimization
multi-level techniques
DNA sequencing by hybridization
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
Application of Selenium Conjugated to Animal Protein in Laying Hens’ Diet for the Production of Selenium-Enriched Eggs硒与动物蛋白结合在产蛋鸡日粮中的应用以生产富硒鸡蛋
Foods
IF0
Effects of Ginger Extract on Laying Performance, Egg Quality, and Antioxidant Status of Laying Hens姜提取物对产蛋鸡产蛋性能、蛋品质及抗氧化状态的影响
Animals
IF0

