请问谁懂蛙跳算法

刘无知 2012-05-10 08:43:53

最近在研究智能优化算法，看了一个蛙跳算法。谁清楚这个算法，想问下这个算法为什么叫蛙跳，这个算法的生物原理是怎么来的？现实是怎么模拟过来的？求解答

...全文

166 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

刘无知 2012-05-11

打赏
举报

回复

没人知道吗？蛙跳算法啊

mingpei0703 2012-05-10

打赏
举报

回复

ycproc 2012-05-10

打赏
举报

回复

核心思想混合蛙跳算法(SFLA)是一种受自然生物模仿启示而产生的基于群体的协同搜索方法。混合蛙跳算法由局部搜索和全局信息交换两部分组成。湿地的整个虚拟青蛙群被分为不同的memeplex（社群），每个memeplex(社群)进行独立的局部搜索，社群的个体随着社群的进化而进化。当社群进化到一定程度后，这些青蛙被混合并重组形成新的memeplex（社群），来使局部间的模因信息得到全局信息交换。局部搜索和全局信息交换一直持续交替到满足收敛条件为止。算法描述所有的算法流程图都是根据该论文实现，流程图有不懂的

依据分类具体算法分类名全局优化遗传算法（GA）、帝国竞争算法（ICA）、粒子群优化（PSO）局部优化模拟退火（SA）、贪婪算法（Greedy）、邻域搜索（NS）是否精确算法精确算法线性规划（LP）、分支定界法 ...

进化算法又称启发式算法，是利用经验法则或者常识来解决问题的方法。 1. 元启发式算法和启发式算法有什么区别？摘自：启发式和元启发式的区别 - Tsingke - 博客园启发式策略（heuristic）启发式算法(Heuristic Algorigthm)是一种基于直观或经验构造的算法,在可接受的花费(指计算时间、计算空间等)给出待解决优化问题的每一实例的一个可行解，该可行解与与最优解的偏离程度一般不可以事先预计。启发式算法是一种技术,这种算法可以在可接受的计算费......

目录优化算法综述数学规划法精确算法（exact algorithm）启发式 VS. 元启发式启发式算法元启发式算法 What is the difference between heuristics and meta-heuristics? 多目标智能优化算法模拟进化算法与传统的精确算法（确定性算法）的区别优化算法分类算法介绍帝国竞争算法（Imperialist Competitive Algorithm，ICA）分支定界法（Branch and Bound, BB） NSGA-Ⅱ算法

题目与思路均来自《算法基础与在线实践》这本书，博客主要为了记录一下并且总结自己的问题题目很长，直接放链接讨厌的青蛙要求出最长的路径，就要比较所有的路径长度。对于每一条路径，因为步长相等，所以只要确定开始两个被踩的点就可以求出整条路径了。假设前两个点为（x1,y1）,（x2,y2），则步长dx=x2-x1,dy=y2-y1,需要判断下面三个条件是否都满足。之后的每个点（xi,yi）=（x...

695

社区成员

253,704

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章