多目标人工蜂群算法的研究与应用

来源 :东北大学 | 被引量 : 15次 | 上传用户:jiajianye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在实际生活中,很多优化问题都是多目标的并且具有NP难度,如何能够快速的获得最优的或令人比较满意的解决方案,对提高生产率,促进社会的发展具有重要意义。由于确定性启发式算法过分依赖于问题本身结构,而且有时会生成不合理的解,求解质量也不够理想,所以目前对多目标优化方法的研究主要集中在启发式算法方面。人工蜂群算法作为最近被提出来的一种群智能算法源于对蜂群内部分工机制及其觅食行为的模拟,已被广泛应用于多种优化问题并表现出了较强的求解能力,足以表明该算法的有效性,但是该算法现在主要应用在单目标优化问题上,对于多目标优化问题则是刚刚起步。针对该问题,在本文中提出了多目标人工蜂群算法的总体框架并且针对框架中的各个组成部分设计了不同的策略,之后根据框架中各个组成部分不同的策略组合出了九个多目标人工蜂群算法,最后将多目标人工蜂群算法应用到了三个多目标优化问题上:函数优化问题,面向QoS的无线网络路由优化问题和面向QoS的服务选取问题。在实验部分,本文定义了多个指标从各个方面评价算法的性能,在本文中进行了收敛性分析,参数调整,局部优化策略对算法性能的影响,统计分析等,并且与最近提出来的算法进行了对比分析,实验结果充分说明了本文提出来的多目标人工蜂群算法能够有效的解决这三个问题。
其他文献
人脸检测问题最初作为人脸识别系统的定位环节被提出,近年来由于其在安全访问控制、视觉监测、基于内容的检索和新一代人机界面等领域的应用价值,开始作为一个独立的课题受到
随着嵌入式系统在通信领域的广泛应用,嵌入式通信软件的规模和复杂性也在日益增长。通信软件的开发者必须努力应对在软件研发中反复出现的、与效率、可复用性和健壮性相关的设
随着人们对计算机安全要求的不断提高,计算机病毒作为计算机安全的主要威胁,正在受到人们广泛的关注。同时,目前的计算机病毒技术与十几年前的计算机病毒技术已经有了很大变化,其
基于Internet/Intranet的监控系统作为第三代监控技术是当今网络监控的主流。通过网络实现多媒体远程监控已经成为监控领域一个新的发展方向。基于Real平台的流媒体监控系统
随着因特网的飞速发展,越来越多的人通过因特网来获取丰富的信息资源。 然而,用户数目的剧增不可避免地带来网络服务器负载加重、客户端响应延迟变大以及主干网络拥塞等问题
"储层地质统计分析系统GASOR3.1"是一个用于油气储层随机建模的UNIX版软件,经过十年左右的发展,已经逐渐成为国内油气储层随机建模方面应用比较广的软件.随着Windows逐渐成为
近二十年来,作为提高软件生产率和保证软件质量的一个重要手段,软件过程已经得到了广泛的发展。 本文首先介绍软件过程的一些概念及几种相关过程模型。之后,主要针对XP中过于
本论文对视觉坐标测量技术进行了系统的研究,建立了一个基于网格标记的四目视觉坐标测量系统的模型,并基于这一模型研制了一台四目视觉坐标测量仪,这一仪器用于金属板料变形过程
网络技术和数据库技术,构成了多数据库系统的基础。多数据库很好地解决了在已存的、异构的、分布的多个局部数据库系统之间共享和集成数据的问题。随着对系统安全的愈发重视,
近年来,电子、微电子技术发展日新月异,嵌入式设备越来越多的出现在社会生活的各个领域。随着嵌入式设备硬件性能的不断提升、软件技术的不断发展、网络覆盖范围的扩大和建设