排序方式: 共有17条查询结果,搜索用时 15 毫秒
1.
2.
一种最大匹配问题DNA计算算法 总被引:3,自引:0,他引:3
DNA计算作为基于生化反应的一种新的计算模式,凭借其巨大的并行性和海量的存储能力已经成为解决NP难题的潜在解决方案之一.把传统计算机中的剪枝技术引入到DNA计算算法的设计中,提出一种基于Adleman模型生物操作与粘贴模型解空间的最大匹配问题DNA计算新算法.算法由图编排器、预解空间生成器、匹配生成器及最大匹配搜索器组成.与已有同类算法的对比分析表明:该算法在保持多项式操作时间的条件下,将求解最大匹配的解空间从O(2\\+m)减少到O(1.618\\+m),将DNA计算机在试管内可求解的最大匹配问题的规模从60(2\\+{60}≈10\\+{18})提高到86(1.618\\+{86}≈10\\+{18}).同时,与传统的穷举算法相比,该算法具有高效的空间利用率及容错技术的优点. 相似文献
3.
4.
杨志邦 《中国石油和化工标准与质量》2012,32(3):89
SL1418声波变密度测井仪是一种用于测量固井质量的测井仪器。通过分析,该仪器主要存在地层波强弱不明显、变密度曲线和地层对应性不好、M0B模块缺乏且稳定性差、自然伽马重复性能差的问题。通过分析及改进,解决了仪器存在的问题,使得该仪器电子线路集成化程度高,提高了仪器的可靠性,且维修方便。经车间刻度、试验井校验,并上井进行了测井资料对比,仪器的技术指标完全符合测井仪器"三性一化"的标准。 相似文献
5.
大数据正深入到各行各业,对信号情报侦察领域也将产生重大影响。首先简单介绍了大数据概念,然后分析现代信号情报侦察的特点及面临的问题,应用大数据的概念来构建下一代信号情报侦察体系架构,设计了资源可视化的新型单站结构以及能够根据侦察需求进行系统级重构的新型系统框架,分析了构建过程中需要解决的关键问题,介绍了可以从"大数据"中借鉴的若干新技术。 相似文献
6.
7.
本文基于Aldeman-Lipton模型的生物操作与粘贴模型的解空间,提出一种三维匹配问题的DNA计算新模型;同时基于此模型和传统计算机中分治策略,提出一种求解三维匹配问题的DNA计算新算法.将提出的算法与已有文献结论的对比分析表明:本算法将穷举算法中的DNA链数从O(2n)减少至O(2n/2)≈O(1.414n),同时生物操作数由O(n2)减少至O(15n+30q),测试试管数由所需的O(n)减少至O(1),最大链长由O(15n+45q)减少至O(15n/2+45q).因此,本算法理论上在试管级生化反应条件下能将求解三维匹配问题的规模从67(267≈1022)提高到134(67×2=134).同时,与传统的穷举搜索算法相比,该算法具有高效的空间利用率及容错技术的优点. 相似文献
8.
9.
汽车安全气囊控制器设计过程中需要大量的碰撞数据来对其进行测试验证。针对实际碰撞实验代价过高、难以重复的缺点,设计了一种面向安全气囊控制器的测试验证平台。通过对实际碰撞曲线进行转换,调整时间、幅度等参数,设计输出与碰撞曲线一致的模拟加速度传感器;对多个模拟加速度传感器进行时间同步,加入故障模拟,构成模拟测试平台。实验表明,新的平台与现有方案相比,具有构建方便、可扩展性强和灵活度高等特点,能够很好地满足汽车安全气囊控制器开发过程中的各种测试验证需求。 相似文献
10.