【摘 要】
：
权编码方法是DNA计算中一个重要且有挑战性的问题．设计了一种新的用于表示赋权图中边权的DNA编码方案，给出了用该方案求解中国邮递员问题的DNA算法，并利用Markov链分析了DNA算法
【机 构】
：
山东大学计算机科学与技术学院,山东大学威海分校计算机科学与技术系
【基金项目】
：
国家自然科学基金项目（60573024）,国家重大基础研究前期研究专项基金项目（2005cca04500）
论文部分内容阅读
权编码方法是DNA计算中一个重要且有挑战性的问题．设计了一种新的用于表示赋权图中边权的DNA编码方案，给出了用该方案求解中国邮递员问题的DNA算法，并利用Markov链分析了DNA算法中生成各种路径的随机过程．对于任一赋权图G=（V，E），首先通过边到点映射把它转换为广义边图G’=（V’，E’）．图G的每条边ei被分别映射为图G’的一个顶点v＇i．若G中ei与ej邻接，则连接G’中v＇i和v＇j.若G中vi为奇顶点，则在与vi关联的边对应的G’的顶点上添加自环．用于编码顶点v＇i的DNA串si的长度等于边
其他文献
混成系统是一类复杂系统,线性混成系统作为其重要子类,在形式方法中,人们通常使用线性混成自动机来对它建模.虽然线性混成自动机的模型检验问题总的来说还是不可判定的,但对
社会的发展对高等教育提出了更高的要求,从培养高素质人才的需要出发,文章阐明了导师制在大学生培养中的重要作用,并尝试提出完善导师制实施的途径.
柔性运动副是研究柔性微位移机构的基础。文章介绍了一种常用的柔性运动副——平行簧片式柔性运动副,并进行了有限元分析。
本文结合我国研究生教育发展的新形势,根据经济社会发展对研究生层次人才培养的需要,探讨了黑龙江省研究生教育今后发展的对策,以不断更新教育理念,构建现代研究生教育体系,
目的:观察甲氨蝶呤联合米非司酮治疗异位妊娠的治疗效果、安全性及输卵管通畅率,为药物保守治疗异位妊娠提供临床依据。方法:将2010年1月至2013年12月在窑街煤电集团公司医院
提出了一种求解曲线的误差约束多边形近似问题的遗传算法.其主要思想是:1)采用变长染色体编码机制,以减少存储空间和计算时间的消耗;2)针对问题的特点,提出了一种新的杂交算子——基因消去杂交,以尽可能地消去染色体上的冗余基因,从而提高算法的寻优能力;3)采用染色体修复策略处理遗传操作产生的不可行解,该策略通过迭代地向染色体追加有价值的候选基因来实现染色体的修复,并提出一种对染色体的候选基因进行评估的机
我院自1996年3月以来应用AO纯钛中空加压螺钉及双头中空加压螺钉治疗老年股骨颈骨折39例,取得满意疗效,报告如下.
大学精神：高校思想政治工作的不易旨归──从文化的角度看大学生创新精神的培养及其他周瑞法一２０年的改革开放，在促进我国经济高速发展的同时，也使社会的政治、科技、文化等有了迅
一些Web聚类方法把类严格作为互斥的关系，聚类效果不理想．一种基于容错粗糙集的k均值的聚类解决了这一问题．首先运用向量模型表示Web文档信息，采用常规方法得到文本特征词集，然后
把LIC算法应用到非真实感绘制中,提出一种自适应流体艺术图的LIC绘制方法.对源图像亮度分量计算切矢量场,然后对其进行增强、平滑处理获得结构矢量场;通过随机扰动源图像获得纹理参考图像;根据结构矢量场和纹理参考图像的局部特征产生可变的LIC积分步长和步数,自适应地处理纹理参考图像;最后对绘制效果进行颜色渲染,生成具有丰富颜色特征的流体艺术图.实验表明,该方法能够较好地模拟诸如梵高画的流体艺术风格,呈