MSC问题的一类表面DNA解法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:wbgbg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用基于表面的DNA粘贴模型求解最小集合覆盖问题。改进体现在计算模版表面穷举了所有可能的结果,同一时间验证结果是否满足条件,真正实现了DNA的强大并行性。同时在互补的寡聚核苷酸片段发生退火反应时,利用特殊的化学反应,通过催化剂来决定是否杂交,减少了人工参与,提高了计算效率。通过计算机仿真模拟验证了模型的可行性。
其他文献
经过改革开放以来的不懈努力,厦门已形成了多层次、全方位对外开放的格局,经济实力大大增强,特区产业在快速发展中不断实现结构调整和升级,特区基础设施日臻完善,独特的对台区位优
综合考虑笔划的时空关系对在线多笔划手绘直线段进行识别。基于时间关系进行多笔划预处理;详细讨论基于空间关系的多笔划绘制直线段的识别方法。提出利用两条笔划拟合直线段间的位置关系进行多笔划判定的方法;提出依据其原有拟合特征的多笔划直线段拟合方法及相应的首尾点确定方法;并给出带线型直线段的完整定义。通过算例对提出的算法加以验证和应用。
1998年,Belouchrani,A和Amin,M.G基于时频分布提出了一种经典的时频盲源算法,不足是当有噪声存在时,性能会下降。主要考虑源噪声的盲源分离问题,以Wigner分布计算观测信号的
针对多技能员工受限的多项目调度问题的特点,建立了以项目群的总工期及总费用最小为目标的调度模型;将云模型嵌入到基于Pareto的向量评价微粒群算法(VEPSO-BP)中,提出了一种新
提出一种新型混合辨识算法HIA,以解决传统T-S模型辨识方法中所存在的不完全优化问题,如FCM与最小二乘法相结合的辨识方法就存在这样的问题.HIA通过将FCM、和声搜索算法以及最
针对P2P网络中节点行为的动态性改变和共谋攻击等关键问题,提出了一种基于熵权的群组动态优化竞争的P2P信任模型。该模型以节点全局信任度为依据,在逻辑上将节点分至不同速率群
四叉树图集光线跟踪算法(QTA)是一种高效的平面地形可视化算法,在地形渲染相关的许多应用中(如矢量数据、谷地检测、等高线绘制等)都可以增加系统渲染速率。在QTA基础上,通过简化其中CRC算法的分支判断,引入新的屏幕误差控制策略,提出了一种新的光线投射地形可视化算法,同时对QTA中光栅化部分也进行了优化。该算法易于实现,且突破了原QTA算法只适用于平面地形的限制,算法实现了球形地形的可视化。实验结果
期刊
基于智能卡的远程用户认证协议比基于口令的安全协议能提供更好的安全性。2011年Chen等提出一种对Hsiang-Shih方案改进的基于智能卡的远程认证协议,并称解决了相关方案中存在