粒子群算法及其参数设置-粒子群算法毕业论文.doc

任侃：粒子群优化算法及其参数设置2010届信息与计算科学专业毕业设计PAGE78PAGE79毕业论文题目粒子群算法及其参数设置专业信息与计算科学班级计算061学号学生xx指导教师2010年粒子群优化算法及其参数设置专业：信息与计算科学学生：xx指导教师：摘要粒子群优化是一种新兴的基于群体智能的启发式全局搜索算法，粒子群优化算法通过粒子间的竞争和协作以实现在复杂搜索空间中寻找全局最优点。它具有易理解、易实现、全局搜索能力强等特点，倍受科学与工程领域的广泛关注，已经成为发展最快的智能优化算法之一。论文介绍了粒子群优化算法的基本原理，分析了其特点。论文中围绕粒子群优化算法的原理、特点、参数设置与应用等方面进行全面综述，重点利用单因子方差分析方法，分析了粒群优化算法中的惯性权值，加速因子的设置对算法基本性能的影响，给出算法中的经验参数设置。最后对其未来的研究提出了一些建议及研究方向的展望。关键词：粒子群优化算法；参数；方差分析；最优解ParticleswarmoptimizationalgorithmanditsparametersetSpeciality:InformationandComputingScienceStudent:RenKanAdvisor:XuXiaopingAbstractParticleswarmoptimizationisanemergingglobalbasedonswarmintelligenceheuristicsearchalgorithm,particleswarmoptimizationalgorithmcompetitionandcollaborationbetweenparticlestoachieveincomplexsearchspacetofindtheglobaloptimum.Ithaseasytounderstand,easytoachieve,thecharacteristicsofstrongglobalsearchability,andhasneverwidefieldofscienceandengineeringconcern,hasbecomethefastestgrowingoneoftheintelligentoptimizationalgorithms.Thispaperintroducestheparticleswarmoptimizationbasicprinciples,andanalyzesitsfeatures.Paperaroundtheparticleswarmoptimizationprinciples,characteristics,parameterssettingsandapplicationstoconductathoroughreview,focusingonasinglefactoranalysisofvariance,analysisoftheparticleswarmoptimizationalgorithmintheinertiaweight,accelerationfactorsettingthebasicpropertiesofthealgorithmtheimpactoftheexperienceofthealgorithmgivenparametersetting.Finally,itsfutureresearchedandprospectsareproposed.Keyword：Particleswarmoptimization;Parameter;Varianceanalysis;Optimalsolution目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc264979326"摘要PAGEREF_Toc264979326\hIIHYPERLINK\l"_Toc264979327"AbstractPAGEREF_Toc264979327\hIIIHYPERLINK\l"_Toc264979328"1.引言PAGEREF_Toc264979328\h1HYPERLINK\l"_Toc264979329"1.1研究背景和课题意义PAGEREF_Toc264979329\h1HYPERLINK\l"_Toc264979330"1.2参数的影响PAGEREF_Toc264979330\h1HYPERLINK\l"_Toc264979331"1.3应用领域PAGEREF_Toc264979331\h2HYPERLINK\l"_Toc264979332"1.4电子资源PAGEREF_Toc264979332\h2H