24小时热门版块排行榜    

Znn3bq.jpeg
查看: 5068  |  回复: 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的回帖

dongbizhong


其实新的算法不难发现,但从大自然这个大宝库中找出智慧的思想很不错
25楼2008-02-08 14:41:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 31 个回答

weiwenjie

金虫 (正式写手)


★★★ 三星级,支持鼓励

nh是什么格式?打不开。
3楼2007-04-21 21:06:53
已阅   回复此楼   关注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的回帖

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的回帖
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿085802 323分求调剂 +9 drizzle_9 2026-04-12 10/500 2026-04-12 14:51 by drizzle_9
[考研] 一志愿哈工大 085600 277 12材科基求调剂 5+5 chenny174 2026-04-10 26/1300 2026-04-12 14:42 by seattle40
[考研] 339求调剂 +7 hanwudada 2026-04-11 8/400 2026-04-12 14:35 by hanwudada
[考研] 本科南方医科大学 一志愿985 药学学硕284分 求调剂 +5 弱水听文 2026-04-09 5/250 2026-04-12 13:16 by shengxi123
[考研] 277求调剂 +21 倪建设 2026-04-06 21/1050 2026-04-12 12:27 by laoshidan
[考研] 085410 273求调剂 +10 X1999 2026-04-09 10/500 2026-04-12 09:24 by 逆水乘风
[考研] 一志愿211,0703化学305分求调剂 +26 严西西戏 2026-04-06 33/1650 2026-04-11 23:01 by 314126402
[考研] 求调剂 +11 月@163.com 2026-04-07 13/650 2026-04-11 22:55 by BruceLiu320
[考研] 本人女孩 +7 吼吼, 2026-04-10 9/450 2026-04-11 14:45 by ACS Nano——
[考研] 22408调剂求助 +7 毂12 2026-04-09 9/450 2026-04-11 09:23 by 哦哦123
[考研] 284求调剂 +19 梵@@ 2026-04-06 21/1050 2026-04-10 21:12 by zhouxiaoyu
[考研] 298求调剂 +13 钉叮咚冬瓜 2026-04-09 13/650 2026-04-10 15:49 by jiajinhpu
[考研] 机械还有还有名额吗?太难了 +6 笑笑袁 2026-04-10 6/300 2026-04-10 11:54 by 高维春
[考研] 青岛科技大学材料学院,环境学院调剂补录4月10日以前都可以 +3 1青科大。 2026-04-09 5/250 2026-04-10 09:58 by 翩翩一书生
[考研] 332,085601求调剂 +12 ydfyh 2026-04-09 14/700 2026-04-09 17:28 by wp06
[考研] 083200 初试305分 求调剂 暂不考虑跨专业 +15 Claireyyyy 2026-04-09 15/750 2026-04-09 16:11 by zhuimr
[考研] 085400电子信息类(川大控制工程)求调剂可跨专业 求老师联系 +3 626776879 2026-04-08 3/150 2026-04-09 16:05 by 猪会飞
[考研] 材料307分求大佬组收留 +17 Hll胡 2026-04-07 17/850 2026-04-09 10:53 by liuhuiying09
[考研] 求调剂 +13 柒luck 2026-04-07 13/650 2026-04-08 22:46 by 猪会飞
[考研] 机械工程313分找工科调剂 +3 双一流本科机械 2026-04-08 3/150 2026-04-08 20:41 by 土木硕士招生
信息提示
请填处理意见