群智能灰狼优化算法的改进方法研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:fso2084
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
灰狼优化算法(Grey Wolf Optimizer,GWO)是2014年提出的一种新型群智能启发式优化算法,它具有实现简单、优化性能良好、鲁棒性好等特点,已成功被应用于多类工程优化问题。然而,GWO算法也同样存在一些问题,诸如算法后期收敛速度较慢,容易出现早熟停滞,导致求解精度不理想;另外,对于一些复杂问题的求解时,GWO算法容易陷入局部最优解,导致无法找到理想解。本文针对GWO算法存在的问题,从算法和应用两个方面进行研究,提出了几种不同的改进方法,并将改进后的算法用于资源约束的任务调度问题(RCPSP)的求解。论文的主要工作和创新如下:  1.针对GWO算法求解精度低,后期收敛速度慢的问题,通过引入动态权重因子改进了GWO算法的位置更新公式,并通过模糊控制器实现了自适应动态调节权重值。另外,为加快算法后期的收敛速度,讨论了算法中的收敛因子对全局搜索和深度搜索的比例的影响,通过引入一种新的非线性收敛因子,调整了算法广度搜索和深度搜索的比例,使算法的平均求解精度明显提高。  2.为增强算法求解精度及自适应性,通过在位置更新公式中添加个体记忆项,提出一种混合粒子群算法的灰狼优化算法。受粒子群算法个体记忆和群体学习的启发,通过在灰狼优化算法中引入个体历史最优位置记忆功能,使个体结合个体历史最优经验及群体经验完成位置更新。最后,通过实验验证了改进算法针对10个标准测试函数的寻优表现。  3.为解决GWO算法容易陷入局部最优的问题,提出了两种改进方法。第一种方法是在GWO算法中引入动态一般反向学习策略,增强种群多样性,通过同时学习个体和其反向个体的信息,扩大了群体的搜索空间,避免陷入局部最优。第二种方法是引入混沌扰动策略,能在发现陷入局部最优时对个体位置进行混沌扰动,使其跳出局部最优。最后,提出了一种基于Chebyshev混沌映射和动态一般反向学习的灰狼优化算法,并通过实验验证了其优秀的寻优能力。  4.提出一种使用改进型GWO算法进行资源约束的任务调度问题的解决方案。为验证基于GWO算法的改进方法对于求解RCPSP问题的有效性和可行性,通过对RCPSP问题进行基本的数学建模,并选取标准问题库PSPLIB中的一个具体实例,通过使用几种改进的GWO算法来进行求解,并将其与最优解的误差作为评价指标,对比了几种改进方法的性能。
其他文献
目前,IP电视、视频流以及网络游戏等多媒体业务逐步成为关注的焦点。然而高清晰度的交互视频是带宽的巨大消耗者,对数据传输带宽的要求迅速增加,进一步提升接入带宽已经迫在
棉花既是天然的纤维作物,又是油料作物,也是高蛋白含量的粮食作物。棉花有4个栽培种,其中海岛棉和陆地棉提供了97%的原棉。陆地棉产量高,适应性强,但纤维品质一般,而海岛棉纤维品质优良,但其产量低。因此育种工作者致力于将海岛棉基因组中的优质基因导入到陆地棉基因组中,从而改良陆地棉的纤维品质。本研究以陆地棉丰产品种中棉所35号为轮回亲本,海岛棉品种Pima S-7为供体亲本,通过回交3次自交1次,获得B
学位
随着印刷设备高速化、自动化及数字化的发展,印刷企业迫切需要印刷图像缺陷在线检测系统。特别是针对彩色印刷中的颜色缺陷检测问题,更是一个亟待解决的问题,具有十分重要的学术
随着SOHO(Small O?ce Home O?ce)、公司和机构局域网的发展,用户接入路由器的需求量越来越大。针对该需求,论文研究了基于vxWorks和MPC860T的用户接入路由器,该路由器能为公
该文在详细描述信息安全测评认证的背景和概念的基础上,介绍了国内外的信息安全测评认证体系以及信息安全测评认证标准的发展情况.重点介绍了国际标准《IT安全通用评估准则》
在脊椎动物中,性腺的生殖功能维持需要多种基因的表达,同时这些基因也受到多种转录因子调节。GATA家族转录因子就是其中之一,它们因结构上包含两个保守的锌指结构能识别靶基
近年来,出现了诸如大规模的媒体任务处理和大数据分析等大粒度服务并得到迅速发展,这些服务通常需要耗费大量的计算资源,云计算、雾计算、海计算等分布式服务架构提供了利用大量
随着信息化社会的发展,宽带视频、多媒体等业务的需求不断增长,特别是Internet网的爆炸式发展,迫切要求扩大广域骨干通信网的容量.现有多种技术可用于扩大基于光纤通信的骨干
该文基于传统的直接序列扩频码分多址(DS-CDMA)方法,提出了一种消除多径干扰的新扩频方法.该方法的特征是将传统CDMA扩频步骤中正交扩频码对信息符号流中的每个符号连续扩频
该文致力于设计一套实时的MC-CDMA智能天线实验系统,用以验证各种MC-CDMA和智能天线算法的有效性和实用性.概括起来,该文完成的主要工作如下:1.在原有基于DSP的非实时智能天