摘要
采用把数学问题转换到DNA链上的算法,对给定图G中的每条边进行编码,利用链置换技术及相应的生物操作把最终链分离,给出基于链置换最大匹配的计算方式.提出的算法有效可行.
The algorithm of transforming mathematical problem to DNA chain is used to encode each edge in a given graph G.By using chain replacement technology and corresponding biological operations,the final chain is separated,and the maximum matching algorithm based on chain replacement is given.The algorithm is effective and feasible.
作者
张春露
殷志祥
ZHANG Chun lu;YIN Zhi xiang(College of Mathematics and Big Data,Anhui University of Science and Technology,Huainan 232001,China)
出处
《牡丹江师范学院学报（自然科学版）》
2018年第1期22-24,共3页
Journal of Mudanjiang Normal University：Natural Sciences Edition
基金
国家自然科学基金项目资助(61702008)
关键词
DNA计算
链置换
最大匹配
DNA computing
chain permutation
maximum matching
