| 查看: 5047 | 回复: 30 | |||
| 【奖励】 本帖被评价7次，作者fangyp218增加金币 5 个 | |||
| 当前主题已经存档。 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[资源]
【转贴】人工鱼群算法！【已搜索无重复】
|
|||
|
在一片水域中,鱼往往能自行或尾随其他鱼找到营养物质多的地方,因而鱼生存数目最多的地方一般就是本水域中营养物质最多的地方，人工鱼群算法就是根据这一特点,通过构造人工鱼来模仿鱼群的觅食!聚群及追尾行为,从而实现寻优，以下是鱼的几种典型行为: (1)觅食行为:一般情况下鱼在水中随机地自由游动,当发现食物时,则会向食物逐渐增多的方向快速游去。 (2)聚群行为:鱼在游动过程中为了保证自身的生存和躲避危害会自然地聚集成群，鱼聚群时所遵守的规则有三条:分隔规则:尽量避免与临近伙伴过于拥挤;对准规则:尽量与临近伙伴的平均方向一致;内聚规则:尽量朝临近伙伴的中心移动。 (3)追尾行为:当鱼群中的一条或几条鱼发现食物时,其临近的伙伴会尾随其快速到达食物点。 特点： 1)具有较快的收敛速度,可以用于解决有实时性要求的问题; 2)对于一些精度要求不高的场合,可以用它快速的得到一个可行解; 3)不需要问题的严格机理模型,甚至不需要问题的精确描述,这使得它的应用范围得以延伸. 停止条件 1) 判断连续多次所得的均方差小于语允许的误差 2）判断某个区域的人工鱼群的数目达到某个比率 3）联系多次所获取的值均不能超过已寻找的极值。 具体见原浙大博士李晓磊的博士论文-人工鱼群算法。 另外在nature上面2007年1一月有一篇关于人工鱼行为的文章。（这两部分的资料在附件里面） [ Last edited by 2007骑猪逛街 on 2007-9-17 at 15:36 ] |
回复此楼» 收录本帖的淘帖专辑推荐
 数学与算法等 |
» 猜你喜欢
085410 273求调剂
已经有10人回复
-
279求调剂
已经有4人回复
-
293求调剂
已经有7人回复
-
材料工程281还有调剂机会吗
已经有23人回复
-
调剂
已经有10人回复
-
290求调剂
已经有11人回复
-
335求调剂
已经有10人回复
-
346分，工科0854求调剂，专硕
已经有3人回复
-
290调剂生物0860
已经有20人回复
-
求调剂，一志愿材料科学与工程985，365分，
已经有10人回复
23楼2008-01-04 21:48:26
3楼2007-04-21 21:06:53
|
在一个博客上（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
5楼2007-04-22 08:19:00
5