引言数以百万计的蚂蚁如何组成一个群落?单只蚂蚁的能力和智力很简单，不论工蚁还是蚁后都不可能有足够的能力来完成觅食、迁徙等复杂行为。那么，它们是如何相互协调、分工、合作来完成这些任务呢? 像蚁巢这样复杂结构的信息又是如何存储在这群蚂蚁当中呢? 研究发现蚁群觅食时有一种通信机制：蚁群派出一些蚂蚁在巢穴周围侦察可以获取的食物源。一旦有一只蚂蚁发现食物，它会在返回蚁巢通知蚁群，并在返回途中释放一些信息，以便带领蚁群找到已发现的食物。如果有多只蚂蚁同时发现同一食物而回到蚁巢报信，蚁群会沿报信蚂蚁所走的最近的路径前进，这是因为根据报信蚂蚁所走的最近的路径留下的信息量最多，蚁群能轻易识别。蚁群算法(ant colony algorithm，简称ACA)是最近几年才提出来的一种新型的模拟进化算法。它是由意大利学者Pofigo等人受到人们对自然界中真实蚁群集体行为的研究成果的启发而首先提出来的。