论文部分内容阅读
图顶点着色是一个典型的NP一完全问题，目前，已有许多解决该问题的相关算法，但效率不是很理想。为提高运算效率，引入了多级分离的概念及其模型，改进了传统的DNA算法。通过实例给出了具体的着色方案，实验结果有力证明了该算法的可行性和有效性。
基于多级分离的图顶点着色DNA算法
【摘 要】
：
图顶点着色是一个典型的NP一完全问题，目前，已有许多解决该问题的相关算法，但效率不是很理想。为提高运算效率，引入了多级分离的概念及其模型，改进了传统的DNA算法。通过实例给出
【机 构】
：
山西大同大学数学与计算机科学学院
【出 处】
：
电脑开发与应用
【发表日期】
：
2010年4期
【基金项目】
：
基金项目：山西大同大学青年研究资助项目（2008Q14）.
其他文献
如何更有效地进行诚信教育,不仅要从正面宣扬诚信的意义,而且还需要建立一种惩戒机制来约束失信行为。学生诚信档案管理系统将记录学生的所有与诚信相关的行为,通过数据的检
中共中央国务院决定设立河北雄安新区以来,社会各界关注的主要焦点之一,就是雄安新区如何破解生态环境治理的难题.自设立以来,雄安新区坚持先植绿、后建城的思路,启动实施了
随着现代化工业的发展，人机工程学的应用越来越受到人们的重视。人机工程学是研究人、机及环境相互作用的学科，研究人和机器以及环境的相互作用，研究人在工作、生活中怎样才能够
在网络流量模式挖掘中，发现邻接序列模式（CSP）是一个重要问题，为网络流量分析提出了一种新的树型数据结构。为了有效存储包含指定项的所有序列，该树组合了前缀树和后缀树，这种特殊