位置：成果数据库 > 期刊 > 期刊详情页
粘贴与删除系统求解最短有向路的DNA计算模型
  • ISSN号：1002-8331
  • 期刊名称：计算机工程与应用
  • 时间：0
  • 页码：40-42
  • 语言：中文
  • 分类：O22[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]山东科技大学信息科学与工程学院,山东青岛266510, [2]山东科技大学信息系,山东泰安271209
  • 相关基金：基金项目：国家自然科学基金（the National Natural Science Foundation of China under Grant No.60503002）;中国博士后科学基金（the China postdoctor Foundation of China under Grant No.20060400344）.
  • 相关项目：DNA计算模型的理论研究及应用
作者： 李涵|薛圣伟|马芳芳|王淑栋|
关键词： DNA计算, 粘贴系统, 删除系统, 最短有向路问题, DNA computing, sticker system, delete system, shortest directed path problem
中文摘要：

最短有向路问题是在一个有向网络中的两个指定顶点之间找出一条具有最小权的有向路，它在工程实践中具有广泛的应用。粘贴系统与删除系统是DNA计算形式模型中的两种基本模型。论文利用粘贴与删除系统的巨大并行性给出了求解图最短有向路问题的DNA计算模型及其实现算法。

英文摘要：

Shortest directed path problem is finding a directed path with minimum weight in two pointed vertex of a directed network.It has extensive application in engineering practice.Sticker system and delete system are two kinds of basic models in DNA computing form model.This paper proposes DNA computing model and biochemical procedures of graph shortest directed path problem using high parallelism of sticker system and delete system.

同期刊论文项目
DNA计算模型的理论研究及应用
期刊论文 45 会议论文 2
同项目期刊论文
An E?ective Solution for Redistricting Based on Divide-Conquer and Genetic Algorithm
The Relationship between Incidence Coloring and Vertex Coloring of Graphs
The determination of the total chromatic number of series-parallel graphs with △ ( G) >= 4
Petri 网在工作流系统建模和分析中的应用
基于BP神经网络的DNA解链温度预测模型
三元 DNA 编码法与扩元 DNA 编码法
支持向量机的增量学习和减量学习
基于家态的多事务工作流完整性分析
基于 BP 神经网络的 DNA 解链温度预测模型
工作流模型验证及分解的多项式算法分析
Analysis for Gene Networks based on Logic Relationships
A DNA Length Reducing Computing Model for Maximum Independent Set Problem
DNA Golay码的设计与分析
系列平行图和Meredith图的关联着色
幂图的邻点可区别全色数
图的最大平均度与关联色数(英文)
基于改进的粘贴模型求解图最大独立集的DNA算法
Bidirectional sticker systems with complex structures and generative capacity
Simulating the XOR gates based on the induced hairpin formation
Adjacent Vertex Distinguishing Total Chromatic Number of the Mycielski Graphs of Tree
图 3- 着色问题的 O(2n) 链数 DNA 计算机算法
The ( △ + 2,2)-incidence coloring of outerplanar graphs
Analysis for Graph Coloring Problem Based on Sticker and Deletion Systems
活体生物计算模型的研究进展及展望
DNA自组装技术的研究进展及难点
求解0-１规划问题的DNA计算模型
低度系列平行图的邻点可区别全染色
子集和问题的O(1.1414n) 链数DNA 计算机算法
求解Ramsey数下界的模拟退火算法
DNA缩短法计算模型求解最大独立集问题
基于粘贴和删除系统的图着色问题分析
DNA计算中核酸序列设计方法比较研究
子集和问题的O（1．414^n）链数DNA计算机算法
图3-着色问题的O（2^n）链数DNA计算机算法
一种蛋白质结构同源建模的DNA算法
若干广义Petersen图的关联色数
Adjacent Vertex Distinguishing Total Coloring of M（Tn）
基于部分字的DNA编码设计与分析
一些图的邻点可区别关联着色
连通图的度序列及连通平面图的低度点个数
圈关联对策染色的研究
三元DNA编码法与扩元DNA编码法
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编：怀进鹏
  • 地址：北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编：100083
  • 邮箱：ceaj@vip.163.com
  • 电话：
  • 国际标准刊号：ISSN：1002-8331
  • 国内统一刊号：ISSN：11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:97887