蛙跳算法的研究及应用.pdfVIP

摘 要 随机蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)是进化计 算领域中一种新兴、有效的亚启发式种群算法，它的基本思想来源于 文化基因传承,其显著特点是具有局部搜索与全局信息混合的协同搜 索策略，寻优能力强，易于编程实现，由 Eusuff 和 Lansey 于 2003 年正 式提出，近几年来逐渐受到学术界和工程优化领域的关注。 本文从蛙跳算法的基本概念开始，分析算法的工作过程总结其基 本原理与算法流程，然后对其关键参数进行说明并采用测试函数测试， 最后将蛙跳算法应用于解决 0-1 背包问题，并与相关文献的结果进行 对比，验 了算法解决此类问题的可行性。 关键词：蛙跳算法，函数优化，背包问题 ABSTRACT Shuffled Frog Leaping Algorithm (SFLA) is an emerging effective sub-heuristic in the field of evolutionary computation. Its basic idea comes fr