计算机应用与软件2013,Vol.30Issue(1):21-28,8.DOI:10.3969/j.issn.1000-386x.2013.01.005
一种识别基因调控元件的新型优化算法
A NOVEL OPTIMISATION ALGORITHM FOR GENE REGULATORARY ELEMENTS RECOGNITION
摘要
Abstract
It is one of the important research topics for gene regulatorary elements recognition in bioinformatics. Most of current regulatorary elements recognition algorithms have the problems of easily converging into premature local optimum and high time complexity. Therefore, we propose a novel optimisation algorithm named ACRR (ant-colony-regulatory-recognition) for regulatory elements recognition. Based on the predominance of ant-colony algorithm in fast resolving the complicated optimisation, the ACRR can find the solution for this problem with improved quality, and can also greatly reduce the time complicity of the algorithm. Experimental results show that compared with other similar algorithms, ACRR achieves higher accuracy in solutions and has faster recognition speed as well.关键词
生物信息学/基因调控元件/蚁群算法Key words
Bioinformatics/Gene regulatorary elements/Ant-colony algorithm分类
信息技术与安全科学引用本文复制引用
刘维,陈汉武,陈崚..一种识别基因调控元件的新型优化算法[J].计算机应用与软件,2013,30(1):21-28,8.基金项目
国家自然科学基金项目(61070047,61070133,61003180) (61070047,61070133,61003180)
国家重点基础研究发展计划(2012CB316003) (2012CB316003)
江苏省自然科学基金项目(K2010318,BK21010134) (K2010318,BK21010134)
江苏省高校科研基金项目(09KJB20013). (09KJB20013)