随机蛙跳算法的研究与实现【毕业论文，绝对精品】.doc

《随机蛙跳算法的研究与实现【毕业论文，绝对精品】.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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

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

3、dofevolutionarycomputation,whichcombinestheadvantagesofMemeticAlgorithmandParticleSwarmOptimization,whichhasstronglocalsearchandglobalsearchability.Soitisgoodatsearchingforthebestandiseasytobeprogrammed.ItisraisedformallybyEusuffandLanseyin2003andbecomegraduallypopularthefieldofacademic

4、andoptimizationinrecentyearsFirstly,thispaperdescribesthetheoreticalbasisofshuffledfrogleapingalgorithm-ParticleSwarmOptimizationandtheirrelationship.Thensummarizethebasicprincipleandflowofshuffledfrogleaping.Nextwesolveproblemsabouttheapplicationonpackingbags.Basedontheabovestudy,werai

5、setwonewshuffledfrogleapingalgorithm:animprovedshuffledfrogleapingwithachargeonitandanewshuffledfrogleapingalgorithmbasedonworstdisturbance.Thesimulationsandanalysisaboutthenewalgorithmsaredonebyexperiment.Thesubjectprovidesacertainreferencevalueforthefurtherstudyandimprovementofshuffle

6、dfrogleapingalgorithmKeyWords:ShuffledLeapingFrogAlgorithm,Sub-heuristicAlgorithm,EngineeringOptimization,Knapsackproblem,ParticleSwarmOptimization,WorstDisturbance目录第一章绪论11.1课题研究的目的意义11.2课题研究现状21.3论文主要工作41.4论文章节安排4第二章粒子群优化算法基本理论52.1粒子群优化算法概述52.2粒了群优化算法基本执行过程62.3粒子群优化算法核心参数分析72.4粒子群优化算法

7、与随机蛙跳算法联系7第三章随机蛙跳算法基本理论及应用93.1随机蛙跳算法基本概念和原理93.2随机蛙跳算法组成要素与模型113.3随机蛙跳算法应用13第四章随机蛙跳算法在0・1背包问题中的应用154」0・1背包问题数学模型154.2基于0-1背包问题算法描述154.3实验结杲与分析16第五章改进的随机蛙跳算法的研究与分析185.1基本SFLA算法分析及存在的不足185.2两种改进后的SFLA算法研究195.2.1带有电荷的改进随机蛙跳算法（QSFLA）195.2.2带有最差扰动的改进随机蛙跳算法（WDSFLA）205.3改进的随机蛙跳算法举例分析21