位置:成果数据库 > 期刊 > 期刊详情页
一种识别基因调控元件的新型优化算法
  • ISSN号:1000-386X
  • 期刊名称:《计算机应用与软件》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]东南大学计算机科学与工程学院,江苏南京211189, [2]扬州大学信息工程学院,江苏扬州225127
  • 相关基金:2012中国计算机大会论文.国家自然科学基金项目(61070047,61070133,61003180);国家重点基础研究发展计划(2012CB316003);江苏省自然科学基金项目(K2010318,BK21010134);江苏省高校科研基金项目(09KJB20013).
中文摘要:

基因调控元件的识别是生物信息学中的重要研究课题之一。目前已有的算法大都存在容易过早陷入局部最优以及时间复杂度过高等问题。为此,提出一种识别基因调控的新型优化算法ACRR(ant-colony—regulatory—recognition)。该算法利用蚁群优化算法能够较快求解复杂优化问题的优越性来解决此问题,不仅提高了解的质量,而且大大地降低了算法的时间复杂度。实验结果表明,与其他类似算法相比,该算法所得结果的准确性更高,具有更快的识别速度。

英文摘要:

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-regnlatory-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.

同期刊论文项目
期刊论文 62 会议论文 11 获奖 6
期刊论文 37 会议论文 11
同项目期刊论文
期刊信息
  • 《计算机应用与软件》
  • 北大核心期刊(2011版)
  • 主管单位:上海科学院
  • 主办单位:上海市计算技术研究所 上海计算机软件技术开发中心
  • 主编:朱三元
  • 地址:上海市愚园路546号
  • 邮编:200040
  • 邮箱:cas@sict.stc.sh.cn
  • 电话:021-62254715 62520070-505
  • 国际标准刊号:ISSN:1000-386X
  • 国内统一刊号:ISSN:31-1260/TP
  • 邮发代号:4-379
  • 获奖情况:
  • 全国计算机类中文核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:27463