作者：吴雪,宋晨阳,张楠,朱煜,陈志华 单位：重庆西南信息有限公司 出版：《计算机科学》2013年第12期 页数：7页  （PDF与DOC格式可能不同） PDF编号：PDFJSJA2013120280 DOC编号：DOCJSJA2013120289 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 最大匹配问题(MMP)是图论中经典的组合优化问题。针对此问题提出了基于DNA粘贴计算模型的求解算法，阐述了该算法如何利用DNA链构建最大匹配问题的初始编码，说明了应用粘贴计算模型寻求最终解的生物操作过程，同时分析了此DNA并行算法的计算复杂度，最后给出了该算法的计算机模拟仿真结果和应用实例，得到了所给问题的最大匹配解，并对算法的可行性进行了验证和总结。

    📙 相关资料

    1. 《基于分布式遗传算法的水质传感器布置优化研究》PDF+DOC 水质传感器优化布置是指在城镇配水管网中最优位置布置水质传感器对污染物进行检测，从而达到监测预警的目的，其本质是一类大规模离散组合优化问题。首先从数学上对该问题进行分析，论证了其具有NP-Complete特性；然后针对该问题计算开销大等特点，提出了基于Spark云计算模型的分布式遗传算法；最后以一个典......
    2. 《非视距环境下基于RSS-TOA的定位算法》PDF+DOC 在无线传感器网络定位系统中，尤其是在室内定位中，非视距(NLOS)误差的存在使定位性能急剧下降。为克服非视距传播带来的定位误差，提出了一种针对非视距环境下联合接收信号强度(RSS)和到达时间(TOA)的定位算法。该方法首先通过RSS和TOA的测量结果建立关于目标位置的非凸优化问题，然后通过二阶锥松弛......
    3. 《多传感器融合系统最小代价冗余及优化算法》PDF+DOC 多传感器融合系统具有高度的容错性能 .为了解决多传感器融合系统中如何选择冗余传感器并构成最小代价配置的问题 ，本文研究了 (N ，N/2 + 1 )冗余结构 ，并建立了满足系统有效度约束的最小代价优化准则 .此外...
    4. 《多传感器融合系统的优化冗余》PDF+DOC 从系统有效度和系统代价出发提出了一种多传感器冗余系统的优化模型和满足有效度约束的最小代价准则.给出了实现该组合优化问题的模拟退火算法.实验数据表明，其优化模型、准则和算法是十分有效的。...
    5. 《多传感器概率数据互联融合方法的分析和改进》PDF+DOC 以概率互联为核心 ，对多传感器数据融合的并行算法和串行算法问题进行了概括和分析 ，推导出了适合于计算机编程时使用的算法形式 ，并结合计算机仿真的过程和分析结果 ，对并行算法和串行算法提出了新的看法和观点 ，同时针对其不足 ，给出了一种改进方案。该方案经程序调试和验证后 ，获得了良好的运行效果。仿真表......
    6. 《基于改进模拟退火算法的无线传感器布设》PDF+DOC 对于已被证明是组合优化问题的无线传感器布设而言，模拟退火算法是一种有效的解决方法。在生成无线传感器布设方案的过程中，针对传统模拟退火算法的缺陷，采用了保存当前最优布设方案及灵活设置退火温度的改进算法来生成布设方案，并给出了使用该算法的无线传感器布设方案生成流程及算法伪码。最后通过仿真实验验证了该改进......
    7. 《传感器优化布置研究现状与展望》PDF+DOC 传感器优化布置是一个组合优化问题，在结构健康监测/检测系统中具有重要意义。优化方法的选择直接关系到优化计算的效率和可行性。基于不同优化方法的基本原理，对目前用于传感器优化布置的几种优化算法的研究进展进行了分类介绍，对传感器优化布置研究中存在的问题进行了分析，并对其发展趋势进行了展望。...
    8. 《传感器网络中基于DNA模型的对偶密钥建立算法研究》PDF+DOC 在KDC(Key Distribution Center)和DNA多样性的基础上，提出了一种用于密钥预置的DNA模型及其密钥预置(Key Predistribution)机制，然后，在结合密钥池(Key Pool)加密技术优点的基础上，提出了一种传感器网络中基于DNA模型的新对偶密钥建立算法.新算法......
    9. 《结构模态测试中传感器布点优化方法比较》PDF+DOC 分别从布点准则及优化算法的角度对传感器布点优化(OSP)方法进行比较，并提出了分步传感器布点优化方法，可在布点优化中考虑多种准则，同时有效降低组合优化的规模，以某拱桥模态测试的传感器布点优化为例，验证了此方法适用于大规模结构的可行性。...
    10. 《生物传感器技术与DNA计算结合的应用研究》PDF+DOC 与目前压电基因传感器技术和DNA计算理论相结合，设计了一种基于压电基因传感器DNA计算的方法，并把此方法应用到可满足性问题的解决上，详细论述了计算的过程，并编写程序模拟和验证算法的可行性。与以前的DNA计算方法相比，该方法具有运算和检测解的同时性，计算的准确性和并行性以及计算过程的连续性等优点，说明......

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