【摘 要】
：
Domatic partition问题是一类经典的NP完全问题,在诸多领域中有着广泛的应用,但是至今仍没有多项式时间内的解决方案.DNA计算是一种并行计算能力极强的计算方式,粘贴模型是DN
【基金项目】
：
国家自然科学基金项目（61170038）
论文部分内容阅读
Domatic partition问题是一类经典的NP完全问题,在诸多领域中有着广泛的应用,但是至今仍没有多项式时间内的解决方案.DNA计算是一种并行计算能力极强的计算方式,粘贴模型是DNA计算中一种基于粘贴运算的计算模型,基于该模型提出了一种求解domatic partition问题的DNA算法,该算法在多项式的时间内通过两步筛选过程即可以在初始解空间中找出问题的解.为证明该算法的可行性,用java程序对算法进行了仿真模拟,程序在计算机上运行的结果证明此算法是正确且有效的.
其他文献
专家断言:21世纪将是沿海各国向海洋争地的年代,海洋是建筑延伸开发必争之地。海洋建筑种类有以下几种:一是工业生产设施,利用海洋空间建筑工业生产基地;二是能源生产与储存
夏威夷群岛(Hawiian Islands)太平洋中北部岛群。由8个大岛和124个小岛岩礁组成,从东南向西北绵延2450千米。陆地面积1.67万平方千米。人口98.1万(1981年)。主岛夏威夷岛最大
哦,水晶般的大海呀! 真像一个梦一般的世界,凉沁沁的,仿佛周身都沉浸在诗彩的空间里。两个人舒展着四肢,尽情地领略着大海的温情广袤。这里听不到嘈杂的声音,安详而静温。除
随着经济建设向科技进步和提高劳动者素质转移,高技能人才对加快产业化升级、提高企业自主创新能力的作用越来越突出。高技能人才是社会生产的主力,社会财富的依托,社会稳定
亚马逊是世界第一大河;全长6400千米,流域面积705万平方千米。亚马逊河两岸森林密布,土地肥沃,气候炎热而潮湿,因此它是各种动植物繁殖生长的理想之地。它的大部分地区尚未开
针对当前单一的故障诊断方法不能满足实际需求的问题,提出了一种粗糙集-遗传神经网络分类器模型,实现对挖掘机故障分类.该模型首先利用粗糙集理论对神经网络的输入进行属性约
为增强安全性，基于双难题的签名方案相继被提出，如基于离散对数和素因子分解问题的签名方案，其安全目标是只要一个难题未被攻破，方案就是安全．分析表明：如果因子分解问题可解，杨刚和
优先级编码器是数字系统中一种重要的基本电路.它可以对多个输入请求进行仲裁,挑选出其中最高优先级的请求编码输出,指示最高优先级请求的位置.在传统的优先级编码器结构里,
1888年南森从东到西穿越格陵兰冰盖。1893年-1896年南森率领“前进”号在北冰洋中漂流。
针对交换式以太网不能满足工业数据通信的实时性要求问题,首先提出了一种改进的,在站点和交换机端均使用EDF算法的消息调度模型,并由源站点和目标站点以分布式方式对实时消息