10.3969/j.issn.1001-2400.2013.05.028
有向图k边导出子图的DNA粘贴算法
针对经典计算的有向图k边导出子图生成算法时间复杂度较高问题,提出了一种在脱氧核糖核酸粘贴机上运行的子图生成算法.首先,以粘贴系统提供的标准生化元操作为算法使用的基本元算子,并使用元操作所产生的生化结果的图论解释作为元算子的最小语义单元;其次,使用包括顺序、循环等在内的程序控制结构,设计一定的逻辑方式把元算子组织起来,以计算有向图导出子图.复杂度分析表明,新算法可在线性时间生成所有子图.仿真实验结果表明,与经典算法相比,新算法在理想条件下大幅降低了子图生成时间.
有向图、脱氧核糖核酸、时间复杂度、粘贴系统
40
TP301;Q75;O157(计算技术、计算机技术)
国家自然科学基金青年基金资助项目61003079,61202099;国家自然科学基金委员会-河南省人民政府人才培养联合基金资助项目U1204608;国家自然科学基金主任基金资助项目61250007;中国博士后科学基金资助项目2012M511588;教育部博士点基金资助项目20100203120012;中央高校基本科研业务费资助项目K5051203019
2013-11-12(万方平台首次上网日期,不代表论文的发表时间)
共6页
175-180