计算机科学与技术毕业设计-随机蛙跳算法地地研究与实现

《计算机科学与技术毕业设计-随机蛙跳算法地地研究与实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案本科毕业论文题目随机蛙跳算法的研究与实现作者：胡云辰专业：计算机科学与技术指导教师：丁卫平完成日期：2011年6月精彩文档实用标准文案摘要随机蛙跳算法(ShuffledFrogLeapingAlgorithm,SFLA)是进化计算领域中一种新兴、有效的亚启发式种群算法，它结合了具有较强局部搜索能力的元算法(MemeticAlogrithm,MA)和具有良好全局搜索性能的粒子群算法(ParticleSwarmOptimization,PSO)的优点，算法寻优能力强，易于编程实现，由Eusuff和Lansey于2003年正式提出，近几年来逐渐受到学术界和

2、工程优化领域的关注。本文首先介绍了随机蛙跳算法的理论基础-粒子群优化算法及其两者之间的关系；然后总结了随机蛙跳算法的基本原理、算法流程；及在背包求解问题上的应用。在上述研究基础上提出了一种带有电荷的改进随机蛙跳算法(QSFLA)和一种基于最差扰动的改进随机蛙跳算法(WDSFLA)，并通过实验对以上述两种算法进行了仿真测试和分析。本课题对进一步研究和改进随机蛙跳算法提供了一定的参考价值。关键词随机蛙跳算法，亚启发式算法，粒子群优化算法，工程优化，背包问题，最差扰动精彩文档实用标准文案ABSTRACTShuffledFrogLeapingAlgorithmisane

3、mergingeffectivesub-heuristicinthefieldofevolutionarycomputation,whichcombinestheadvantagesofMemeticAlgorithmandParticleSwarmOptimization,whichhasstronglocalsearchandglobalsearchability.Soitisgoodatsearchingforthebestandiseasytobeprogrammed.ItisraisedformallybyEusuffandLanseyin2003an

4、dbecomegraduallypopularthefieldofacademicandoptimizationinrecentyearsFirstly,thispaperdescribesthetheoreticalbasisofshuffledfrogleapingalgorithm-ParticleSwarmOptimizationandtheirrelationship.Thensummarizethebasicprincipleandflowofshuffledfrogleaping.Nextwesolveproblemsabouttheapplica

5、tiononpackingbags. Basedontheabovestudy,weraisetwonewshuffledfrogleapingalgorithm:animprovedshuffledfrogleapingwithachargeonitandanewshuffledfrogleapingalgorithmbasedonworstdisturbance.Thesimulationsandanalysisaboutthenewalgorithmsaredonebyexperiment.Thesubjectprovidesacertainreferen

6、cevalueforthefurtherstudyandimprovementofshuffledfrogleapingalgorithmKeyWords:ShuffledLeapingFrogAlgorithm,Sub-heuristicAlgorithm,EngineeringOptimization,Knapsackproblem,ParticleSwarmOptimization,WorstDisturbance精彩文档实用标准文案目录第一章绪论11.1课题研究的目的意义11.2课题研究现状21.3论文主要工作41.4论文章节安排4第二章粒子群优化算法基

7、本理论52.1粒子群优化算法概述52.2粒子群优化算法基本执行过程62.3粒子群优化算法核心参数分析72.4粒子群优化算法与随机蛙跳算法联系7第三章随机蛙跳算法基本理论及应用93.1随机蛙跳算法基本概念和原理93.2随机蛙跳算法组成要素与模型113.3随机蛙跳算法应用13第四章随机蛙跳算法在0-1背包问题中的应用154.10-1背包问题数学模型154.2基于0-1背包问题算法描述154.3实验结果与分析16第五章改进的随机蛙跳算法的研究与分析185.1基本SFLA算法分析及存在的不足185.2两种改进后的SFLA算法研究19精彩文档实用标准文案5.2.1带有电荷

8、的改进随机蛙跳算法（QS