三阶段优化羊群算法及其应用研究

来源 :辽宁大学 | 被引量 : 0次 | 上传用户:ybchen123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
理想的群集智能算法(Swarm Intelligence,SI)能够快速找到优化问题的一个可行解,其目的是尽快取得全局最优解,而非陷入局部最优。然而现有的群集智能算法往往存在收敛速度慢和易陷入局部最优的问题。羊群算法(Sheep Optimization,SO)是一种模拟羊群行为的新型群集智能算法,它根据群集智能算法的三种策略:全局探索、局部开发和跳出局部优化,分别通过模拟羊群的三类行为:头羊引领、羊群互动和牧羊犬监督解决优化问题。SO算法在一些简单测试函数上,能够取得较高质量的解、具有较快的收敛速度和较高的稳定性。但在求解复杂的数值优化和工程优化问题时,SO算法仍有改进潜力。因此,基于SO算法,本文提出一种三阶段优化羊群算法(Improved Sheep Optimization,ISO),通过大量实验验证ISO算法的性能。实验结果表明,ISO算法能够有效地提高SO算法的收敛速度和求解复杂函数能力。此外,针对边缘计算中的内容放置问题,现有的研究方法在对内容放置问题进行建模时,通常只考虑时延、能耗和成本,然而忽略了用户的满意度,难以为更多的用户提供高满意度的服务。本文设计一种基于用户满意度和内容存放概率的内容放置模型,采用ISO算法优化该模型中的内容放置问题。本文分别从边缘缓存平均命中率和用户平均满意度两个方面评价基于ISO算法的内容放置策略。本文具体工作如下:首先,本文对SO算法进行优化,提出ISO算法。ISO算法分别从全局探索、局部开发和逃离局部最优三个角度改进SO算法,以提高求解复杂优化问题的能力和收敛速度。具体改进为:在头羊引领阶段,引入梯度下降策略,加快领头羊的收敛速度,提高算法的全局探索能力;在羊群互动阶段,采用逐维策略在求解空间中探索更广阔的区域,提高算法的局部开发能力;在牧羊犬监督阶段采用变邻域搜索策略,帮助算法逃离局部最优,平衡算法的全局探索和局部开发能力。然后,本文在CEC 2017测试函数上进行大量实验以评估ISO算法的性能。实验结果表明,相较于粒子群算法等对比算法,ISO算法在解质量、收敛速度和稳定性等方面性能最佳。在30个测试函数上,与CEC会议中排名前10的先进算法以及7个改进算法对比,ISO算法获得的最佳解决方案数量最多。ISO算法不仅在低维度优化函数上表现突出,在解决7个1000维大规模测试函数上仍然保持其优良性能。此外,本文在齿轮系设计、调频声波参数估计和扩频雷达多相码设计三个实际工程问题上进行大量实验,以全面证实ISO算法的性能。实验结果表明,ISO算法在解决三个实际工程问题时展现出其较优的有效性与灵活性。最后,针对边缘计算内容放置问题,本文设计一种基于用户满意度和内容存放概率的内容放置模型,采用ISO算法优化内容放置模型,解决现实优化问题。本文分别从边缘服务器缓存命中率和用户满意度两个方面评估基于ISO算法的内容放置策略的性能。实验结果表明,相对其他内容放置策略,本文提出的内容放置模型提高了边缘缓存命中率和用户满意度。此外,本文还分析了边缘服务器容量和用户数量设置不同时,基于ISO算法的内容放置策略的有效性。
其他文献
事件触发(Event-triggered)或事件驱动(Event-driven)策略是一种新兴的传输或采样机制,以适应新兴系统中所要求的智能与协同特性。其主要思想是在数据传输或采样前端设置一种决策或判断机制,即仅对满足事件驱动条件的信息予以传输,以减少有限网络资源的非必要消耗。面对与以往有着天渊之别的数据吞吐量,该策略能够有效缓解网络带宽压力,实现资源的有效利用。事件驱动策略已经被利用于控制领域,
本论文研究了不同维度下纳米结构(零维、一维、二维)器件对气敏响应性能的影响,在研究工作中分别对薄膜型金属氧化物三氧化钨纳米片器件和单根,交叉金属氧化物二氧化锡纳米线器件进行气敏特性的测量。对薄膜型三氧化钨纳米片器件在不同老化天数下进行5 ppm H2S气敏性能的测试,灵敏度达到8,同一批器件的重复性和稳定性良好。气体敏感响应时间达5.5 s左右,气体敏感恢复时间24 s左右。同一批器件进行累计浓度
近年来,移动机器人的应用范围不断拓宽,被广泛应用于生产车间、餐饮服务、物流管理、日常生活等多种室内场景,因此对机器人自主性的要求也在不断提升。但室内的环境往往要比室外环境复杂得多,这对移动机器人自主导航性能提出了更大的挑战。自主导航包括路径规划和轨迹跟踪两个核心部分,但目前在路径规划的距离代价方面、轨迹跟踪的准确性等方面仍有较大提升空间。故本文中针对机器人自主导航过程中涉及到的路径规划和轨迹跟踪相
无线传感网是由大量传感器节点构成的,部署于有监测需求的区域内,用来监测紧急事件,从而评估事件的急迫性,以协调工作。传感器节点受其能量、通信、计算、存储以及部署环境恶劣等影响,通常会产生错误数据,使管理者无法做出正确决策。因此,在低能耗下对节点进行精准的故障检测是目前急需解决的问题。针对无线传感网中故障率高而导致检测精度低、能耗大问题,提出了基于时间序列与邻居协作的WSN故障检测算法。本文主要的内容
多机器人系统(Multi-Robot System,MRS)具有良好的自主移动性、灵敏性和强鲁棒性,能够很好的克服单机器人作业面临的瓶颈,被广泛的应用于工业生产的各个领域。多机器人系统如何协作完成智能工厂中高实时性的数据巡检任务一直是多机器人系统研究的热点,本文对多机器人系统协作进行数据巡检的任务分配及巡检任务所在车间的路径规划问题进行研究,合理的任务分配与路径规划不仅体现了多机器人系统的存在意义
矿山微震监测系统可以采集频率几赫兹到几千赫兹的多种震动信号,其包含的信息较为复杂,准确识别煤岩破裂的微震事件对于微震的定位及其震源机制的认识是最为关键的科学问题之一。微震事件的准确识别,决定了微震监测及预警技术的及时性和准确性。传统的微震事件识别方法大都需要人工手动提取特征,无法将分类器与特征提取过程相结合,过程繁琐复杂,而且多数都是浅层结构算法,对分类问题的泛化能力不强。深度学习模型被广泛运用于
报纸
元学习方法提出的初衷是为了解决标签样本量不足的问题,通过提前训练模型的初始化参数来加快模型的收敛速度。后续模型无关元学习(MAML)的出现更是显著提升了元学习思想的应用范围。一般以梯度下降法进行算法求解的模型都可以通过它来解决few-shot learning(小样本分析)问题。当前,元学习方法多应用于图片和自然语言处理场景,而化学材料数据分析也具有少样本、多任务的训练特性,属于较典型的小样本分析
事件抽取框架是构建一些特定领域知识图谱的关键必备内容,尤其是金融、医疗等新兴领域,这些领域对知识的需求量大、数据的时效性要求较高。事件抽取框架的目的是将发生的事件信息从文本中提取出来,形成包含事件信息的知识,为之后的知识图谱应用提供支持。传统的事件抽取框架中除了事件抽取方法,还会包含数据收集和数据标注部分,这些附加模块往往通过一些规则性方法来生成事件信息的标注。本文以众包的方式,使用人工标注平台,