【摘 要】
：
传感器网络的节点调度是组合优化问题和无线通信技术领域的一个研究热点。有向传感器网络是一种新兴的传感器网络，有向传感器的感知角度有限给监测区域中目标全覆盖和网络中节点调度问题的实现带来了一些挑战，所以针对有向传感器网络，研究一种能实现目标全覆盖和网络节点调度的算法是很有必要的。 遗传算法是一种模拟自然进化过程的群智能仿生算法，其具有应用简单，并行搜索，自适应学习和优胜劣汰等特点，因此将遗传算法应用
论文部分内容阅读
传感器网络的节点调度是组合优化问题和无线通信技术领域的一个研究热点。有向传感器网络是一种新兴的传感器网络，有向传感器的感知角度有限给监测区域中目标全覆盖和网络中节点调度问题的实现带来了一些挑战，所以针对有向传感器网络，研究一种能实现目标全覆盖和网络节点调度的算法是很有必要的。
遗传算法是一种模拟自然进化过程的群智能仿生算法，其具有应用简单，并行搜索，自适应学习和优胜劣汰等特点，因此将遗传算法应用到有向传感器网络的目标覆盖和节点调度问题中具有重大的研究意义。
本文对国内外的研究现状进行分析和总结，对遗传算法进行改进，采用基于目标覆盖的种群初始方法和非可行解修复方法对网络中有向传感器的监测方向进行优化确定，实现以最小数量的传感器对网络中所有监测目标的全覆盖。然后应用最小覆盖集调度方法，使部分传感器节点处于工作状态，而其他节点处于休眠状态。仿真实验结果表明，与传统的遗传算法相比，本文提出的改进算法得到的初始种群中可行解比例明显增大，算法的进化效率有了显著改善。同时，相比基于冗余判断准则的调度方法，最小覆盖集调度方法可以进一步延长网络的使用寿命。
其他文献
压裂是一种常规油气田增产以及岩气、页岩油、煤层气等非常规油气资源开采核心技术，是中、低渗透油田勘探开发工程重要施工流程或环节。由于中、低渗透油田储物层物理工况条件限制、钻井过程中钻井液污染等原因，油井射孔后自然产能低，开采效益差，须经过压裂才能正常生产。我国各类油气资源开发进入中后期阶段，石油、天然气供应缺口扩大，油气气井压裂作业越加频繁。油田专用压裂车是压裂施工的主要设备，属油气田钻采特种设备。
随着现代战争形态的改变，越来越多以惯性导航系统作为主要导航设备的机载精确制导武器得到应用，并逐步发展成为现代战争中主要的常规打击力量。在机载制导武器发射前，如何准确快速实现对武器导航系统进行传递对准，成为了一项关键技术。针对捷联惯性导航系统传递对准问题，本文主要进行了如下几方面研究： 首先，在给出惯性导航相关术语和定义的基础上，分析了捷联惯性导航系统的基本原理及其解算方法；从导航误差传播机理出发
头脑风暴优化(BSO)算法足一种通过模拟人类解决问题的过程而产生的新群智能优化算法。虽然算法思想新颖，但由于对它的研究目前仍处于初级阶段，在很多地方还需要完善和改进，尤其是其应用领域需要进一步的扩展。因此本文分别尝试将头脑风暴算法应用到多模态优化、多目标优化及约束优化问题中。论文主要做了以下三方面的研究工作： 首先提出了一种改进的求解多目标问题的自适应头脑风暴优化算法(SMOBSO)，算法一方面
多视觉传感协同目标跟踪作为目标跟踪领域的热点问题，受到了越来越多的关注,在视频监控、行为分析、交通监测等方面具有巨大的应用前景。多视觉传感协同目标跟踪可以有效地解决目标遮挡、场景混乱、环境光照突变等情况下的目标跟踪问题。本文主要研究的是多视觉传感协同目标跟踪方法。 多视觉传感协同目标跟踪的实质，是利用多个视觉传感器观测信息的相关性，解决部分视觉传感器中目标信息缺失问题，提高目标跟踪的鲁棒性。根据
随着光电成像系统的应用和普及，人们提出更高的技术需求，将它们逐渐应用到更加恶劣的环境中，例如夜间、地下、隧道等等，在这些环境下由于光线不足，光照不均匀，传感器灵敏度限制，微小颗粒物对光的折射等原因，采集的视频表现出以下特征：采集信息微弱，噪声强度大分布广。这样不仅降低了视频的主观视觉质量，而且对传输，目标信息提取等后续处理造成严重影响。因此低信噪比数字视频序列的去噪技术研究意义重大。 针对受到高
在多摄像机监控跟踪网络中，由于被跟踪目标的不确定性因素过多，如监控视角、环境光照、目标姿态变化等，如何对目标进行再识别是一个难点。提取一种稳健的外观统计特征是目标再识别问题的核心。本文提出一种基于注意力特征匹配的目标再识别方法，首先提取各相机中目标图像局部的颜色纹理特征(ColorSIFT)，之后根据局部的颜色纹理特征按一定准则进行搜索，生成目标图像的注意力显著图，最后结合显著图与ColorSIF
在提倡和谐生活的当今社会，保证安防系统地稳定运行至关重要。视频监控作为安防系统的重要组成部分，在保证财产安全、人身安全等方面发挥着不可或缺的作用。随着监控摄像头的增多，安防人员要保证监控系统的稳定，必定会火大增加工作人员的工作量，一些潜在的问题也随之显现出来，对视频质量的异常状态检测便是其中之一。目前大多数系统的视频质量异常状态检测基本上是依靠人T检测的方式，但紧靠人工检测的方法来检测，工作量大，
视觉注意力是人类视觉系统中一种重要视觉机制，人类能迅速准确在复杂场景中忽视外界干扰获取注意目标区域，正是由于这种视觉注意力机制进行调节控制。如何能对人类视觉注意力机制进行建模计算，通过计算机进行模拟，这对机器视觉领域相关技术的发展具有极大的推动作用。视觉注意力模型的研究涉及视频图像处理、神经生物学、神经心理学、生物仿生学、计算机科学等多学科理论知识。 视觉注意力模型按照其产生机制可分为自底向上和
随着现代科学技术的提高，加工工业也在不断发展，卷筒类带材在生产中基本实现自动化。但是卷筒类材料在实际生产线上会因为各种原因出现带材偏离基准线，即带材跑偏，进而影响产品的生产质量，因此就要设计一套能够进行自动对中检测和控制的装置来解决有关带材跑偏的问题。 本文针对上述情况，首先分析了各种对中检测方法，然后设计了一种以CMOS图像传感器作为位置传感器来检测带材的边缘位置信息，以STM32系列ARM芯
近年来，随着汽车的普及，利用汽车底盘藏匿炸弹等物品造成的汽车爆炸案事件频发，利用汽车底盘藏匿毒晶、走私品等也严重威胁到了人们社会生活的安定和生命财产的安全。因此，对汽车底盘的安检已不弈忽视。目前，汽车底盘安全检查主要依靠人工观察，效率不高且容易漏检。为此，可采用数字图像处理的方法，构建汽车底盘异物实时智能图像识别系统，完成对汽车底盘下的异物自动检测和报警。本文针对该系统的核心问题——异物检测以及异