基于缎蓝园丁鸟优化算法的多目标群智感知任务分配

来源 :广西大学 | 被引量 : 0次 | 上传用户:sunnymurder
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群智感知网络相较于传统物联网具有成本低、覆盖广的优点,因此受到学者们的关注并得到了广泛的应用。任务分配是群智感知网络需要解决的重点问题,属于NP难的组合优化问题,利用传统的优化算法来对其进行求解较为困难。群智感知任务分配往往需要同时优化多个目标的值。群体智能优化算法因为其求解成本小,寻优能力强的特性,适合用于求解NP难的组合优化问题。缎蓝园丁鸟优化算法是一种新型群体智能优化算法,在求解单目标的NP难的问题时有较好的收敛性和较高的求解精度。因此本文提出多目标缎蓝园丁鸟优化算法,然后建立两种多目标群智感知任务分配模型,并且用多目标缎蓝园丁鸟优化算法求解这两种模型。为了获得性能好的多目标优化算法,本文提出了一种基于非支配解排序以及拥挤度计算的多目标缎蓝园丁鸟优化算法。引入非支配解排序来降低解排序的时间复杂度,通过拥挤度计算保证了目标种群的多样性,加快了算法的收敛速度,同时保证了解集分布均匀。将提出的多目标缎蓝园丁鸟优化算法与多目标遗传算法(NSGA-II)、多目标协方差矩阵进化算法(MO-CMA-ES)、强度帕累托进化算法(SPEA2)、基于参考点的多目标遗传算法(NSGA-III)以及基于平衡适应度的多目标粒子群算法(NMPSO)等三个经典的多目标优化算法在标准测试函数CF1、CF3、CF4与IMOP2上进行对比实验,多种实验评估指标验证了本文提出的多目标缎蓝园丁鸟优化算法求解性能较优。在群智感知网络中考虑到任务平台经济效益与任务参与者成本两方面因素,以最大化群智感知系统平台任务覆盖质量,同时最小化任务激励成本与任务资源损耗为目的,建立以任务覆盖与激励-损耗为优化目标的多目标群智感知任务分配模型。不同于传统的任务分配模型,本文的模型先以任务评价函数来决定任务的优先级,初始化任务分配序列再对目标问题来进行求解。实验证明多目标缎蓝园丁鸟优化算法在求解该任务分配模型上,相较于NSGA-II算法、MO-CMA-ES算法、SPEA2算法以及NSGA-III算法能得到更好的满足目标问题的解决方案。考虑到平台不仅仅需要将任务尽可能覆盖到每一个参与者,也要求参与者在获得较低的利润的同时,尽可能积极的更好的完成任务,以达到群智感知系统平台提高经济效益转化率的目的。从而建立基于任务完成度和任务利润的多目标群智感知任务分配系统模型。在之前模型的基础上,引进任务完成度的概念,能有效改善群智感知系统平台中任务完成质量不高的缺陷。通过实验证明,多目标缎蓝园丁鸟优化算法求解该问题模型能取得更好的目标函数解集。
其他文献
资源调度优化是合理利用资源、创造经济价值的关键。流水线调度属于工业制造领域中重要的资源调度问题,随着污染、能耗与劳动损伤问题的日益突出,该领域当前愈加重视环保、节能与劳动保障等绿色发展理念。因此,本文研究绿色混合流水线调度问题,该问题属于组合优化问题,是NP-Hard问题。为更有效优化求解,本研究提出一种全新的红树林生态优化算法求解绿色混合流水线问题。本文的主要工作如下:1.提出红树林生态优化算法
近年来,我们的生活中随处可见人工智能相关产品。智能的机器人可以完成许多操作,从而解放人们的双手,这是未来的发展趋势。三维点云包含空间位置信息和物体的几何结构信息,相对二维图像有着天然的优势。近几年,点云相关研究成为了人工智能领域中的热门方向。点云室内目标检测是室内机器人解析周围环境信息的一种技术,相当于赋予了室内机器人看清物体的“眼睛”,具有重要的研究意义。本文对三维点云室内目标检测进行了研究,研
促进幼儿全面发展、健康成长,需要幼儿园与家庭密切配合,携手发力。随着幼儿教育改革的不断推进,家园共育愈发被人们重视。一、概念界定家园共育是指家庭与幼儿园共同完成幼儿的教育。加强幼儿园与家庭的合作正成为当前学前教育改革的重要组成部分。要实现家园共育,取得最佳的教育效果,一方面,幼儿园必须向家长宣传科学的教育方法,让家长了解幼儿园教学与游戏的目的、内容及方法,运用多种有效手段吸引家长的关注和参与
期刊
计算机视觉技术如今在各个应用领域行业中得到广泛运用,计算机视觉技术在学术界和工业界都有很高的研究价值和实际应用意义。图像处理的实例分割在许多视觉任务中有重要作用,不仅要完成与物体检测相同的实例分类和实例定位回归,还需要对不同实例的作出像素标注,因此实现一种精度高、运行效率高的实例分割算法具有很大困难。本课题基于Center Net,针对运行效率提出一系列实例分割方法,旨在提高实例分割任务的速度和精
第三代半导体的代表性材料GaN具有优异的性能,如较大禁带宽度、较高击穿电场、较高热导率、耐腐蚀、抗辐射等,是制作高频、高温、高压、大功率电子器件和短波长、大功率光电子器件的理想材料。基于AlGaN/Ga N异质结结构的高电子迁移率晶体管(HEMT)具有载流子浓度高、电子迁移率高、击穿电压大等显著优点,将广泛应用于雷达与通信系统、功率变换器、微波系统、人工智能等领域。常见Ga N晶体是六方纤锌矿结构
随着智能移动终端技术的快速发展,人们使用智能手机工作、娱乐等已经成为日常生活中不可缺少的部分,在使用智能手机的过程中,人们越来越关注智能手机易用性。智能手机品牌众多并且市场竞争激烈,其中手机良好的“用户体验”成为人们购买手机的一项关键因素。随着人们对手机的依赖程度越来越高,智能手机所提供的功能会比较复杂并且操作起来不方便,从而使用户对手机使用的用户体验也随之下降。所以越来越多的研究人员开始关注手机
近年来,有机无机杂化金属卤化物(类)钙钛矿材料通过有机小分子与无机分子的自组装可以形成一种新的复合晶体材料。这种有机组分与无机组分的相互叠加结构,使其不仅具有无机组分的机械稳定性、热稳定性和光电功能,还具有有机组分的柔性和可加工性,使其成为光功能材料与器件研究领域的一个新兴热点。因此,研究卤化物钙钛矿发光材料的合成、发光增强机理和改善热稳定性,对于这类发光材料在白光LED照明和显示等领域的拓展具有
在科技飞速发展的现今社会,人们对于高效稳定可靠通信的需求越来越高,需要先进信道编码技术的支持。低密度奇偶校验码(Low-density-paritycheck code,LDPC)是一种优秀的信道编码方案,具有译码吞吐量大、性能好等优点,已经被入选为第五代移动通信(5G)中数据信道的编码标准。LDPC码在未来包括B5G和6G移动通信系统中仍将发挥重要的作用。本文针对基于符号翻转的多元LDPC的译码
文化与治理是研究乡村振兴的两个重要维度。乡村文化与社会治理的现实困境,形成乡村衰败的时代镜像,使乡村振兴成为当务之急。基于全面推进乡村振兴的实践需求,必须高度关注传统文化与乡村治理的辩证关系、耦合机制及其联动实践,建构、凸显乡村治理的文化使命,充分激发传统文化多方面的乡治功能。围绕传统文化与乡村治理的互嵌、相融,作出适应性实践探索和文化应激反应,才能营造适宜、良好的人文环境和秩序状态,筑牢乡村振兴
AlGaN基紫外LED作为新一代的紫外光源,具有波长连续可调的优势,可以满足现阶段各个领域对于紫外光波长的精准要求,有着节能、环境友好、体型小巧、较低的工作电压、较低的工作环境要求、较高的使用灵活性等优点,在市场上已经逐步取代传统的汞蒸气紫外光源。由于Al Ga N基紫外LED的寿命较短,以及对其性能要求的不断提升,人们需要对Al Ga N基紫外LED的失效机制有着更深层次的理解,即对其的可靠性进