蛙跳算法的研究及应用
27页1、陕西师范大学毕业论文II陕西师范大学本科生毕业论文摘 要随机蛙跳算法(Shuffled Frog Leaping Algorithm,SFLA)是进化计算领域中一种新兴、有效的亚启发式种群算法,它的基本思想来源于文化基因传承,其显著特点是具有局部搜索与全局信息混合的协同搜索策略,寻优能力强,易于编程实现,由Eusuff和Lansey于2003年正式提出,近几年来逐渐受到学术界和工程优化领域的关注。本文从蛙跳算法的基本概念开始,分析算法的工作过程总结其基本原理与算法流程,然后对其关键参数进行说明并采用测试函数测试,最后将蛙跳算法应用于解决0-1背包问题,并与相关文献的结果进行对比,验证了算法解决此类问题的可行性。关键词:蛙跳算法,函数优化,背包问题 ABSTRACTShuffled Frog Leaping Algorithm (SFLA) is an emerging effective sub-heuristic in the field of evolutionary computation. Its basic idea comes from the cultural genet
2、ic inheritance and notable feature is a collaborative search strategy that is a mixture of local search and global information. SFLA has strong local search and global search ability, so it is good at searching for the best and is easy to be programmed. It is raised formally by Eusuff and Lansey in 2003 and become gradually popular the field of academic and optimization in recent years.Firstly, this paper describes the concept of SFLA, and summarizes its basic principle. Then, we draw the flowsh
3、eet, describe the key parameters and verify the algorithm by use of the test function. At last, we solve problems about the application on packing bags and prove its feasibility. Key words: Shuffled Leaping Frog Algorithm,Function optimization ,Knapsack problem目 录第一章 绪论11.1选题意义及研究背景11.2国内外研究现状21.3 论文研究的内容41.4 论文章节安排4第二章 蛙跳算法的基本理论52.1 蛙跳算法概述52.2 蛙跳算法原理52.2.1 蛙跳算法的基本原理描述52.2.2 蛙跳算法的步骤52.2.3 算法流程图72.3蛙跳算法的组成要素92.3.1 蛙群( Population)92.3.2族群(Memeplex)92.3.3 子族群(Sub-memeplex)92.3.4 蛙跳算法的参数10第三章 蛙跳算法在函
4、数优化问题上的应用113.1 测试函数113.2 仿真测试11第四章 蛙跳算法在0-1背包问题上的应用164.1背包问题数学模型164.2蛙跳算法求解0-1背包问题174.2.1 青蛙的表示174.2.2子族群的构造:174.2.3青蛙个体的构造策略:174.2.4 算法步骤184.3 仿真实验18第五章 总结215.1 本文的主要工作215.2展望21【参考文献】22致 谢233第一章 绪论1.1选题意义及研究背景当科技在进步的同时,工程实践中遇到的问题也越来越多,面临的困难也越来越大,使用传统的计算方法会出现诸多弊端,由于在实际工程中问题的规模较大且建模困难,寻找一种适合于求解大规模问题的并行算法已成为有关学科的主要研究目标1 ,于是一系列具有启发式特征及并行高效性能的智能优化算法产生了。这些算法思想多来自于大自然的生物或人类智慧,有些受生物群体行为的启发,有些模拟生物的身体机能和生理构造,有些模仿生物界的进化过程,有些利用人的思维和记忆过程,最终实现在可接受的时间内找到令人满意的解。1975年,被称作是遗传算法奠基人Holland教授2 收到自然生物种群进化机制的启发正式提出了遗
《蛙跳算法的研究及应用》由会员suns****4568分享,可在线阅读,更多相关《蛙跳算法的研究及应用》请在金锄头文库上搜索。
土地管理与地籍测量---第八章界址点测量
人机工程学案例分析(2)
工程安全培训_201303
第9章房地产投资决策分析
第2章房地产经纪制度
ACM程序设计-东北林业大学acm05
《亲爱的汉修先生》读书交流会
中原_深圳新世界尖岗山项目市场汇报_40P_2012年_别墅_项目分析_量价走势
五年级数学质量分析演示文稿
人工智能小镇-智慧小镇建设20180525
景观基本知识及发展历程
建设工程信息管理(2)
机电驱动技术第二章步进驱动技术
工程力学-第9章圆轴扭转时的应力变形分析与强度刚度设计
第一章第二节幼儿园文化环境建设的原则
第一章检测技术的基础知识
第一章__现代表面工程技术
第六章钢结构工程
第9节项目试运行管理
班主任工作经验交流课件(4)
2023-05-11 14页
2023-10-13 2页
2024-02-24 3页
2023-06-30 11页
2023-08-16 2页
2022-09-04 8页
2023-01-13 10页
2023-11-13 13页
2022-09-13 14页
2024-01-04 63页