群搜索算法与二次插值法的混合算法及其应用研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:cngvr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群搜索算法是一种新兴的群智能优化算法,源于对群居动物如狮子、鱼、鸟的觅食行为的模拟。该算法基于PS模型,并在此基础上引入了游荡者策略和动物视觉搜索机制,实现简单,且拥有良好的全局搜索能力。本文通过引入数值分析中的二次插值法和最速梯度下降法对标准群搜索算法进行改善,并将其应用到非线性方程组求解的问题中。发现者在群搜索算法中的作用就好似动物的眼睛,它决定了“食物”的位置以及加入者的移动方向,但是由于它在三个方向上的取点皆为随机采样,导致算法的局部收敛速度较慢。本文针对群搜索算法这一缺陷,提出了基于二次插值法的群搜索算法(QIGSO)。借助二次插值的理论和方法,在每一次的迭代中利用预测的局部极值点来代替群搜索算法中的随机点,提高其收敛速度。为了测试算法的性能,我们使用常用的7个测试函数进行仿真实验,结果表明改进后算法的性能远远优于标准群搜索算法。为了使改进后的算法能更好的适应于非线性方程组求解的问题当中,我们在上述算法的基础上,做了进一步的改善。用最速梯度下降法对所得结果做再一次的优化,由于最速梯度下降法是局部搜索算法,它与全局搜索能力很强的QIGSO算法进行混合,可以说达到了取长补短的作用。在非线性方程组求解中的良好表现,就充分证明了这一点。最后针对一个雷达检测的具体问题进行应用研究。
其他文献
计算机产业的发展推动信息化向纵深发展,在“十二五”软件服务业规划助推下,软件产品将会被大量的应用于社会经济生活的各个领域,人们对于软件产品质量的关注也必将持续升温
近年来,随着全球信息与互联网技术的迅速发展,医学信息化得到了快速的进步,医学信息科学已成为当今信息研究领域的重要分支。医学领域经过多年的发展,已经形成了完备的知识体
随着信息产业的高速发展,软件在各行各业的应用越来越广泛,客户对软件产品的开发周期以及质量提出了更高的要求。软件企业面对持续变化的需求,必须能够快速地响应,才能赢得市
随着计算机硬件和软件技术的快速发展,使得计算机对不规则物体的模拟技术已经渗入到人们日常生活中的各个角落,同时也促进了计算机动画技术的发展。计算机动画技术现已被广泛
网络拥塞很早就已经是人们研究的重要课题,在传统的端到端的互联网络拥塞控制研究方面己取得了很大的进展,而无线传感器网络的兴起对拥塞控制研究又提出了新的挑战。WSN中的
车载网络是近年来快速发展的一个研究领域,其广泛应用使道路上行驶的车辆之间不再是一个个的独立个体,而是整体通过车载网络有机结合在一起的自治系统。车载网络通过车辆节点
近年来,随着科技的发展,医疗技术也在快速的发展。数字化医学图像采集设备不断更新,CT、MR等设备的普及,使得医院每天产生大量的医学影像数据,医生的工作量越来越大,在紧张与高强度
近年来,随着数字音乐创作、收集以及存储技术的快速发展,许多机构积累了大量的音乐音频数据。随着英特网多媒体资料的蓬勃发展,如何对这些音频资源进行有效地组织和管理,使得
咳嗽作为呼吸系统疾病最常见的症状,其频率、强度、种类、持续时间等参数为临床提供了重要信息。现阶段在对咳嗽评估时通常只是根据病人的主诉,缺少客观测量及定量评估的标准
当前,World Wide Web已经成为世界上最大的、类型最齐全的共享信息的载体。在互联网为用户提供丰富、快捷的信息的同时,也造成了信息过载的问题。World WideWeb中的网页信息