人工蜂群算法理论与应用研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:pdahome
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工蜂群算法是一种近年来新提出的群体智能算法,该算法参数少易于调控,搜索速度快,精度高,鲁棒性强,自提出以来得到国内外学者的大量关注,并在求解工程类优化问题时得到广泛应用。在近年来的研究中,该算法被广泛应用于通信,控制,自动化,生物工程等领域,均取得较好的优化结果。然而基本的人工蜂群算法具备以下不足:其种群更新机制表明该算法缺乏对搜索过程中的种群社会信息的有效利用;且该算法全局的搜索性能较好,但局部深度探索能力较差;另外,在搜索过程中缺少对求解问题结构的认知,这些缺点限制了算法收敛速度和搜索精度的进一步提高。本文旨在深入探究人工蜂群算法的应用领域和改进机制,改善算法的收敛速度和优化精度,并进一步提高算法的适用性。本文的研究工作主要分为以下几个方面:首先使用人工蜂群算法求解阵列信号处理领域的波达方向估计问题。仿真结果表明,随着信道信噪比的改善,该算法的估计准确度不断提高,可以成功地对波达方向估计问题进行优化求解。为进一步探究人工蜂群算法的适用性,分别使用该算法对约束优化问题和多目标优化问题两类典型优化问题进行求解。在优化求解有约束条件的问题时,结合该类问题的特点,定义约束检查函数,检查随机解是否在满足约束条件的可行域内,并使用该函数对贪婪准则和跟随概率进行改进,得到一种适用于约束优化的人工蜂群算法;使用人工蜂群算法进行多目标的优化时,根据Pareto支配准则,分别改进适应度函数求解公式和贪婪准则,采用外部档案机制保存和更新Pareto最优解,同时,在整个搜索过程中采用带有全局引导机制的邻域搜索策略来保证Pareto最优解的均匀分布。分别对两类问题中的经典测试函数进行优化,结果证明本文提出的两种改进算法可以获得有效的优化结果。针对标准人工蜂群算法存在的不足之处,本文分别使用广义反向学习策略和阿基米德copula分布估计算法对算法进行改进,提出了两种基于混合策略的人工蜂群算法。在基于广义反向学习策略的人工蜂群算法中,使用反向解对种群个体进行更新,来提高种群的多样性,同时采用多维邻域搜索机制提高寻优效率。在第二种混合算法中,使用copula分布估计理论改进观察蜂机制,通过对优势群体构建概率模型来分析并学习问题的结构,并根据概率分布进行采样来生成新的种群,以此实现有向搜索。数值仿真结果表明,这两种混合算法都进一步提高了算法的搜索精度和搜索效率。
其他文献
移动通信技术与因特网的快速发展和相互渗透,以及功能越来越强大的手持移动终端,促进了无线环境下电子商务的发展。人们使用移动商务最关心的是安全问题,由于无线网络中空中
随着数字图像处理技术的发展,图像超分辨率重建应用领域及其宽广,在军事、医学、公共安全、计算机视觉等方面都存在着重要的应用前景。图像超分辨率算法可分为多顿超分辨率算
当骨骼肌收缩的时候,肌纤维会产生微弱的动作电位,并在皮肤表面募集,通过皮肤表面放置的表面电极可获得表面肌电信号(SEMG)。表面肌电信号检测作为一种无创检测方法,其信号的检测分
随着电子商务的迅速发展和广泛应用,电子支付的安全和效率问题已成为人们日益关注的焦点。常用的电子支付的协议有SSL协议和SET协议。SET协议由于采用了多种安全技术,比SSL协
随着现代信息技术的发展,对于在任何时间,任何地点,任何设备之间进行信息交换和文件共享的需求越来越迫切。近几年来,P2P逐渐成为互联网上最热门的网络传输技术,目前在文件共
随着Internet的普及,人们对Internet上信息的各种需求也急剧增加,对网络管理尤其是网络资源管理的要求也越来越高。传统基于SNMP(Simple Network Management Protocol)和基于CMIP
快速有效地检测人体在计算机视觉中有许多应用,例如智能汽车、视频监控、图像检索和高级人机交互等。在智能视频监控中,自动在场景中搜索人体被视为理解人类活动的首要预处理步
数据融合技术已经成功地应用于众多的研究领域,在模式识别领域也有巨大的应用价值。通过研究发现,对于复杂环境下的模式识别问题,如车牌上的字符识别,目前还没有一个简单的方法可
J波是心电图上心室复极的一项新指标,它的出现可能预示着日后心脏发生室性心动过速(简称室速)、心室颤动(简称室颤)等恶性心律事件,甚至猝死的风险大大增加,而J波的形态差异导致的结
XML(eXtensible Markup Language,可扩展标记语言)经过几年的发展已成为Web数据交换的标准,并在许多领域都得到广泛的应用。而在企业的信息化进程中,关系数据库由于技术成熟