张晓革
蚁群算法原理及其应用
2011-12-25 13:26
阅读:9111
标签:信息, 蚂蚁, 动态
    蚂蚁是在没有任何指导信息的情况下进行分配的,在这种任务分配过程中存在着一种科学的动态平衡!在这一点上,与现实中生产调度、动态任务分配等问题很相似。蚁群主要具有以下特点:
   (1)都存在一个群体中个体之间相互交流通信的机制;
   (2)都要完成一个相同的任务;
   (3)利用当前信息进行路径选择的随机选择策略;
    蚂蚁当它们碰到了一个还没走过的路口时,就随机选择一条路径前行,同时释放出与路径长度相关的信息素。蚂蚁走的路径越长,则释放的信息量越小。当后来的蚂蚁再次碰到这个路口时,选择信息量较大路径的概率相对较大!这样,就形成了一种正反馈机制。
    在运用其他智能算法的时候,可以模仿蚁群建立群体中个体之间的相互通信机制! 这是群体表现出智能性的一个基本条件! 

转载本文请联系原作者获取授权,同时请注明本文来自张晓革科学网博客。

链接地址:https://wap.sciencenet.cn/blog-544220-521852.html?mobile=1

收藏

分享到:

当前推荐数:0
推荐到博客首页
网友评论0 条评论
确定删除指定的回复吗?
确定删除本博文吗?