人工蜂群算法的改进及应用研究

来源 :安徽大学 | 被引量 : 0次 | 上传用户:nana119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工蜂群算法是一种新型的元启发式搜索算法,它的实现原理是模拟蜂群在采蜜过程中所表现出的群智能行为来实现对实际问题的求解。由于该算法简单易懂、容易实现、鲁棒性强、参数少等特点,自2005年被土耳其学者Karaboga提出以来,已经被成功应用到约束数值优化问题、多目标优化问题、训练人工神经网络、蛋白质的检测和预测、动态路径选择、可靠性冗余分配等领域,都取得了较好的研究成果。不过它作为一种新型的算法,其算法模型还不是很成熟,在求解一些复杂的实际问题上还处于起步阶段。所以,改进人工蜂群算法的理论模型,使其有更好的解决问题的能力及更广的应用范围有着重要的研究意义及实际价值。通过仔细研究会发现人工蜂群算法存在不足的地方主要是收敛精度不高、收敛速度慢、易陷入局部最优解等,这使得它在解决有些问题时得到的结果让人还不是很满意。所以很多学者致力于对该算法进行改进,让它能更好的去解决实际问题、拓宽其应用范围。本文在借鉴差分进化算法中突变算子的基础上,针对上述人工蜂群算法的不足之处,提出了几种改进算法,并将其中一种表现优异的改进应用到了非线性方程组的求解中去。主要工作如下:首先,本文详细介绍了人工蜂群算法的来由、生物模型和基本思想,并详细分析了算法的基本步骤、时间复杂度和特点。然后针对算法的收敛速度慢的缺点,我们在改进算法的搜索方式中引入了当前最优解的信息,这样能够有效引导搜索向全局最优快速收敛。在后面的仿真实验中可以发现在解决单峰问题时,改进算法的收敛速度明显快于标准人工蜂群算法。其次,针对算法容易陷入局部最优的问题,我们在改进算法的搜索方式中引入一个或两个扰动向量,这样来保持种群的多样性,防止算法陷入局部最优。在仿真实验中可以看出在解决多峰问题时,改进的人工蜂群算法比其他智能算法的收敛精度更高,也即是跳出了局部最优的表现形式。最后,本文对人工蜂群算法中对于解的适应度计算作了调整,简化了原先算法中复杂难懂的计算方式,选择直接用函数的值来作为解的适应度,既简单又一目了然。本文将上面改进算法中性能比较好的一种继续深入探索,将其应用到非线性方程组的求解中,最后的实验在一组基本测试函数和一组非线性方程组上进行,与其他的群智能算法作了纵向的比较,也和其他的ABC的改进算法作了横向的比较,结果表明改进的人工蜂群算法比这些其他的算法更适合于解非线性方程组问题。
其他文献
无线通信技术的发展使得智能手机得到普及,智能手机所承担的功能也日益增多,其中移动支付是其不可缺少的一部分。NFC(近场通信)技术以其在实现移动支付方面的作用而闻名,它面向近
人体行为分析是计算机视觉中的一个重要研究课题,其应用包括智能视频监控、虚拟现实和人与电子设备进行交互的各种系统。这些应用领域多数需要对人体行为进行检测、跟踪和自
并行测试是指测试系统并行地对被测系统进行测试。通过并行测试能够减少测试时间以及其它开销,提高测试效率。TTCN-3语言的重要语言特性之一就是并行测试。传统协议测试中要
中国书法具有三千多年的历史,是中国重要的传统艺术形式,它沉载着中华民族的传统审美情趣、哲学思考和文化心理特质,是中华民族传统文化中的瑰宝。在CADAL书法资源库中有很多
随着大数据、4G高速网络时代到来,实时交互、成本低廉的网络事件对社会生活、政策法规、人民心态影响逐渐加深。事件监控、舆论引导等问题引起广泛重视。本文针对网络事件发生
伴随计算机技术的广泛使用,信息安全问题日益突出,信息系统安全越来越受到人们的重视。鉴于操作系统在计算机系统中所承担的关键作用,整个计算机系统的安全在很大程度上依赖于操
随着网络攻击种类越来越多样化、攻击手段越来越复杂,入侵检测技术日益受到重视。入侵检测是一种重要的网络安全技术,根据检测原理不同,该技术可被划分为误用检测和异常检测。由
隐蔽信道的研究是信息安全领域的一个重要课题。网络时间式隐蔽信道是众多隐蔽信道中的一种,它将网络中的正常协议包作为构造自身通信信道的资源,能够在不同安全级别的主机和
国际电信联盟做了一个调查研究,调查结果显示中国移动终端用户群体的数目居世界之首。在当下,3G网络技术已经在国内得到广泛的推广,并向着4G网络时代迈进,移动终端设备已经得
图像分割对感兴趣的目标区域进行边缘检测和提取,其提供的结果将直接影响到对目标图像的特征分析和理解,对后续工作有重要而深远的意义。但真实图像往往呈现出噪声大、边界模糊