一种基于互学习的高维蜂群优化算法研究

《一种基于互学习的高维蜂群优化算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文一种基于互学习的高维蜂群优化算法研究TheStudyofArtificialBeeColonyAlgorithmforHighDimensionalOptimizationBasedonMutualLearning学号：呈!!!ZQ塑大连理工大学DalianUniversityofTechnology大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献

2、均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：二狴基王亘堂翌鲍直维蝰叠选丝篡法盟窥作者签名：錾盘日期：兰!理年-_￡月jL日大连理工大学硕士学位论文摘要受群集昆虫生物行为的启发，一些基于群集智能的优化算法被研究出来处理组合和数值优化等一系列问题。新提出的人工蜂群算法就是基于群集智能的用于解决优化问题的优化算法，它已经被用来解决很多的数值函数及非数值优化问题并且展现出良好的性能。由于蜂群算法是一种新的优化算法，研究分析其算法优化性能是很有必要和意义的。目前的一些蜂群算法大部分是针对低维度的优化问题，当优化问题维数变得非常高时，蜂群算法的优化性能会

3、急速下降，因此研究蜂群算法的高维实现，使其能够较好地优化高维问题变得尤为重要。本文对基本蜂群算法进行了全面的研究，详细地介绍了蜂群算法的背景及其原理、典型的蜂群算法变种以及蜂群算法的相关研究和应用领域。为了得出基本蜂群算法在什么条件下能够取得最好的优化效果，本文对蜂群算法的性能进行了全面的测试和研究。实验分析了维数和粒子数对算法的影响，侦察蜂的活动对算法的影响以及初始解的位置对算法的影响。同时受遗传算法的启发，将典型的选择机制应用到蜂群算法并对其进行改进，并比较不同选择机制下蜂群算法的性能。此外本文针对优化过程中适应度大小的好坏，提出了基于互学习的改善机制，分析并且比较了该改进的蜂群算法的性

4、能。针对高维优化问题，本文详细地介绍了高维优化背景及其原理、一些传统的以及典型的改进后的高维机制。本文使用动态分组机制，应用确定式采样法以及互学习的优化方式，协同进化地对基本蜂群算法进行改进，实现了蜂群算法的高维机制。分析并比较了该高维蜂群算法的优化性能。实验结果表明，对大部分的优化问题，在粒子数为40，维数为10或者30，均匀分布初始解的位置，采用确定式选择法和无放回余数选择法代替蜂群算法中轮盘赌的选择方法，应用互学习机制的条件下，蜂群算法得到整体最好的优化结果。同时采用动态分组，协同优化的高维蜂群算法优化性能要优于其它典型的高维算法以及基本蜂群算法，能够有效地用来解决高维优化问题。关键词

5、：蜂群算法；函数优化；选择机制；互学>--j；高维优化一种基于互学习的高维蜂群优化算法研究TheStudyofArtificialBeeColonyAlgorithmforHighDimensionalOptimizationBasedonMutualLearningAbstractInspiredbythebehaviorofsocialinsects，severalalgorithmsbasedonswarmintelligencehavebeendevelopedforsolvingcombinatorialandnumericaloptimizationproblems．Therec

6、entlyinventedartificialbeecolony(ABC)algorithmisjustanoptimizationalgorithmbasedonswarmintelligencethathasbeenappliedtosolvemanykindsofnumericalfunctionalandnon-numericaloptimizationproblems，anditperformswellinmostcases．SinceABCisanewproposedoptimizationalgorithm，itisnecessaryandsignificativetoanal

7、yzeitsoptimizationperformance．MostofthecurrentversionsofABCalgorithmsarebasedonlowdimensionaloptimizingproblems．Whendealing诚tlllargescaleproblems，theperformanceofABCalgorithmdeclinesrapidly．Henceitisparticu