【摘要】 序列比对是生物信息学的重要研究工具。蚁群算法是一种新型的模拟进化算法 ,并被成功地应用于旅行商问题 (TSP)等组合优化问题中。该文将蚁群算法应用于序列比对 ,并提出基于自适应调整信息素的改进算法。仿真结果表明这种新的比对算法是有效的 ,而它的改进算法的效果更为理想更多还原

【Abstract】 Sequence alignment is one of the most important tools in bioinformatics research. Ant colony optimization is a novel simulated evolutionary algorithm successfully used in combinatorial optimization problems such as TSP. In this paper, ACO is applied in sequence alignment and improved by adaptive adjusting the pheromone. The simulation results demonstrate that the new approach is efficient and the improved algorithm is more efficient.更多还原