李彦林-蚁后算法-智能计算.pptVIP

李彦林 09S051003 哈工大 计算机学院 蚁 后 功能： 产卵（500至1 000粒/天，几万、几十万粒/辈） 控制蚂蚁王国（气味遍布蚁穴） 蚁 后 工 蚁 寻找食物时留下的是断断续续的气味线找到食物后返回留下的是连续的气味线招集帮手 工 蚁 工蚁使用气味高速公路。但气味并非唯一的沟通手段，他们能招呼帮手来运输高品质食物。用腹部发出高频率的”歌声”,只在找到高品质食物时才唱歌。其他蚂蚁用腿接受震动，用这种方法能从一米以外招集更多帮手帮忙采集。 蚁 后 算 法 模拟蚁后帝国建立过程 模拟工蚁回巢招集帮手 模拟工蚁震动招集帮手 模拟长翅膀雌蚁另立家园 蚁 后 算 法帝国建立 f(t)：在第t轮时工蚁的数目 每一轮蚁后将新出生的工蚁随机投放在起始位置集合中，新工蚁开始加入寻找食物队列。 蚁 后 算 法回巢 k: 代表第k只工蚁 当k找到好的食物时返回巢穴招集帮手，使得更多的工蚁跟随k工蚁。 模拟：k由一个元素变为一个集合 k n = ρQ(t+1) 0ρ1 蚁 后 算 法震动 当工蚁k找到一个很好的路径时，他发出震动招集其他工蚁到自己的位置。 蚁 后 算 法长翅膀雌蚁 当蚂蚁王国发展到鼎盛时蚁后会生出一些长翅膀的雌蚁，他们将有望成为后来的新蚁后。更好的寻找到全局最优的解。 结 论 只是初步的设想还不能得到实验证实。 谢 谢！