论文部分内容阅读
在构造了一种新型的“类发夹”式探针的基础上，给出了图的顶点着色问题的一种DNA算法。利用顶点的适当编码，该算法直接生成可满足解空间，无须在全体解空间中进行各种过滤过程，使用常规的生物操作完成可满足解空间的产生及最终解的分离。
图的顶点着色问题的一种DNA算法
【摘 要】
：
在构造了一种新型的“类发夹”式探针的基础上，给出了图的顶点着色问题的一种DNA算法。利用顶点的适当编码，该算法直接生成可满足解空间，无须在全体解空间中进行各种过滤过程，使
【机 构】
：
黄石理工学院机电工程系,温州大学计算机科学与工程学院,华中科技大学系统科学研究所
【出 处】
：
计算机工程与应用
【发表日期】
：
2006年4期
【基金项目】
：
国家自然科学基金资助项目（编号：60403002）.
其他文献
曾几何时．梦回清朝，过了把皇帝奢华瘾。梦醒后只有羡慕兴叹的份儿。而今，红木已“渐入寻常百姓家”，虽比不上皇宫的架势，但也足以让普通人过一把瘾。一段时间以来，红木稀缺、古典风
根据薄壁焊缝X射线图像的特点,针对基于数学形态法的图像分割技术进行了改进。首先利用数学形态学选取适当的结构元素模拟图像背景,然后利用数字剪影法提取缺陷目标。文章将使用较好的几种阈值化方法进行分析,比较各种方法的基本思想、优缺点及使用范围,最终提出选择迭代分割方法得到图像最佳阈值将图像二值化。实验结果表明,针对不同的缺陷均能得到轮廓清晰的分割效果,为缺陷特征参数的提取和识别的实现打下坚实的基础。
属性约简是粗糙集理论的核心内容之一。论文是继续文献【8】的工作，在变精度集对粗糙集模型的基础上，定义了变精度的重要性算子和变精度的近似约简等概念，并由此给出了一种属性
关于词典用法教学，本世纪以来国外不少学者曾从不同角度作过探讨，其发轫者当数Ｆｌａｈｅｒｔ的ＨｏｗｔｏＵｓｅｔｈｅＤｉｃｔｉｏｎａｒｙ（ＮｅｗＹｏｒｋ，１９２３），而在８０年代渐成热点。为什么要教词典用法？原因之一在于使用者不熟悉词典自身的体系（比如词...
传统的网格资源调度研究注重个体如何做出最优的选择和协调他们的选择，不能从整体上把握总供给和总需求的状态及联系。通过分析不同市场类型中网格的总供给和总需求情况，发现价
针对绝缘子人工污秽实验数据，从信息融合的角度出发，设计了一种基于模糊推理系统（FIS）的污闪状态识别系统。该系统综合考虑了泄漏电流的均值、脉冲频次、电流最大值以及环境相对
茫茫大娄山,沟壑纵横。幽幽武陵山,重峦叠嶂。两山交汇处,千里乌江奔腾而下,绿水青山泼墨人间,勾勒出一幅绝美的＂绿色版图＂——重庆武隆。这个位于重庆东南的小县城幅员广阔,森
经历上年度的减产后，今年预计意大利甜橙产量将反弹，柠檬产量也可能增加。据美国农业部对外农业服务署的报告显示，意大利柑桔产区天气很好，有利于柑桔增产。2013／2014产季意大利甜