24小时热门版块排行榜    

CyRhmU.jpeg
查看: 4518  |  回复: 30
【奖励】 本帖被评价7次,作者fangyp218增加金币 5
当前主题已经存档。
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

fangyp218

金虫 (小有名气)


[资源] 【转贴】人工鱼群算法!【已搜索无重复】

在一片水域中,鱼往往能自行或尾随其他鱼找到营养物质多的地方,因而鱼生存数目最多的地方一般就是本水域中营养物质最多的地方,人工鱼群算法就是根据这一特点,通过构造人工鱼来模仿鱼群的觅食!聚群及追尾行为,从而实现寻优,以下是鱼的几种典型行为:
(1)觅食行为:一般情况下鱼在水中随机地自由游动,当发现食物时,则会向食物逐渐增多的方向快速游去。
(2)聚群行为:鱼在游动过程中为了保证自身的生存和躲避危害会自然地聚集成群,鱼聚群时所遵守的规则有三条:分隔规则:尽量避免与临近伙伴过于拥挤;对准规则:尽量与临近伙伴的平均方向一致;内聚规则:尽量朝临近伙伴的中心移动。
(3)追尾行为:当鱼群中的一条或几条鱼发现食物时,其临近的伙伴会尾随其快速到达食物点。

特点:
1)具有较快的收敛速度,可以用于解决有实时性要求的问题;
2)对于一些精度要求不高的场合,可以用它快速的得到一个可行解;
3)不需要问题的严格机理模型,甚至不需要问题的精确描述,这使得它的应用范围得以延伸.
停止条件
1) 判断连续多次所得的均方差小于语允许的误差
2)判断某个区域的人工鱼群的数目达到某个比率
3)联系多次所获取的值均不能超过已寻找的极值。
具体见原浙大博士李晓磊的博士论文-人工鱼群算法。
另外在nature上面2007年1一月有一篇关于人工鱼行为的文章。(这两部分的资料在附件里面)

[ Last edited by 2007骑猪逛街 on 2007-9-17 at 15:36 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yalefield

金虫 (文坛精英)


在一个博客上(http://www.cnblogs.com/szlongman/archive/2005/10/21/177372.html)看到关于“人工鱼(Artificial Fishes) ”的介绍。最近正好读到国内一些“人工鱼群算法”的文献,例
如:
山东大学的李晓磊:(1973-) ,男/讲师/博士
研究方向为复杂系统智能优化、人工智能等
山东大学控制科学与工程学院
山东济南,邮政编码250061

在很多文章中,李晓磊都说“人工鱼群算法”是他提出来的。例如:
李晓磊, 路飞, 田国会, 钱积新. 组合优化问题的人工鱼群算法应用[J].山东大学学报(工学版).2004.34(5):64-67
一文中,说:
“人工鱼群算法是笔者模仿鱼类行为方式提出的一种基于动物自治体的优化方法,是集群智能思想的一个具体应用。它能很好地解决非线性函数优化等问题。它的主要特点是不需要了解问题的特殊信息,只需要对问题进行优劣的比较,有着较快的收敛速度...”

其中所引文献是他自己的这篇:
李晓磊,邵之江,钱积新. 一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002,22(11):32-38.

请指点:李晓磊的“人工鱼群算法”与涂晓媛的“人工鱼”之间是什么关系?
多谢!
4楼2007-04-21 22:50:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 31 个回答

weiwenjie

金虫 (正式写手)


★★★ 三星级,支持鼓励

nh是什么格式?打不开。
3楼2007-04-21 21:06:53
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wxw786

铁杆木虫 (正式写手)


引用回帖:
Originally posted by yalefield at 2007-4-21 10:50 PM:
在一个博客上(http://www.cnblogs.com/szlongman/archive/2005/10/21/177372.html)看到关于“人工鱼(Artificial Fishes) ”的介绍。最近正好读到国内一些“人工鱼群算法”的文献,例
如:
山东大学 ...

对于两者的区别:一个侧重于利用鱼群来求优化解,而另一则是模拟出鱼来,使它逼真.也就是说一个是仿生过程(利用利用鱼群来求优化解),而另一个是目的(就是要作逼真的鱼).
不知以上理解对不对,请指正.
5楼2007-04-22 08:19:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chayedan


引用回帖:
Originally posted by wxw786 at 2007-4-22 08:19 AM:


对于两者的区别:一个侧重于利用鱼群来求优化解,而另一则是模拟出鱼来,使它逼真.也就是说一个是仿生过程(利用利用鱼群来求优化解),而另一个是目的(就是要作逼真的鱼).
不知以上理解对不对,请指正.

个人认为你是对的,呵呵,我也是这么认为的
6楼2007-04-22 19:55:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 高级回复(可上传附件)
信息提示
请填处理意见