24小时热门版块排行榜    

查看: 4941  |  回复: 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的回帖

weiwenjie

金虫 (正式写手)


★★★ 三星级,支持鼓励

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

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的回帖

chayedan


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


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

个人认为你是对的,呵呵,我也是这么认为的
6楼2007-04-22 19:55:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿华中农业071010,总分320求调剂 +5 困困困困坤坤 2026-03-20 6/300 2026-03-22 17:41 by hxsm
[考研] 284求调剂 +5 Zhao anqi 2026-03-22 5/250 2026-03-22 17:38 by barlinike
[考研] 一志愿中南化学(0703)总分337求调剂 +9 niko- 2026-03-19 10/500 2026-03-22 16:08 by ColorlessPI
[考研] 260求调剂 +3 朱芷琳 2026-03-20 4/200 2026-03-22 15:12 by 朱芷琳
[考研] 070300化学求调剂 +3 苑豆豆 2026-03-20 3/150 2026-03-22 14:48 by ColorlessPI
[考研] 318求调剂 +4 plum李子 2026-03-21 7/350 2026-03-22 14:17 by ColorlessPI
[考研] 一志愿华中科技大学071000,求调剂 +4 沿岸有贝壳6 2026-03-21 4/200 2026-03-22 07:21 by ilovexiaobin
[考研] 求调剂 +3 .m.. 2026-03-21 4/200 2026-03-21 16:25 by barlinike
[考研] 0805材料320求调剂 +3 深海物语 2026-03-20 3/150 2026-03-21 15:46 by 无际的草原
[考研] 306求调剂 +4 chuanzhu川烛 2026-03-18 4/200 2026-03-21 08:25 by laoshidan
[考研] 346求调剂[0856] +4 WayneLim327 2026-03-16 7/350 2026-03-21 04:02 by JourneyLucky
[考研] 304求调剂 +6 曼殊2266 2026-03-18 6/300 2026-03-21 00:32 by JourneyLucky
[考研] 材料专业求调剂 +6 hanamiko 2026-03-18 6/300 2026-03-21 00:24 by JourneyLucky
[考研] 295求调剂 +4 一志愿京区211 2026-03-18 6/300 2026-03-20 23:41 by JourneyLucky
[考研] 一志愿 南京航空航天大学大学 ,080500材料科学与工程学硕 +5 @taotao 2026-03-20 5/250 2026-03-20 20:16 by JourneyLucky
[考研] 求调剂 +3 暗涌afhb 2026-03-16 3/150 2026-03-20 00:28 by 河南大学校友
[硕博家园] 湖北工业大学 生命科学与健康学院-课题组招收2026级食品/生物方向硕士 +3 1喜春8 2026-03-17 5/250 2026-03-17 17:18 by ber川cool子
[考研] 有没有道铁/土木的想调剂南林,给自己招师弟中~ +3 TqlXswl 2026-03-16 7/350 2026-03-17 15:23 by TqlXswl
[考研] 一志愿南京大学,080500材料科学与工程,调剂 +4 Jy? 2026-03-16 4/200 2026-03-17 11:02 by gaoqiong
[考研] [导师推荐]西南科技大学国防/材料导师推荐 +3 尖角小荷 2026-03-16 6/300 2026-03-16 23:21 by 尖角小荷
信息提示
请填处理意见