猴群算法的改进及其应用

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:ocean901024
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群智能优化算法是借鉴了自然界中的一些进化现象和模仿生物群体以及个体间的行为,且用于求解复杂优化问题的仿生类演化算法。猴群算法是一种新的群智能优化算法,它是受到猴子爬山过程中的行为得到启示而设计的。该算法结构简单、参数少和容易理解,目前已被应用于求解复杂的优化问题。但是,该算法在求解某些实际问题时,存在求解的精度不高,易陷入局部最优值的缺点。因此,对猴群算法的进一步研究具有现实意义。本论文主要工作如下:1.给出了基于Sigmoid函数的猴群算法,并利用其求解物流中心选址问题。由于在基本猴群算法中,猴子爬行过程中的行为比较单一,往往影响算法的性能。因而,首先,在算法的初始化中采用混沌变量产生初始化位置,使得初始化猴群位置可以更均匀的分布,避免陷入局部最优值。其次,在该算法的爬过程中采用基于Sigmoid函数的递减因子代替爬步长,从而提高了算法的求解精度。在仿真中,利用经典测试函数进行验证,结果表明所给算法具有良好的全局搜索能力;并将其应用到物流中心选址问题,实验结果说明了改进方法是有效的。2.给出了基于引导因子的猴群算法,并利用其求解01背包问题。由于猴子的行为具有一定的盲目性,导致算法寻优的速度减慢。因而,首先,在算法的爬过程中引入引导因子,使得算法随着迭代次数的递增而逐步引导猴子向山顶爬行,这样就提高了算法的局部搜索速度。接着,利用递变的因子替代爬步长,进而提高算法的求解精度。最后,在仿真中,利用经典测试函数进行验证,结果表明所给算法比其它智能算法达到更好的效果;并将其求解01背包问题,实例结果验证了所给方法是可行的。
其他文献
本文我们考虑下面的线性模型:Yi=Xiβ+ξi,1,2,…,这里β是一q维未知参数变量,{ξi}是一列i.i.d.实验误差,Eξ(1)=0,0<σ2=Eξ21<∞。我们的第一个目的是建立误差方差估计σ2的中
B样条构成了样条函数空间某一子空间的一组Schauder基。在本文中,我们将详细说明为什么B样条的希尔伯特变换也构成了该子空间希尔伯特变换的一组Schauder基以及如何使它们成为
摘 要:在电解铝行业快速发展时期,氟化物作为一种空气污染物,不仅对环境、植物及家畜造成污染,还对人类的遗传、牙齿、呼吸、神经等系统产生影响,本文对氟污染的产生、危害及防治措施进行分析和介绍,旨在为有关工作提供参考。  关键词:电解铝 氟化物 氟污染  一、电解铝行业中氟化物的产生  电解铝主要生产工艺为:以氧化铝为原料,以冰晶石和其它氟盐为熔剂,组成电解质溶液。在电解槽内经碳素电极导入直流电,发生
设Fq是q元有限域,Cm表示m阶循环群,m为正整数.设G=Cp2×Cp2+n为有限交换p-群,这里n为非负整数,p为奇素数.   设F2G表示有限交换群G上的群代数,F2G的任一理想称为一个Abel码,它的
矩阵几何是华罗庚院士于上世纪四十年代所开创的一个数学领域,半个多世纪以来有了很大发展.2009年,黄礼平证明了带对合除环上2×2Hermitian矩阵几何基本定理.2011年,黄礼平证明
随着数字技术的快速发展,对数字图像进行编辑的软件和工具无处不在,这使得对图像内容进行恶意篡改变得更加容易和便捷,图像内容的真实性和完整性受到了严重威胁。图像拼接操
投资组合最优化依赖于对样本协方差矩阵的估计,尤其在变量个数很多的情况下很难准确估计样本的协方差矩阵从而导致最优化得到的权重不稳健。带l1或者l2范数约束条件的投资组合
OldroydB型粘弹性流体属于非牛顿流体的范畴,是解决复杂流体动力学中经典且著名的模型之一。它介于流体和固体之间的,所以其中的变量具有复杂本构关系。OldroydB型流体模型的问
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊