【摘 要】
：
当随机事件服从任意概率分布时,如何调度可充电传感器以使得事件捕获的总体监控质量(Qo M)最大化.首先验证了这一问题是NP完全问题,其次证明了优化问题的目标函数是单调子模.
【机 构】
：
湖南信息职业技术学院信息工程系,南京大学计算机科学与技术系,
论文部分内容阅读
当随机事件服从任意概率分布时,如何调度可充电传感器以使得事件捕获的总体监控质量(Qo M)最大化.首先验证了这一问题是NP完全问题,其次证明了优化问题的目标函数是单调子模.通过将这个问题表述为求解一个拟阵约束下子模函数最大值的问题,设计了一种近似算法,得到了系数为1/2的近似解,并通过了仿真验证.
How to schedule a chargeable sensor to maximize the overall monitoring quality (QoM) of event capture when random events are subject to an arbitrary probability distribution.Firstly, we verify that this problem is an NP-complete problem and secondly prove that the objective function of the optimization problem is monotone By expressing this problem as the maximum value of the submodular function under a pseudo-array constraint, an approximation algorithm is designed and an approximate solution with a factor of 1/2 is obtained, which is verified by simulation.
其他文献
在建立单通道混合信号数学模型的基础上,提出了基于延迟相乘的LFM(linear frequency modulation)信号分量检测与个数估计方法,首次实现了单通道混合信号中的LFM信号分量检测,
为提高智能优化算法的优化能力,提出一种在Bloch球面上建立搜索机制的新模型,将该模型与鱼群优化相融合,设计了一种量子衍生鱼群算法.在该算法中,鱼群采用基于Bloch球面描述的量子比特编码;采用向量积理论建立旋转轴,采用泡利矩阵建立旋转矩阵,采用量子比特在Bloch球面上的绕轴旋转实现鱼群的移动、跟踪、捕获、聚集;采用泡利矩阵实现量子比特测量,以获得量子比特的Bloch坐标;通过解空间变换可以获得
根据磨矿过程的数学模型,提出一种改进混合蛙跳算法优化的PID控制器对磨矿过程进行解耦控制。解耦后形成两个单输入单输出通道,使得磨机给矿的速率直接控制磨机排矿率,泵池给水的速率直接控制磨机粒度。一种新的蛙跳规则被提出用来增强SFLA的局部搜索能力,该规则主要通过模拟青蛙的感知和运动的不确定性来动态随机地调整青蛙的局部搜索空间和步长,以防止SFLA算法过早收敛和提高算法的搜索效率。仿真结果表明所提控制
介绍了线性时滞系统的窗口H∞特性,通过GKYP引理和窗口H∞概念引出时滞系统广义界实定理;并给出了不同频率区间下LMI成立条件;然后,基于有限频率分析给出了带记忆的状态反馈控制器设计。最后通过实例说明窗口频率分析的有效性。
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
针对基于地磁信息的组合导航研究中多子样算法的非线性过程会严重降低滤波器精度的问题,提出了一种三子样姿态确定算法.该算法以系统误差方程作为状态方程,采用线性Kalman滤
针对控制系统设计中,物理系统的模型辨识误差对控制系统性能的影响问题,提出了一种基于闭环响应特性的PID(proportional-integral-derivative)控制器参数调整方法.首先分析了
为实现红外电视法视线跟踪人机交互系统工作参数自适应标定,通过对人机交互空间各组成部分相互关系的分析,提出一种视线分辨角和方向角检测视线方向的方法,并建立起系统模型。利用建立的模型和提出的方法进行了仿真实验,重点研究了眼睛注视交互界面上不同目标时,视线分辨参数在光源不同位置情况下的变化规律。试验结果表明,光源在交互界面中下方时视线分辨率较高,有利于检测视线方向,提出的方法为研究视线分辨参数与其它因素
金融危机背景下,公允价值会计以其自身在资本市场中的作用以及会计加速器的影响,为风险内容赋予明显的顺周期效应,一定程度制约金融系统稳定性的进一步提高。对此便需注重从