我今年的课题(已完成):基于信息素引导的群体智能算法初探
曾经在主坛发过一次,但是没有上什么资料,这次补上基于信息素引导的群体智能算法初探
吴 笛 (上海市卢湾高级中学,上海 200023)
摘 要 :具有群体智能特征的算法在智能自动化领域越来越受到广泛关注。本文模仿一种蜜蜂的协作机制,提出了一种基于信息素引导的群体智能算法。该算法无须在场地中留下信息素,而是通过在机器人上的信息素进行相对的方向引导。笔者构建了一套多智能体仿真实验系统,和一套多机器人实机实验系统。在这两个系统中分别实现了该算法,并展开了一些初步的实验与研究。
关键词 :多智能体系统 分布式多机器人系统
点击此处下载论文以及PPT
点击此处下载录象以及程序和源程序
http://cache.amobbs.com/bbs_upload782111/files_7/armok01149569.JPG
http://cache.amobbs.com/bbs_upload782111/files_7/armok01149559.JPG
http://cache.amobbs.com/bbs_upload782111/files_7/armok01149560.JPG
http://cache.amobbs.com/bbs_upload782111/files_7/armok01149561.JPG
http://cache.amobbs.com/bbs_upload782111/files_7/armok01149562.JPG
http://cache.amobbs.com/bbs_upload782111/files_7/armok01149563.JPG
http://cache.amobbs.com/bbs_upload782111/files_7/armok01149564.JPG
http://cache.amobbs.com/bbs_upload782111/files_7/armok01149565.JPG
http://cache.amobbs.com/bbs_upload782111/files_7/armok01149566.JPG
http://cache.amobbs.com/bbs_upload782111/files_7/armok01149567.JPG 厉害!
好多人看了帖了,都没人吭声? WUDI老兄临近高考还能有此等高水准作品诞生,敬佩敬佩! 同样敬佩!!不顶不行啊! 看完之后觉得群体还是简单了些,并且信息素只能向后传播,这样的系统可能谈不上智能,这样的一个群体用模拟电路应该可以搭起来,整个看起来更像是一种信息反射(向着光走,点亮自己的灯泡!),不过我还是相信你有更好的方案。 我认为群体智能算法并不表现在它有多复杂,而表现在它有多简单。用最简单的方法来有效地解决问题,我想这应该是我们的主导方向。这种算法的确非常简单,但是它却在执行的过程中体现出优化与避障的特性,我想这是它智能的体现。
我想无论是伟大的蚁群算法还是伟大的微粒群算法,他们的原则都是非常简单的。但是将他们实施在多机器人系统中,的确是要面对非常多的问题。最主要的就是建立一个坐标系并时时地定位。坐标定位在仿真过程中是一件非常简单的事情,但在群体机器人中却是一个很大的麻烦。引入全局坐标系统这种集中控制的成分势必会使系统更为复杂,可靠性与鲁棒性都会因此而降低。而笔者所提出的算法并没有采用绝对的坐标系,而是通过相对位置进行定位,这使得群体的每一个机器人都可以用模拟电路就搭起来,我想这并不是什么坏事。
笔者在本文中所提出的只是一种思想的雏形,但我相信这样的一种算法可以经过变形而使它变得更为智能。例如可以将楷模(M(I))设为象微粒群算法中的GBEST那样是动态选举的,因此就可以引入评判标准F(X),通过设置不同的F(X),就可以达到实现不同任务的目的。这样该算法就更具有信息的交换性质了。
笔者是从群体机器人系统所遇到的问题出发,通过群体智能算法来寻找一个较优的解。这样一种算法更适用于聚集分布在空间内的机器人群体以完成协作(如聚集小范围内的机器人一同搬箱子)。然而因为并非专门钻研群体智能算法,再加上本人才疏学浅,如有不足之处,还望指教。 后生可畏啊。
试验虽然很简单,不过对一个高中生而言已经很了不起了。 强啊!!!!!!!!!! 后生可畏! 拜读~~~~~~~~~~ 看来现在的高中还真是有进步了啊.不象我们那时候,死读书,读死书.害人非浅
看到了国家未来的希望了. 楼主大学可以不用上了,建议教委直接发个毕业证。 才高中啊。。。真猛啊 才高中,羡慕啊 这个高中生太猛了,研究生的东西都做出来了,直接读博吧 高中老师吧。。 确实超强,比研究生都强 真的假的,假的吧,我大学白上了 整整两年前的帖子了啊……
不知作者现在如何了?整个ourdev,这几年也就见到这么一个有头脑又有动手能力的(前)高中生,想想也挺悲哀的……
话说回来了,那论文的 pdf 到底用的什么字符集啊……我这里打开全是鬼画桃符…… 是啊,同问,其实我也认识一个和楼主一样强的(前)高中生,只是他不来这个论坛。
都2年多了,怎么一点音讯也没有了呢? 高中生,厉害! 牛! 是中学的老师吧? 回复【17楼】zhangyu1986517 Roy
真的假的,假的吧,我大学白上了
-----------------------------------------------------------------------
我感觉我都白活了
得了白活就白活吧
我先看世界杯去了
真是的,世界杯前
给我这么大打击~~
郁闷啊,杯具了~~~~~ wudi 无敌很少来的样子了,不知道现在去哪里了? 先mark CadProE 发表于 2010-6-11 21:22 static/image/common/back.gif
是中学的老师吧?
他是个学生,大学在上海交通大学上的,学机械,现在去西门子了,职务 电子工程师 高手!挺厉害的! 好像再没来坛子了。
页:
[1]