一种求解Ramsey数的DNA计算机算法

详细信息    查看全文 | 推荐本文 |

	作者：欧阳丽娜 关键词：Ramsey数 ; DNA计算机算法 ; 编码 ; 解空间 ; 完全子图 ; 完全空图 中文刊名：RJDK 英文刊名：Software Guide 机构：镇江高等职业技术学校信息工程系; 出版日期：2014-09-12 16:25 出版单位：软件导刊 年：2014 期：v.13;No.143 语种：中文; 页：RJDK201409019 页数：3 CN：09 ISSN：42-1671/TP 分类号：52-54

摘要

Ramsey数是整个组合数学中最有魅力、最具难度的研究课题。Ramsey的理论知识广泛存在组合数学领域,在锻炼人们逻辑思维和数学思维方面起着重要作用。求解Ramsey数极其困难,到目前为止求解出的Ramsey数只有9个准确值。由于Ramsey数的搜索范围比较广,如果按照以前的传统算法,会导致计算机无法求解。使用DNA计算机算法求解Ramsey数的问题比电子计算机要完善很多。对一种用于求解Ramsey数值的DNA计算模型与算法进行了研究。
        

引文

[1]陈红,吴康,许晓东,等.九个经典Ramsey数R(3,t)的新下界[J].数学杂志,2011,31(3):582-586.
    [2]刘大瑾,白路锋.关于完全三部图的Ramsey数[J].南京理工大学学报:自然科学版,2010,34(3):406-408.
    [3]孙玉芹.关于边Ramsey数研究的综述[J].黑龙江大学自然科学学报,2012,29(1):34-38,41.
    [4]谢建民,姚兵,毛耀忠,等.Ramsey数R(K3,K16-e)的一个下界[J].数学的实践与认识,2012,42(5):203-208.
    [5]李肯立,郭里,唐卓,等.一种求解Ramsey数的DNA计算机算法[J].计算机研究与发展,2011,48(3):447-454.
    [6]刘恩来.一种求解Ramsey数的计算机算法[D].扬州:扬州大学,2013.