【摘 要】
:
基于从DNA序列形成k分图的图理论算法和查找k-clique的理论算法,设计与实现了对Motif Finding问题求解的分布式参数算法。该算法的主要特点是:采用新的1-3树分枝算法并实现分
【基金项目】
:
国家自然科学基金资助项目(60433020)
论文部分内容阅读
基于从DNA序列形成k分图的图理论算法和查找k-clique的理论算法,设计与实现了对Motif Finding问题求解的分布式参数算法。该算法的主要特点是:采用新的1-3树分枝算法并实现分布式计算机制,即任务可以随着计算过程的展开在每一阶段不断地分解并分布到不确定数量的申请参与计算的客户机上,服务器端负责任务均衡与结果整合。实验结果表明:分布式参数算法充分利用多台机器协同计算,能够正确、高效地得到计算结果,为求解生物计算中难解的Motif Finding问题提供了有效的解决手段。
其他文献
教育好幼儿是幼儿教师工作的根本任务.而要教育好幼儿,幼儿教师必须把握教育幼儿的最佳时机,才能收到事半功倍的效果.笔者认为,根据幼儿的年龄特征,幼儿教师恰到好处地抓住以
动物免疫是预防、控制、扑灭动物疫病的重要措施和关键所在,对动物的一、二类主要疫病大多是依靠免疫来抑制发生、流行的,在整个畜牧业生产中,动物免疫起着不可替代的作用。然而
下涯镇文化站坚持以人为本,着力从提升人民群众生活品质,满足人民群众的精神文化与健康需求出发,充分发挥文化组织在实践和谐社会中的引领作用。同时,为基层业余文化团队成长搭建
青龙满族自治县是一个山区农业县,全县农村人口40多万,农村劳动力约26万,人多地少,是一个典型的劳动力资源大县。近年来,我们为了促进农村经济发展、提升农村劳动力的劳动技能,创建
采用含有热源的各向同性物体的热传导处理方法,以及用热焓法处理相变中的结晶潜热问题,建立微注射成型冷却阶段传热过程的数学模型。对结晶型材料低密度聚乙烯(LDPE),在熔体初始温
针对热轧带钢卷取温度控制的不确定性和时变性, 利用系统优化与模型参数的自适应控制热输出辊道上带钢温度. 从控制模式、冷却策略、段跟踪和模型的再计算以及学习系数的读取
低碳经济正逐渐成为世界引导型经并发展模式,吉林市只有牢固树立低碳经济发展观念,建立低碳经济的立法、政策体系,鼓励公众积极参与低碳经济建设,积极发展低碳经济国际合作与交流
更好地推动畜牧业农民专业合作社在潜江市的发展,笔者从合作社盈利与服务之间的关系、合作社的内部融资、合作社发展的专与大、建立风险补偿、处理合作社社员多与少、合作社的