本文介绍了一种崭新的求解复杂优化问题的启发式算法!蚁群算法。该方法通过模拟蚁群搜索食物的过程，达到求解此类问题的目的。它具有智能搜索、全局优化、稳健性强、分布式计算、易与其它方法结合等优点。该算法用于解决组合优化问题，如TSP,QAP,JSP 等效果较好。

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