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

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

ID:47029344

大小:420.50 KB

页数:31页

时间:2019-06-30

计算机科学与技术毕业设计-随机蛙跳算法的研究与实现_第1页
计算机科学与技术毕业设计-随机蛙跳算法的研究与实现_第2页
计算机科学与技术毕业设计-随机蛙跳算法的研究与实现_第3页
计算机科学与技术毕业设计-随机蛙跳算法的研究与实现_第4页
计算机科学与技术毕业设计-随机蛙跳算法的研究与实现_第5页
资源描述:

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

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.

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。