论文部分内容阅读
针对目前存在的解决图顶点着色问题的DNA算法或DNA编码量过大或复杂度太高的问题,为了提高解题效率,将多级分离技术应用到图顶点着色问题的求解中,对解决该问题原有粘贴DNA算法加以改进;改进后的算法减少了操作步骤,达到了预期目的;最后,通过对一个实例的模拟,说明了改进算法的可行性。
图顶点着色问题的改进粘贴DNA算法
【摘 要】
：
针对目前存在的解决图顶点着色问题的DNA算法或DNA编码量过大或复杂度太高的问题,为了提高解题效率,将多级分离技术应用到图顶点着色问题的求解中,对解决该问题原有粘贴DNA算
【机 构】
：
安阳师范学院计算机科学系,太原理工大学计算机与软件学院
【出 处】
：
太原理工大学学报
【发表日期】
：
2008年3期
其他文献
通过大量的田间和室内试验，研究了不同处理形式对不同类型韭菜品种的萌发及生长特性的影响，结果表明：参试的韭菜品种可分为两大类型，即无休眠类型和有休眠类型；在冬季保护地韭菜栽
1999-2001年在新疆呼图壁县和察布查尔县研究了有机氮用量对香料烟产量、产值、香气物质含量和感官质量的影响.结果表明:有机氮用量对香料烟有机酸、赖百当类、类胡萝卜素类
以己酸,2-氯乙醇,二乙氨为原料,经2步反应,4.5 h内得己酸二乙氨基乙醇酯(DA-6).经测试表明,其产物收率为92.2%,纯度大于99%.将DA-6配制成不同浓度的溶液,对蔬菜进行喷液处理.
2012年父亲在西安天鹅湖参与房产项目工作,督办景观样板示范区.那年暑假,我与母亲去探望并游玩.在父亲精心布置的景观示范区中,我第一次见到了国防重器——一架歼六战斗机作
星期天,歪歪探长来到动物园看大熊猫.来看熊猫的人很多,大家排着长长的队伍,不知什么时候才轮到歪歪探长.歪歪探长也不着急,一边排队一边习惯性地朝四周看,一个穿着休闲西服
提出了一种基于运动跟踪的快速交互式抗误码算法。首先由解码器检测定位出误码位置，并将误码位置信息反馈给编码器，编码器在编码后续帧时采用运动跟踪的原理定位出受误码影响区
对福建大田县栲树次生林进行植物区系的研究结果表明,在3 200m2的样方中有维管束植物59种,隶属于33科46属,单种属比例高,优势科为壳斗科、茶科、樟科等;植物区系具有明显的热
以多排石墨芯（MRGC）为基体材料，采用阴极沉积法制备了具有电化学控制离子分离（ECIS）性能的电活性NiHCF膜电极。采用SEM和XPS分析考察了NiHCF薄膜的形貌与组成；在1mol／L的NaNO3溶液中
采用一类压电材料控制器,首次对建筑结构平移-扭转耦联振动主动控制进行了探索.将压电控制器分两组设置在结构底层柱下端,建立了基于线性二次型Gauss控制理论的主动控制方法,
在经典分枝过程的基础上研究了随机环境中的分枝过程，运用泰勒定理、中值定理得出了随机环境中下临界分枝过程的灭绝时均值的界，对分枝过程的发展有重要作用。并且在二项分布繁