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