几种智能算法原理及应用的介绍.ppt

2.1 蚂蚁的生理学特征 蚂蚁在8000万年前就建立起了自己的社会。许多“蚂蚁城市”往往由5000万个成员组成，并且是一个组织完好的复杂“城市”。 蚂蚁的群体行为主要包括寻找食物、任务分配和构造墓穴。 研究中主要是以蚂蚁寻找食物之后能选择一条最短路径来连接蚁穴和食物源。 蚂蚁具有智能么？ 生物学家通过对蚂蚁的长期观察研究发现，每只蚂蚁的智能并不高，看起来没有集中的指挥，但他们却能协同的工作，集中食物建立起稳固的蚁穴，依靠群体的能力发挥出了超出个体的智能。 2.2 Deneubourg双桥实验 Pasteels，Deneubourg和Goss（1987）全部都在实验中研究真实蚂蚁信息素的遗留行为，他们称之为“双桥实验”。在这个双桥实验模型中，蚁穴通过一个蚁穴和食物源之间用两个长度相等的桥连接。作者使用能够辨认路径的阿根廷蚂蚁，简而言之这些蚂蚁可以预测或者搜索他们的群类。 2.2 Deneubourg双桥实验 等长双桥实验 在前面的设定下，蚂蚁开始探索蚁穴周围的环境最终到达食物源。沿着他们的在蚁穴和食物源之间的路径，阿根廷释放信息素，开始每个蚂蚁都随机选择两条桥之间的的一个，在随后的阶段里因为随机的波动，其中一个桥的信息素表现出比另外一条的信息素更为集中，因此吸引了更多的蚂蚁。这个行为增加了这个桥上的信息素