论文部分内容阅读
色数是图论中一个重要的参数,近年来受到人们的广泛关注。图着色问题是著名的NP-完全问题。文章给出了一个用分子生物学技术解决图着色问题的算法。该算法具有高度的并行性和可靠性。
图着色问题的表面DNA算法
【摘 要】
：
色数是图论中一个重要的参数,近年来受到人们的广泛关注。图着色问题是著名的NP-完全问题。文章给出了一个用分子生物学技术解决图着色问题的算法。该算法具有高度的并行性和可靠性。
【机 构】
：
浙江东阳中学,华中科技大学,武汉理工大学
【出 处】
：
交通与计算机
【发表日期】
：
2003年01期
【基金项目】
：
中国博士后科学基金
其他文献
针对公路工程施工进度实行机算机辅助管理问题，利用VB语言、数据库查询语言（SQL）及Access开发了公路工程施工定额管理信息系统，实现与Project 2000项目管理软件相连进行相关信息
运用Petri网络对动态公交优先在信号控制交叉口的运行情况建立了模型,分析了原有的平衡是如何打破的,新的平衡是怎样建立的,以及这种调整方式对系统的效能是怎样影响的,并对
智能交通系统(ITS)是以信息和信息技术为基础,随着大量多源的信息采集之后,如何对信息进行有效处理是面临的新挑战.文章以环形线圈检测器采集的基础信息为对象,通过数据挖掘,
微观交通仿真是ITS研究和应用中的有力工具,文章选择了Paramics,Vissim,Aimsun2和Corsim4种常用的微观交通仿真软件,考察它们对ITS模拟的支持情况,通过分析、比较这些软件实