作者：饶东宁,蒋志华,姜云飞,朱慧泉 单位：中国科学院软件研究所 出版：《》 页数：15页  （PDF与DOC格式可能不同） PDF编号：PDFRJXB2009050210 DOC编号：DOCRJXB2009050219 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 从3个方面改进了不确定规划(non-deterministic planning，简称NDP)中的观测约简：一是如何找最小观测集合(minimal observation set，简称MOS)，二是如何在观测代价不均等时找最优观测集合(optimal observation set，简称OOS)，三是如何找到容错的OOS.通过MOS问题和图论中的最小覆盖集问题(minimal set cover，简称MSC)的类似性，可证MOS是NP难的问题，还可参考MSC算法得出时间复杂性不超过O(2mm2)且不低于Ω(2m-1)的算法，其中m是观测的个数.通过使用整数规划(integer programming，简称IP)技术，可找到OOS以及容错的OOS.可以证明，上述算法能够保证找到解，并且能够保证解的最优性。

    📙 相关资料

    1. 《基于逻辑方法的开放式规划问题研究》PDF+DOC 在开放世界中求解智能规划问题往往是比较困难的，这是由于在开放世界中，某些对象可能是未知的，因而在搜索规划解时需要考虑不同的可能性。针对开放世界中的规划问题，通常需要使用传感器观察未知的对象，但是传感器无法保证获取所需的所有信息。利用逻辑推理方法，提出了在目标状态信息不完整情况下的智能规划问题求解算法......
    2. 《基于模糊规划的无线传感器网络节点选择方法》PDF+DOC 针对无线传感器网络区域重构问题，提出了一种新的基于模糊规划算法的传感器选择方法。算法利用反距离加权插值法对插值点的数据进行预测，并且使用容斥原理计算每个节点的正常工作概率。以传感器正常工作概率，误差精度为约束条件，以传感器数量最少化为目标函数，求解0-1整数规划。进一步，考虑误差阈值和工作概率模糊的......
    3. 《基于蜂窝结构的传感器网络覆盖问题求解算法》PDF+DOC 在无线传感器网络中，求解能够完全覆盖目标区域的最小覆盖集是个NP难问题.在传感器节点数目较多时，目前只能通过近似算法求解.蜂窝结构是覆盖二维平面的最佳拓扑结构，但不能直接用于求解无线传感器网络的覆盖问题.提出了一种基于蜂窝结构的覆盖问题求解算法，在该算法迭代求解过程的每一阶段，选出一个节点加入到初始......
    4. 《基于遗传算法的无线传感器网络最小覆盖集算法》PDF+DOC 降低能耗以延长网络生存时间是无线传感器网络设计中的一个研究热点.提出一种利用遗传算法实现的“密度控制”策略.该策略利用无线传感器工作节点的最小节点子集(最小覆盖集)，达到覆盖整个传感器网络区域的目的.所提出的算法能够较好地调和无线传感器网络寿命和网络覆盖率之间的矛盾，仿真实验证明了算法的有效性。...
    5. 《全覆盖需求的水下传感器网络覆盖保持算法》PDF+DOC 水下传感器网络常常需要传感器网络能满足对监测区域全覆盖的需求，这直接反映了网络的服务质量(QoS)。为尽量延长网络全覆盖时间，本文提出了一种全覆盖需求的水下传感器网络覆盖保持算法(Full-coverage Required Coverage-preserving Algorithm，FCCP)。首......
    6. 《有向传感器网络中基于概率感知模型的最小连通k覆盖集算法》PDF+DOC 无线传感器网络的基本问题之一是，网络节点如何利用有限的能量对人们所关注的物理世界进行满意的监测，这可抽象为最小连通k覆盖集问题。传统的最小连通k覆盖集问题是基于确定型全向感知模型的，该模型过于理想化，不能适用于复杂的应用环境，也不能应用于有向传感器网络中。针对上述局限，本文提出了有向传感器网络中基于......
    7. 《无线传感器网络中覆盖度和连通度问题的研究》PDF+DOC 对无线传感器网络中的覆盖度和连通度问题进行了研究。传统的求解覆盖度和连通度问题的整数规划算法对于大型的无线传感器网络，其整数规划算法的求解时间复杂度过高，导致算法效率偏低，通过对CCP-WSN的研究，提出了一种新型的求解CCP-WSN的盲覆盖区增强算法，该算法采用启发式的策略，大大降低了求解的时间复......
    8. 《微分进化求解无线传感器网络中的覆盖问题》PDF+DOC 研究使用微分进化算法求解无线传感器网络中的覆盖问题，介绍一种通用的无线传感器网络覆盖问题数据集生成算法，利用该算法生成覆盖问题数据集。提出利用微分进化算法求解覆盖问题的方法，方法的重组操作保证至少一个关键点的传感器分配到不同的子集，提高解的质量。其适应度函数考虑了完全覆盖子集的个数和非完全覆盖子集的......
    9. 《无线传感器网络最小连通覆盖的节能算法》PDF+DOC 网络的生存期是WSN发展的一个障碍，降低能耗是WSN设计的一个方向，在性能得以保障的前提下，用最少的节点投入工作是节能的有效方法。在目标区域中寻找最小连通覆盖集(MCCS)是一个NP问题，设计了通过CVT+MST构造MCCS的节能算法，当节点的通讯半径大于等于感知圆盘2倍时，CVT求得的就是MCCS......
    10. 《微粒群算法在传感器优化配置中的应用》PDF+DOC 为了将动态测试中的传感器配置在合理的自由度，以便充分反映结构的动力特性，需对传感器进行优化配置。分别以MAC矩阵、Fisher信息阵，及其组合为优化准则，采用微粒群算法，对传感器优化配置问题进行了研究，探讨了优化准则和优化算法对传感器优化配置结果的影响。通过与模态动能法、有效独立法及基于QR分解的逐......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。