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

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

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

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

3、通大学毕业论文ABSTRACTShuffledFrogLeapingAlgorithmisanemergingeffectivesub-heuristicinthefieldofevolutionarycomputation,whichcombinestheadvantagesofMemeticAlgorithmandParticleSwarmOptimization,whichhasstronglocalsearchandglobalsearchability.Soitisgoodatsearchingf

4、orthebestandiseasytobeprogrammed.ItisraisedformallybyEusuffandLanseyin2003andbecomegraduallypopularthefieldofacademicandoptimizationinrecentyearsFirstly,thispaperdescribesthetheoreticalbasisofshuffledfrogleapingalgorithm-ParticleSwarmOptimizationandtheirre

5、lationship.Thensummarizethebasicprincipleandflowofshuffledfrogleaping.Nextwesolveproblemsabouttheapplicationonpackingbags. Basedontheabovestudy,weraisetwonewshuffledfrogleapingalgorithm:animprovedshuffledfrogleapingwithachargeonitandanewshuffledfrogleaping

6、algorithmbasedonworstdisturbance.Thesimulationsandanalysisaboutthenewalgorithmsaredonebyexperiment.ThesubjectprovidesacertainreferencevalueforthefurtherstudyandimprovementofshuffledfrogleapingalgorithmKeyWords:ShuffledLeapingFrogAlgorithm,Sub-heuristicAlgo

7、rithm,EngineeringOptimization,Knapsackproblem,ParticleSwarmOptimization,WorstDisturbanceIV南通大学毕业论文目录第一章绪论11.1课题研究的目的意义11.2课题研究现状21.3论文主要工作41.4论文章节安排4第二章粒子群优化算法基本理论52.1粒子群优化算法概述52.2粒子群优化算法基本执行过程62.3粒子群优化算法核心参数分析72.4粒子群优化算法与随机蛙跳算法联系7第三章随机蛙跳算法基本理论及应用93.1随机蛙跳算

8、法基本概念和原理93.2随机蛙跳算法组成要素与模型113.3随机蛙跳算法应用13第四章随机蛙跳算法在0-1背包问题中的应用154.10-1背包问题数学模型154.2基于0-1背包问题算法描述154.3实验结果与分析16第五章改进的随机蛙跳算法的研究与分析185.1基本SFLA算法分析及存在的不足185.2两种改进后的SFLA算法研究19IV南通大学毕业论文5.2.1带有电荷的改进随机蛙跳算法（QSFLA）195.