节点文献
基于DNA算法的独立数问题的求解
Method of Solving Independent Number Based on DNA Algorithm
【摘要】 在构造了一种链接链及一种新型的“类发夹式”探针的基础上,给出了图的独立数问题的一种DNA算法。利用顶点的简单编码及链接链,该算法直接生成数据池,使用常规的生物操作即可完成解空间的产生及最终解的分离。
【Abstract】 A new-style link chain and a new-style pre-hairpin type probe have been constructed,and a DNA algorithm for the graph independent number problem has been presented.With the proper coding and link chain,the data pool of the problem can be produced directly by this algorithm.The produce of solution space and separation of finally solution can be successful in regular biology operation.
【基金】 国家自然科学基金资助项目(60403002)
- 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2006年10期
- 【分类号】TP18
- 【下载频次】77