wudi 发表于 2007-4-8 10:17:42

我今年的课题（已完成）：基于信息素引导的群体智能算法初探

曾经在主坛发过一次，但是没有上什么资料，这次补上





   基于信息素引导的群体智能算法初探



吴 笛 （上海市卢湾高级中学，上海 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

lionmilk 发表于 2007-4-8 20:26:45

厉害！

好多人看了帖了，都没人吭声？

gxlujd 发表于 2007-4-8 22:44:50

WUDI老兄临近高考还能有此等高水准作品诞生，敬佩敬佩！

xingcn 发表于 2007-4-8 23:10:12

同样敬佩！！不顶不行啊！

xingcn 发表于 2007-4-10 01:56:13

看完之后觉得群体还是简单了些，并且信息素只能向后传播，这样的系统可能谈不上智能，这样的一个群体用模拟电路应该可以搭起来，整个看起来更像是一种信息反射（向着光走，点亮自己的灯泡！），不过我还是相信你有更好的方案。

wudi 发表于 2007-4-10 20:51:55

我认为群体智能算法并不表现在它有多复杂，而表现在它有多简单。用最简单的方法来有效地解决问题，我想这应该是我们的主导方向。这种算法的确非常简单，但是它却在执行的过程中体现出优化与避障的特性，我想这是它智能的体现。



    我想无论是伟大的蚁群算法还是伟大的微粒群算法，他们的原则都是非常简单的。但是将他们实施在多机器人系统中，的确是要面对非常多的问题。最主要的就是建立一个坐标系并时时地定位。坐标定位在仿真过程中是一件非常简单的事情，但在群体机器人中却是一个很大的麻烦。引入全局坐标系统这种集中控制的成分势必会使系统更为复杂，可靠性与鲁棒性都会因此而降低。而笔者所提出的算法并没有采用绝对的坐标系，而是通过相对位置进行定位，这使得群体的每一个机器人都可以用模拟电路就搭起来，我想这并不是什么坏事。



    笔者在本文中所提出的只是一种思想的雏形，但我相信这样的一种算法可以经过变形而使它变得更为智能。例如可以将楷模（M（I））设为象微粒群算法中的GBEST那样是动态选举的，因此就可以引入评判标准F（X），通过设置不同的F（X），就可以达到实现不同任务的目的。这样该算法就更具有信息的交换性质了。



    笔者是从群体机器人系统所遇到的问题出发，通过群体智能算法来寻找一个较优的解。这样一种算法更适用于聚集分布在空间内的机器人群体以完成协作（如聚集小范围内的机器人一同搬箱子）。然而因为并非专门钻研群体智能算法，再加上本人才疏学浅，如有不足之处，还望指教。

icl7650 发表于 2007-4-11 13:23:10

后生可畏啊。

试验虽然很简单，不过对一个高中生而言已经很了不起了。

xuechenghao 发表于 2007-4-18 14:31:26

强啊！！！！！！！！！！

qianrong 发表于 2007-8-4 19:37:21

后生可畏！

mljda 发表于 2007-8-28 19:20:06

拜读～～～～～～～～～～

88296175 发表于 2007-12-7 15:36:56

看来现在的高中还真是有进步了啊.不象我们那时候,死读书,读死书.害人非浅
看到了国家未来的希望了.

ecat 发表于 2007-12-7 15:47:27

楼主大学可以不用上了，建议教委直接发个毕业证。

fugeone 发表于 2007-12-7 17:08:43

才高中啊。。。真猛啊

xiaolei0428 发表于 2009-12-9 11:48:45

才高中，羡慕啊

leoyang 发表于 2009-12-9 12:22:48

这个高中生太猛了，研究生的东西都做出来了，直接读博吧

wchp314 发表于 2009-12-9 12:27:34

高中老师吧。。

weihua 发表于 2009-12-9 12:56:01

确实超强,比研究生都强

zhangyu1986517 发表于 2009-12-9 22:06:44

真的假的，假的吧，我大学白上了

watercat 发表于 2009-12-9 22:34:29

整整两年前的帖子了啊……

不知作者现在如何了？整个ourdev，这几年也就见到这么一个有头脑又有动手能力的（前）高中生，想想也挺悲哀的……

话说回来了，那论文的 pdf 到底用的什么字符集啊……我这里打开全是鬼画桃符……

verysmart 发表于 2010-1-10 13:36:37

是啊，同问，其实我也认识一个和楼主一样强的（前）高中生，只是他不来这个论坛。
都2年多了，怎么一点音讯也没有了呢？

Swallow 发表于 2010-1-10 13:53:05

高中生，厉害！

avrwoo 发表于 2010-6-11 20:46:58

牛！

CadProE 发表于 2010-6-11 21:22:28

是中学的老师吧？

format 发表于 2010-6-11 21:27:02

回复【17楼】zhangyu1986517 Roy
真的假的，假的吧，我大学白上了
-----------------------------------------------------------------------

我感觉我都白活了

得了白活就白活吧

我先看世界杯去了

真是的，世界杯前

给我这么大打击~~

郁闷啊，杯具了~~~~~

jimo 发表于 2010-6-11 22:35:12

wudi

crazy_stone 发表于 2010-6-12 10:19:29

无敌很少来的样子了，不知道现在去哪里了？

ggyyll8683 发表于 2010-6-12 11:21:44

先mark

vjcmain 发表于 2012-6-3 18:21:31

CadProE 发表于 2010-6-11 21:22 static/image/common/back.gif
是中学的老师吧？

他是个学生，大学在上海交通大学上的，学机械，现在去西门子了，职务 电子工程师

liuruoshui 发表于 2012-6-3 18:58:05

高手！挺厉害的！

lyyyuna 发表于 2012-6-3 19:42:17

好像再没来坛子了。
页: [1]
查看完整版本: 我今年的课题（已完成）：基于信息素引导的群体智能算法初探