蛙跳算法的研究及应用解说.docxVIP

陕西师范大学毕业论文  PAGE \* MERGEFORMAT II 陕西师范大学本科生毕业论文  PAGE \* MERGEFORMAT 3 陕西师范大学毕业论文  PAGE \* MERGEFORMAT 2 摘 要 随机蛙跳算法(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 from the cultural