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

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:vvlioo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
受群集昆虫生物行为的启发,一些基于群集智能的优化算法被研究出来处理组合和数值优化等一系列问题。新提出的人工蜂群算法就是基于群集智能的用于解决优化问题的优化算法,它已经被用来解决很多的数值函数及非数值优化问题并且展现出良好的性能。由于蜂群算法是一种新的优化算法,研究分析其算法优化性能是很有必要和意义的。目前的一些蜂群算法大部分是针对低维度的优化问题,当优化问题维数变得非常高时,蜂群算法的优化性能会急速下降,因此研究蜂群算法的高维实现,使其能够较好地优化高维问题变得尤为重要。本文对基本蜂群算法进行了全面的研究,详细地介绍了蜂群算法的背景及其原理、典型的蜂群算法变种以及蜂群算法的相关研究和应用领域。为了得出基本蜂群算法在什么条件下能够取得最好的优化效果,本文对蜂群算法的性能进行了全面的测试和研究。实验分析了维数和粒子数对算法的影响,侦察蜂的活动对算法的影响以及初始解的位置对算法的影响。同时受遗传算法的启发,将典型的选择机制应用到蜂群算法并对其进行改进,并比较不同选择机制下蜂群算法的性能。此外本文针对优化过程中适应度大小的好坏,提出了基于互学习的改善机制,分析并且比较了该改进的蜂群算法的性能。针对高维优化问题,本文详细地介绍了高维优化背景及其原理、一些传统的以及典型的改进后的高维机制。本文使用动态分组机制,应用确定式采样法以及互学习的优化方式,协同进化地对基本蜂群算法进行改进,实现了蜂群算法的高维机制。分析并比较了该高维蜂群算法的优化性能。实验结果表明,对大部分的优化问题,在粒子数为40,维数为10或者30,均匀分布初始解的位置,采用确定式选择法和无放回余数选择法代替蜂群算法中轮盘赌的选择方法,应用互学习机制的条件下,蜂群算法得到整体最好的优化结果。同时采用动态分组,协同优化的高维蜂群算法优化性能要优于其它典型的高维算法以及基本蜂群算法,能够有效地用来解决高维优化问题。
其他文献
在基于遗传算法和蚂蚁算法的副本选择策略研究的基础上,针对两种算法的优缺点,提出了基于融合算法的副本选择策略,利用遗传算法中的适应度函数初始化蚂蚁算法中的信息素分布,
本文结合“云南省个旧东区老厂东地质找矿研究”和“云南个旧老厂矿田东部陡石阶地段地质、地球物理找矿预测研究”校企科技合作项目选题。主要完成了个旧矿区老厂矿田东部地
新疆喀拉通克铜镍矿自1989年建成投产,已生产27年,属中度危机矿山。为探测该矿山深部资源,需要提供地质构造和隐伏含矿岩体的信息,为此开展了地震数值模拟和高精度反射地震研
运用非参数的DEA-Malmquist指数方法研究了中国电信业2007-2009年的生产率水平,并将中国电信业的效率水平与全球电信业的效率水平进行对比,发现我国的TFP增长率与国际平均水
针对传统链路检测方法存在的问题,在Linux系统自带的命令的基础上,提出了一种在本地自动检测链路状态的方法,并在系统存在多条链路的情况下,通过系统路由划转实现链路的快速切换,