摘要
在构造了一种新型的“类发夹”式探针的基础上,给出了图的顶点着色问题的一种DNA算法。利用顶点的适当编码,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程,使用常规的生物操作完成可满足解空间的产生及最终解的分离。
A new-style pre-hairpin has type probe been constructed,and then a DNA algorithm for the graph vertex coloring problem has been presented.With the proper coding,a satisfiable solution space of the problem can be produced directly by this algorithm,so the various kinds of filtration course are not needed in the total solution space. The satisfiable solution is solved by tube operation that performs the basic core processing and extraction that makes the results visible.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第4期58-60,67,共4页
Computer Engineering and Applications
基金
国家自然科学基金资助项目(编号:60403002)
关键词
DNA算法
图顶点着色问题
探针
编码
DNA algorithm,graph vertex coloring problem,probe,encoding
作者简介
孙川（1959-），男，副教授，目前主要从事人工智能及神经网络的研究。E—mail：sunch5985@sohu．com朱翔鸥（1969-），男，讲师，目前主要从事智能计算及生物信息学的研究。刘文斌（1969-），男，博士，研究领域为DNA分子生物计算、遗传算法及其在组合优化问题中的应用。许进（1959-），男，教授，博士生导师，研究领域为神经网络、遗传算法、图论以及DNA计算等。
