并行萤火虫算法研究及在WSN覆盖优化中的应用

来源 :东北电力大学 | 被引量 : 0次 | 上传用户:wsh2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,随着群智能优化算法的提出,优化问题得到了一定程度的解决,这也促进了很多工业问题的发展。萤火虫算法(Firefly Algorithm,FA)作为群智能算法的一种,以其模型结构简单、性能较好等优势被广泛地应用到了各类优化问题中。然而,随着研究者们的不断探索和分析,FA依然存在着容易陷入局部最优、时间复杂度较高且算法的收敛性能差等问题。因此本文针对FA存在的缺陷进行了以下几点研究,主要工作如下:(1)针对传统的FA收敛性能较差的问题,本文对其步长因子α进行了调整,提出了一种步长因子更新公式,使得α不再是一个固定的常数,而是随着迭代次数的增加逐渐减小的量。同时,针对FA在解决大规模复杂问题时容易陷入局部最优且算法的运行时间较长的缺陷,本文提出了三种不同的并行方法,从而提出了基于动态交流策略的并行萤火虫(Dynamic Communication Parallel Firefly Algorithm,DCPFA)系列算法。(2)针对算法存在时间复杂度较高的问题,本文对FA的种群规模进行了压缩,提出了一种基于FA的压缩思想,并将该思想引入到DCPFA系列算法的研究中,提出了基于动态交流策略的并行压缩萤火虫(Dynamic Communication Parallel Compact FA,DCPCFA)系列算法,进一步地提高算法的整体性能。(3)通过CEC2013测试函数集对所提出的DCPCFA系列算法进行算法性能的测试实验,验证了所提算法的优势。并且,分别根据CEC2013中的三类函数对DCPCFA进行分析,找出了 DCPCFA系列算法所包含的三种算法中最适合解决WSN覆盖优化问题的一种算法DCPCFA-B,并将该算法应用到WSN的覆盖优化问题中。通过CEC2013测试函数集的测试实验可以看出,与其它对比算法相比,在单峰函数的测试结果中,DCPCFA-B、DCPCFA-A进行寻优后得到了最优的结果均是2次,DCPCFA-R虽然表现得没有另外两种DCPCFA算法好,但相较于其他对比算法仍然有着更好的寻优能力。在多峰函数的测试结果中,DCPCFA-B、DCPCFA-A以及DCPCFA-R在此类函数中分别寻得最优值的次数为11次、4次和1次。在组合函数中,DCPCFA-B和DCPCFA-A分别在寻优精度方面寻得最优结果5次和3次。随后,将多峰函数中表现出性能最好的DCPCFA-B选出,并将其应用于WSN的覆盖优化问题中。两组仿真实验结果的表明,相较于使用PSO、FA、PFA、CFA进行优化后的结果使用DCPCFA-B进行优化后的结果得到了有效提高。由此可见,本文所提出的优化方法对FA的后续研究提供了可行的参考方案。
其他文献
RNA甲基化是表观遗传学的一种重要大分子修饰类型。它极大地扩大了RNA功能和遗传信息的多样性,并在基因表达、疾病发生、生长发育、免疫调节等方面发挥了非常重要的作用。N6-甲基腺苷(m~6A)是真核RNA中普遍存在的RNA甲基化之一,在许多生物学过程中发挥着重要作用。因此,m~6A准确高效检测对其功能研究尤为重要。常规的检测技术主要是液相色谱-串联质谱(LC-MS/MS)及高通量测序技术等。然而,上
学位
模式干涉型光纤传感器具有体积小、全光纤化、易加工等一系列优势,在近年来已逐步成为了在光纤传感方面的研发重点。目前,国内外学者从不同方面对模式干涉型光纤传感器进行了研究,但是关于单模-无芯-单模(Single-mode-No-Core-Single-mode,SNS)传感器的结构参数优化和分析过程鲜有报道,基于不同参数产生的透射谱所具有的规律性亟需研究,同时该研究对SNS结构的设计具有指导意义。本论
学位
会计信息透明度是在一定的信息披露制度与要求下,企业进行信息披露的重要表现,是会计信息质量的重要衡量指标,一定的透明度实际上反映了企业的信息环境、管理流程以及披露策略。提高会计信息透明度,不仅有利于增加企业的融资机会,也维护了投资者的合法权益,稳定资本市场的秩序。从近些年来层出不穷的信息披露违规违法乱象可以看出,信息披露的监管有待进一步加强,上市企业的会计信息透明度需要进一步提高。高层管理者团队作为
学位
川滇块体是青藏高原东南缘的一个典型构造单元,受到印度板块与欧亚板块碰撞及华南块体阻挡的影响,青藏高原物质迁移经过该区域。川滇块体地质构造复杂,地表起伏剧烈,区域内及周边经常发生强烈地震。川滇块体中部断裂带相互切割交错,形成断裂网络,2021年漾濞Ms6.4级地震就发生在川滇块体西侧。已有研究表明,川滇块体的深部结构存在明显的南北差异,丽江—小金河断裂处于南北差异变化的过渡区域,对构造形态和应力应变
学位
“从来”“向来”“历来”“原来”“本来”是留学生汉语习得过程中偏误率较高的一类时间词。“从来”“向来”“历来”“原来”“本来”语法功能相近、语义相近;教师在授课过程中“重意义轻功能”,这些都是导致留学生习得偏误的重要原因。虽然语法功能相似、语义相近,但“从来”与“向来”“历来”“原来”“本来”有不同的来源。“从来”源自跨层结构的词汇化,“向来”“历来”“原来”“本来”来自于“来”的附着词化。在“从
学位
本报告以《习近平的七年知青岁月》为选材,节选书中“知青说”部分的采访实录作为材料进行英译。《习近平的七年知青岁月》属于纪实文学,文本主要特点是以自然的语言风格对事实进行叙述。书中所涉及的习语、食物名称以及方言都具有鲜明的陕西特色,吸引着各界读者的兴趣和关注。在翻译实践的过程中,译者对翻译中的主要问题进行了梳理,如文化负载词的翻译、方言的翻译、具有特定历史背景的词汇翻译以及长难句的翻译。在此基础上,
学位
日照计是测量日照时数的仪器,在监测气候变化、太阳能开发与利用等领域具应用价值。世界气象组织将日照时数定义为直接太阳辐照度达到或超过120 W/m~2的各分段时间的总和,日照阈值为120 W/m~2。日照计的阈值校准精度决定了日照时数测量数据准确性,然而,由于现有日照计室内校准装置存在结构缺陷,缺少符合日照计工作原理的散射辐射模拟,导致日照计阈值校准精度低,日照时数测量误差大。为此,本文以完善系统结
学位
在自由开放的社交网络中,众声喧哗背后的社会舆论对了解当下社会民众的价值取向与情感态度尤为重要,已逐步成为社会健康发展的风向标,因此网络舆论的影响力预测研究成为目前的一个重要研究方向。然而网络舆论中用户群体分布存在聚集性特征,群体内部用户很活跃,用户之间信息互动较为频繁和及时,并且信息流量大。因此,如何建立高效的数据处理方法,针对繁杂多样的舆论数据去伪存真,通过分析舆论数据的特点得到目前舆论的影响力
学位
镁合金具有密度低、比强度高、比刚度高等优点,在航天领域具有广阔的应用前景。然而,由于镁为密排六方结构,在室温下仅基面滑移和拉伸孪生容易启动,故镁合金轧制板材通常会形成较强的基面织构,导致合金塑性较差,严重限制了其应用领域。弱化基面织构或使基面发生偏转以提高镁合金室温塑性是重要的研究方向。研究表明,采用非对称变形技术可引入剪切变形,不仅可细化晶粒,还可弱化基面织构,提高力学性能。蛇形轧制是近年来提出
学位
电力光纤网是支撑电力网络并具有与电力网络同等规模的网络,当电力光纤网中某些线路损坏时,会造成级联故障,甚至会导致整个网络的瘫痪。分析电力光纤网线路脆弱性,提高整个网络的连通性和效率,对于确保电力光纤网稳定运行具有重要意义。因此,本文根据实际的省级电力光纤网络的物理拓扑结构,基于复杂网络理论构建电力光纤网络模型对电力光纤网模型进行社团划分,识别出对电力通信安全稳定运行起到关键作用的脆弱边缘线路,实施
学位