基于反馈的多目标人工蜂群算法研究

来源 :东北大学 | 被引量 : 11次 | 上传用户:myxzm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在人类的生产生活中,大部分优化问题都是具有NP难度的多目标优化问题。采用多目标优化方法,可以对这些问题中相互冲突的目标进行更好的权衡并得出满意的优化结果。目前解决多目标优化的方法主要集中在启发式算法方面。其中,人工蜂群算法在解决多目标优化问题时显示出了较强的求解能力。人工蜂群算法有别于传统算法的一个重要特质是它本质上是一种概率搜索,在问题求解过程中,不需要提供任何与问题相关的梯度信息,就可以解决各种复杂的问题。而较其他群智能算法来说,人工蜂群算法又具有控制参数少、收敛速度快以及易于实现的优势,近年来受到越来越多的关注,但是将人工蜂群算法应用于多目标优化问题目前还处于起步阶段。已有的多目标人工蜂群算法较为基本,处理问题的方式较为单一,不能根据问题本身的特点,灵活处理各种问题,同时也不能较好的将算法进行中获得的即时信息反馈来引领算法本身,具有一定的盲目性,浪费了算法本身的资源。反馈机制,指将输出返回到输入端并以某种方式改变输入,进而影响整体的过程。针对已有多目标人工蜂群算法中存在的不足,根据反馈机制,本文首先提出了基于反馈的多目标人工蜂群算法框架,并对基于反馈框架下的各种策略进行详细描述,其中包括初始化、雇佣蜂觅食、食物源评价、食物源的形成机制、观察蜂觅食、侦察蜂觅食等策略。在此基础上提出了基于搜索代价反馈、搜索策略反馈、搜索因子反馈三个算法。基于搜索代价反馈算法中,利用雇佣蜂limit值信息更新频率的反馈信息,动态调整平衡全局搜索代价的重要参数,使算法整体更加高效。基于搜索策略反馈的算法中,由于所针对的具体问题不尽相同,利用反馈的已搜索信息,动态调整算法中各种策略所采用的比例,最终得到一个更加优质的非支配解集,使算法更加灵活。基于搜索因子反馈的算法中,根据观察蜂选择食物源概率信息的反馈,动态调整搜索因子来平衡全局搜索与局部搜索的关系,提高了算法的综合效率。最后,本文将三个多目标人工蜂群算法应用到了函数优化问题和面向QoS (Quality of Service,服务质量)服务选取问题中。实验部分,本文定义了多个指标从各个方面评价算法的性能,文中进行了收敛性分析,参数调整,实验证明等,并且与最近提出来的算法进行了对比分析,实验结果充分说明了本文提出的三个多目标人工蜂群算法的有效性。
其他文献
  随着市场竞争日趋激烈,企业为谋求自身的生存和发展,必须具备对时刻出现的新变化和新情况作出及时反应的能力。这样的需求直接促成了Real-TimeBI技术领域的出现和迅速发展,
由于近年来因疲劳驾驶导致的交通事故频发,疲劳监测已经成为了一项重要的研究课题。过往的疲劳监测研究中,常常使用驾驶员脸部视频信号、血压、体温等生理信号。相比于这些信号
本文是在实验室“三维热固耦合有限元分析系统”项目背景下,针对三维热固耦合有限元分析系统的网格划分模块,设计并实现了网格生成和网格细化算法;针对当今有限元分析技术的发展概况,着重介绍了3D扫掠法和网格细化的研究现状,总结得出3D扫掠法和网格细化的算法。根据三维热固耦合有限元分析系统的网格划分模块的需求分析,给出了系统的需求分析和设计流程,重点介绍网格划分子模块,对于模块、系统界面和接口给予详细的设计
人工智能(Artificial Intelligence)一直以来是计算机科学中的重要的研究方向,而智能规划(Intelligent Planning)领域又是人工智能研究中的重要分支.智能规划研究的是如何利
嵌入式系统是将先进的计算机技术、半导体技术和电子技术与各个行业的具体应用相结合后的产物。近年来,嵌入式产品已经成为IT产业的主流,越来越多的企业和研发机构都转向嵌入式
本文在对Agent学习本质分析的基础上,基于动态模糊逻辑理论,建立了Agent自主学习的模型,构建了动态的Agent学习系统。主要包括如下几个方面的工作: (1) 分析了当前Agent学
随着电力设备的更新发展,电力部门需要建立一套辅助分析系统,有效地检测电力设备状态,制定维修计划,实现高质量稳定供电。面向电力设备状态检测的专家系统可以有效管理大量设备的试验数据,并通过分析这些数据及时准确预测电力设备的状态变化趋势,提出维修计划。 现有的B/S模式下的应用系统多是面向专门用户设计的系统,能够实现对数据源的访问及数据的集成、数据分析处理以及分析处理结果的呈现,针对性强,但存在着
随着遥感技术的高速发展,如何集成分布的、异构的海量遥感数据成为遥感领域的研究热点。有效的数据管理方法、快速的数据检索技术和可扩展的数据集成方案被提上日程。本文提出
《无线点菜系统》是餐饮管理系统的重要组成部分,本文详细阐述了该系统的设计思想、系统构成以及实现有关功能的相关技术。本文详细地分析了《无线点菜系统》运用嵌入式系统设
在嵌入式应用的领域里,从因特网设备到专用的控制系统,Linux操作系统的前景都很光明。由于Linux功能强大、可靠、灵活而且具有伸缩性,再加上它支持大量的微处理器体系结构、