图的最大权团的DNA计算

来源 :电子学报 | 被引量 : 52次 | 上传用户:xp108999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给定顶点赋权的无向图 ,图的最大权团问题是寻找每个顶点都相邻的顶点子集 (团 )具有最大权 .这个问题是寻找无权图的最大团问题的推广 .图的最大团和最大权团都是著名的NP 完全问题 ,没有非常有效的算法 .1994年Adleman博士首先提出用DNA计算解决NP 完全问题 ,使得NP 完全问题的求解可能得到解决 .本文给出了基于质粒技术的无向图的最大权团问题的DNA算法 ,依据HeadT等的实验手段 ,本文提出的算法是有效并且可行的 .
其他文献
近距动态电磁感应装置发射磁场的强度和均匀度直接影响收、发系统间信息传递的有效性和稳定性.该文以高射炮引信电磁感应装定系统为平台,依据电磁场理论完成了装备于炮口的有限
随着我国医疗卫生体制改革进入深水区,医患关系呈现错综复杂的利益格局,有效地控制和化解医患纠纷成为一项重要议题。医患之间信息不对称导致了错误选择、道德风险和片面判断
基于SAR图像的稀疏先验,提出了一种基于lk范数的复图像域正则化方法,用于SAR复图像的噪声抑制和目标特征提取.文中通过算法设计及其收敛性的研究,保证了该方法的可行性和稳健
文章提出了基于最小方差谱估计的多循环频率到达角估计方法.通过对指数函数进行Jacobi-Anger展开,将目标方向矩阵近似分解为两个独立矩阵相乘的形式,并构造相应的变换矩阵,将
水资源租、税、费分别体现了水资源的产权价值、生态价值、劳动价值,它们的征收理念、征收依据、征收客体、在国民收入分配中的环节、支出方向都各不相同。在我国水资源税试
本文研究多载波垂直分层空时(MC V-BLAST)系统的下行频率选择性衰落多输入多输出(MIMO)无线信道估计问题.本文首先为MC V-BLAST系统提出了一种新颖的移不变性编码方法.利用上
对高维海量数据,为解决准确率与泛化能力之间的矛盾,提出机器学习中的多侧面递进算法MIDA(Multi-side Increase by Degrees Algorithm),该算法将样本集分成几个部分,对各部分
本文研究功率放大器非线性失真对Chirp信号幅频和相频特性的影响及预补偿方法.在雷达系统中,为了获得足够的作用距离,需要增加发射机的发射功率.对输出功率的要求越高,功率放
目前舰艇电子装备试航试验测试仍采用人工记录数据、事后处理数据的传统测试方法,存在效率低、测试精度差和实时性差等问题.研究基于LXI(LAN eXtensions for Instrumentation)总线的舰艇电子装备试验自动测试系统的网络接口与数据过滤筛选技术、动态数据实时监测与录取技术和报表实时生成打印技术,实时地采集多设备参数、分析误差和输出测试报表,实时和客观地反映装备性能,能达到提高舰
本文通过对业务在执行过程中,业务逻辑实例与外部实体交互消息的分析,提出一个基于消息序列语义的特征交互形式模型.首先,业务逻辑实例和网络实体被认为交互消息集合的子序列