查看: 7250|回复: 2

[其他资源] 蛙跳算法---模因（meme）演算法

[复制链接]

字体大小: 正常放大

Seawind2012

102 主题	5 听众	913 积分

升级 78.25%

TA的每日心情

	开心 2013-4-28 12:11

签到天数: 160 天

[LV.7]常住居民III

群组: 数学软件学习

电梯直达

1^#

发表于 2012-11-19 10:16 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

蛙跳算法的思想是：在一片湿地中生活着一群青蛙。湿地内离散的分布着许多石头，青蛙通过寻找不同的石头进行跳跃去找到食物较多的地方。每只青蛙个体之间通过文化的交流实现信息的交换。每只青蛙都具有自己的文化。每只青蛙的文化被定义为问题的一个解。湿地的整个青蛙群体被分为不同的子群体，每个子群体有着自己的文化，执行局部搜索策略。在子群体中的每个个体有着自己的文化，并且影响着其他个体，也受其他个体的影响，并随着子群体的进化而进化。当子群体进化到一定阶段以后，各个子群体之间再进行思想的交流（全局信息交换）实现子群体间的混合运算，一直到所设置的条件满足为止。

蛙跳算法（SFLA）是一种全新的后启发式群体进化算法，具有高效的计算性能和优良的全局搜索能力。主要应用于解决多目标优化问题，例如水资源分配、桥墩维修、车间作业流程安排等工程实际应用问题。

zan