节点文献

图的顶点着色问题的一种DNA算法

A DNA Algorithm for the Graph Vertex Coloring Problem

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 Sun Chuan1 Zhu Xiang’ou2 Liu Wenbing2 Xu Jin3 1(Dept.of Mechanic and Electronic Engineering,Huangshi Polytechnic College,Huangshi,Hubei 435003) 2(College of Computer Science and Engineering,Wenzhou University,Wenzhou,Zhejiang 325027) 3(System Science Research Institute,Huazhong University of Science and Technology,Wuhan 430074)

【机构】黄石理工学院机电工程系；温州大学计算机科学与工程学院；华中科技大学系统科学研究所湖北黄石435003；浙江温州325027；武汉430074；

【摘要】在构造了一种新型的“类发夹”式探针的基础上,给出了图的顶点着色问题的一种DNA算法。利用顶点的适当编码,该算法直接生成可满足解空间,无须在全体解空间中进行各种过滤过程,使用常规的生物操作完成可满足解空间的产生及最终解的分离。更多还原

【Abstract】 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.更多还原

【关键词】 DNA算法；图顶点着色问题；探针；编码；
【Key words】 DNA algorithm； graph vertex coloring problem； probe； encoding；

【基金】国家自然科学基金资助项目(编号:60403002)

【文献出处】计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2006年04期

【分类号】TP301.6
【被引频次】13
【下载频次】274

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献