搜索
兰州交通大学毕业设计(论文)I摘要萤火虫算法(FireflyAlgorithm,FA)是受自然界中的萤火虫通过荧光进行信息交流这种群体行为的启发演变而来。它是由剑桥大学的Xin-SheYang教授在2009年提出的，它作为一种新颖的仿生群智能优化算法，有较大的研究空间。近几十年来随着越来越多的仿生群智能算法的提出，人们对于这些算法的认识和研究也逐步加深。本文先介绍群智能优化算法的理论概念，然后着重通过对萤火虫算法仿生原理的了解，从数学的角度对萤火虫算法进行合理的描述和过程的定义，最后编写该算法的matlab代码实现对3个峰值函数进行仿真测试，得出其测试结果。同时用遗传算法对同样的测试函数也进行仿真测试，得出其测试结果。最后通过测试结果比较萤火虫算法和遗传算法分别在对峰值函数寻优结果的精确度。在比较过程中，可以根据测试结果发现，萤火虫算法在对峰值函数的寻优结果的精确度优于遗传算法。这表明了萤火虫算法在连续空间优化的可行性和有效性，同时也表明了萤火虫算法具有良好的应用前景。关键词：萤火虫算法，仿生群智能优化算法，优化分析，遗传算法兰州交通大学毕业设计(论文)IIABSTRACTTheFireflyAlgorithm(FA)isaffectedbythenatureoftheFireflyexchangeofinformationthroughafluorescenceinspiredthiskindofcrowdbehaviorhasevolved.ItismadebyXin-SheYangprofessorattheuniversityofCambridgein2009,asanovelbionicswarmintelligentoptimizationalgorithm,hasalargeresearchspace.Inrecentdecadesasmorebionicswarmintelligentalgorithmisputforward,peoplealsograduallydeepentotheunderstandingandresearchofthosealgorithms.First，itisintroducedinthispapertheoreticalconceptsofswarmintelligenceoptimizationalgorithm,andthenemphaticallythroughtheunderstandingoffireflyalgorithmbionicprinciple,fromtheperspectiveofmathematicaldescriptionsoffireflyalgorithmisreasonableandthedefinitionoftheprocess,finally,writesmatlabcodeofthealgorithmtorealizethethreepeakfunctionsimulationtest,totestresults.Atthesametimewiththegeneticalgorithmonthesametestfunction,simulationtest,totestresults.Finallybycomparingtestresultsoffireflyalgorithmandgeneticalgorithmintheaccuracyoftheoptimizationresultsofpeakfunctionrespectively.Intheprocessofcomparison,accordingtotheresultoftest,itcanshowsthatthefireflyalgorithmontheaccuracyoftheoptimizationresultsofpeakfunctionissuperiortogeneticalgorithm.Itshowsthatthefeasibilityandeffectivenessoffireflyalgorithminthecontinuousspaceoptimization,butalsoshowsthatthefireflyalgorithmhasagoodapplicationprospect.Keywords:fireflyalgorithm,Thebionicswarmintelligentoptimizationalgorithm,Optimizationanalysis,geneticalgorithm兰州交通大学毕业设计(论文)III目录摘要.........................................................................................................................................IABSTRACT..............................................................................................................................II目录......................................................................................................................................III第一章绪论............................................................................................................................1一、研究的背景及意义...................................................................................................1二、群智能优化算法的研究现状...................................................................................1三、本论文的内容和结构...............................................................................................2第二章群智能优化理论........................................................................................................4一、群智能优化算法的概述...........................................................................................4二、模拟退火算法...........................................................................................................4三、遗传算法...................................................................................................................5四、蚁群算法...................................................................................................................7五、粒子群优化算法.......................................................................................................8六、人工萤火虫群优化算法...........................................................................................9七、人工鱼群算法.........................................................................................................11第三章萤火虫算法..............................................................................................................13一、萤火虫算法的概念.................................................................................................13二、萤火虫算法的国内外研究现状.............................................................................13三、萤火虫算法的仿生原理.........................................................................................14四、萤火虫算法的数学描述与分析.............................................................................15五、萤火虫算法的流程.................................................................................................16六、实现萤火虫算法的matlab代码............................................................................16第四章仿真实验与分析......................................................................................................22一、三个测试函数的介绍.............................................................................................22二、FA和GA对F1(x)的仿真测试..............................................................................22三、FA和GA对F2(x)的仿真测试..............................................................................25四、FA和GA对F3(x)的仿真测试..............................................................................27五、测试结果分析..........................................