基于变化因子的布谷鸟搜索算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:xueyingnn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题就是在特定的现实环境约束下,快速、准确地找到最优的解决方案,获得最佳的实践结果。在工程设计、能源分配和医疗应用等众多领域都面临最优化问题,而布谷鸟搜索算法(CS)具有参数少、易实现和效果好等优点,成为解决最优化问题的一种有效方法。该算法是模拟布谷鸟不断寻找优质宿主鸟巢的生活习性,来实现的一种寻优过程。但经典的布谷鸟搜索算法存在初始种群分布不均且质量不高、全局和局部搜索方式不能合理控制、种群多样性不易调节和重建鸟巢解质量不高问题,影响算法的求解精度和收敛速度性能。本文针对以上问题,提出了基于变化因子的布谷鸟搜索算法(CFCS),该算法主要改进如下:(1)针对CS算法初始种群分布不均和质量不高的问题,提出了在初始鸟巢阶段引入拟蒙特卡罗方法对种群进行初始化。首先使用拟蒙特卡罗方法的Hammersley序列在划分的子空间中生成鸟巢,使得种群能够均匀地分布在搜索空间;然后根据适应度值将整个空间中的鸟巢位置进行排序,选择较优的鸟巢位置作为最初算法的初始种群,提高了初始种群的质量。(2)针对CS算法全局和局部搜索方式不能合理控制的问题,提出了在鸟巢更新迭代阶段使用变化因子的方法。首先根据迭代次数将算法的迭代过程划分成前期、中期和后期;然后在不同时期使用不同的因子定义新的步长模型和鸟巢位置迭代更新模型,改善了搜索方式应用的合理性,提高了算法的收敛速度。(3)针对CS算法种群多样性不易调节的问题,提出了在放弃-重建鸟巢阶段使用分阶段自适应概率的方法。首先继鸟巢更新迭代阶段后继续将算法划分成前期、中期和后期;然后根据迭代次数动态地计算鸟巢放弃概率,通过不同的概率来动态地调整不同时期的种群多样性,使得算法可以灵活地调整种群多样性,提高了算法的收敛速度。进一步继鸟巢更新阶段后,保证了算法整体上搜索方式应用的合理性。(4)针对CS算法重建鸟巢质量不高的问题,在放弃-重建鸟巢阶段对重建鸟巢模型进行改进。通过在重建鸟巢模型中引入最优鸟巢位置调整寻优步长,提高了重建鸟巢解的质量,进一步提高了算法的寻优值精度。最后,本文将CFCS算法应用在函数优化方面,验证了该算法的有效性。本文采用通用的基准测试函数对该算法以及对比算法进行了实验仿真分析,结果表明,CFCS算法能够以较快的速度收敛到最优解,同时寻优精度也得以提高。
其他文献
磁流变液(Magnetorheological fluids,MRF)属于一种场效应智能材料,在外部磁场作用下MRF展现出可调节的流变特性,并在宏观上显示为可控流体粘性。基于这一力学特性,MRF半主动
提出了一种基于电感法的高精度定位方案,在不增加定位电流脉冲数量的基础上将定位精度由原先的60°电角度提高至30°电角度,并消除了电机因工艺问题导致的相绕组参数
采用立体裁剪和平面结构相结合的方法,理论结合实践,把合体裤裆部结构理论的研究做了细化和深化。得到了静态下贴体裤裆宽、裆深、起翘量之间的相互影响和变化关系,以及前、
目的探讨磁共振成像在中枢神经系统侵袭性真菌感染(IFI)致脑脓肿中的诊断价值。方法回顾性分析8例中枢神经系统IFI早产儿临床资料,8例患儿于住院期间和出院后接受了MRI T1WI
将我国大学物理教材与美国大学物理教材进行对比,深入分析中美两国高校教材的不同之处,从中得到编写21世纪新教材的启示.
本研究以山西省太谷县石灰性褐土为研究对象,以玉米品种太玉339为供试作物,设置CK(对照)、N(单施氮肥)、NBL(氮肥+5t·hm-2生物质炭)、NBH(氮肥+10t·hm-2生物质炭)四个处理,
作为财政预算体制内的预算单位之一的高校,必须要适应出台的新预算法的改革要求,进一步优化财务预算管理工作。因此,高校预算管理对于深化财政预算管理有着深远的意义,同时,
目的:探讨环氧化酶-2(COX-2)、血管内皮生长因子(VEGF)、半乳糖凝集素-3(Galectin-3)在卵巢子宫内膜异位症(EM)中的表达及其临床意义。方法:选取郑州大学第三附属医院收治的3
中国共产党一贯十分重视知识分子在革命和建设中的地位和作用。建国之初,党面临着迅速恢复和发展国民经济,并由新民主主义社会向社会主义社会过渡的历史任务,知识分子的地位和作
实现藏区的现代化是藏区人民的事,也是全国人民的事,是历史以来中央政府真正开始思考如何实现“藏区生产方式的变革和人们生活水平的提升”及“富民”的实践,即通过了“突进