图的最大权团的DNA计算

来源 :电子学报 | 被引量 : 52次 | 上传用户：xp108999

【摘要】

：

给定顶点赋权的无向图 ,图的最大权团问题是寻找每个顶点都相邻的顶点子集 (团 )具有最大权 .这个问题是寻找无权图的最大团问题的推广 .图的最大团和最大权团都是著名的NP 完全问题 ,没有非常有效的算法 .1994年Adleman博士首先提出用DNA计算解决NP 完全问题 ,使得NP 完全问题的求解可能得到解决 .本文给出了基于质粒技术的无向图的最大权团问题的DNA算法 ,依据HeadT等的实验手

【作者】

：

马润年张强高琳许进

【机构】

：

空军工程大学电讯工程学院,大连理工大学机械工程学院,西安电子科技大学计算机学院,大连大学先进设计技术中心

【出处】

：

电子学报

【发表日期】

：

2004年01期

【关键词】

：

DNA计算 NP-完全问题最大权团 Algorithms Computational complexity DNA Graph theory

【基金项目】

：

国家自然科学基金，陕西省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

近距动态电磁感应装置发射磁场分布的均匀度研究

近距动态电磁感应装置发射磁场的强度和均匀度直接影响收、发系统间信息传递的有效性和稳定性．该文以高射炮引信电磁感应装定系统为平台，依据电磁场理论完成了装备于炮口的有限

期刊

电磁感应装置磁场分布均匀度数值仿真结构优化electromagnetic induction devices magnetic field dist

论医患纠纷预防的精细化路径

随着我国医疗卫生体制改革进入深水区,医患关系呈现错综复杂的利益格局,有效地控制和化解医患纠纷成为一项重要议题。医患之间信息不对称导致了错误选择、道德风险和片面判断

期刊

医患纠纷信息不对称预防机制Medical disputes communication obstruction prevention mechanis

SAR复图像域上的噪声抑制和目标特征提取

基于SAR图像的稀疏先验,提出了一种基于lk范数的复图像域正则化方法,用于SAR复图像的噪声抑制和目标特征提取.文中通过算法设计及其收敛性的研究,保证了该方法的可行性和稳健

期刊

合成孔径雷达稀疏表示噪声抑制特征提取正则化岭估计SAR sparse representation noise suppressionfeat

基于最小方差谱估计的循环平稳信号到达角估计方法

文章提出了基于最小方差谱估计的多循环频率到达角估计方法.通过对指数函数进行Jacobi-Anger展开,将目标方向矩阵近似分解为两个独立矩阵相乘的形式,并构造相应的变换矩阵,将

期刊

循环平稳信号到达角估计Jacobi-Anger展开cyclostafionarity signals direction-of-arrival esti

水资源税改革的法学思考——以租、税、费的辨析为视角

水资源租、税、费分别体现了水资源的产权价值、生态价值、劳动价值,它们的征收理念、征收依据、征收客体、在国民收入分配中的环节、支出方向都各不相同。在我国水资源税试

期刊

租、税、费水资源税改革水资源征收制度

MC V-BLAST系统的MIMO信道盲估计

本文研究多载波垂直分层空时(MC V-BLAST)系统的下行频率选择性衰落多输入多输出(MIMO)无线信道估计问题.本文首先为MC V-BLAST系统提出了一种新颖的移不变性编码方法.利用上

期刊

垂直型贝尔实验室分层空时结构多载波频率选择性衰落信道盲估计移不变性编码V-BLASTmulticarrier frequency-selectiv

机器学习中的多侧面递进算法MIDA

对高维海量数据,为解决准确率与泛化能力之间的矛盾,提出机器学习中的多侧面递进算法MIDA(Multi-side Increase by Degrees Algorithm),该算法将样本集分成几个部分,对各部分

期刊

机器学习覆盖算法多侧面递进特征选择machine learningcovering algorithmmulti-side increase by

功率放大器非线性对Chirp信号的影响及预补偿方法研究

本文研究功率放大器非线性失真对Chirp信号幅频和相频特性的影响及预补偿方法.在雷达系统中,为了获得足够的作用距离,需要增加发射机的发射功率.对输出功率的要求越高,功率放

期刊

功率放大器非线性失真预补偿脉冲压缩high power amplifier （HPA） nonlinear distortion precompe

舰艇电子装备试验自动测试系统技术研究

目前舰艇电子装备试航试验测试仍采用人工记录数据、事后处理数据的传统测试方法,存在效率低、测试精度差和实时性差等问题.研究基于LXI(LAN eXtensions for Instrumentation)总线的舰艇电子装备试验自动测试系统的网络接口与数据过滤筛选技术、动态数据实时监测与录取技术和报表实时生成打印技术,实时地采集多设备参数、分析误差和输出测试报表,实时和客观地反映装备性能,能达到提高舰

期刊

电子装备试验自动测试舰艇electronic equipment experimentation automatic testing technolog

特征交互动态检测的形式模型

本文通过对业务在执行过程中,业务逻辑实例与外部实体交互消息的分析,提出一个基于消息序列语义的特征交互形式模型.首先,业务逻辑实例和网络实体被认为交互消息集合的子序列

期刊

下一代网络特征交互动态检测形式模型消息语义next generation network feature interactions nmtime

图的最大权团的DNA计算

与本文相关的学术论文