zxgcqupt的个人博客分享 http://blog.sciencenet.cn/u/zxgcqupt

博文

蚁群算法原理及其应用

已有 9395 次阅读 2011-12-25 13:26 |系统分类:科研笔记| 信息, 蚂蚁, 动态

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


https://blog.sciencenet.cn/blog-544220-521852.html

上一篇:一点感悟
下一篇:2011之总结
收藏 IP: 222.178.202.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-22 09:44

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部