An Improved Heterogeneous Parallel Ant Colony System for RNA Secondary Structure Prediction
点击次数：
所属单位：计算机科学与技术学院/人工智能学院/软件学院
发表刊物：ACTA MICROSCOPICA
关键字：SOFTWARE
摘要：Ribonucleic acid (RNA) molecules play an important part in biological and medical research. At present, experimental techniques for RNAs structure determination, such as X-ray crystallography is very expensive and inefficient. Computational technologies have been used to predict RNA secondary structure. A pure Ant colony algorithm is not efficient enough. This paper introduces an improved heterogeneous parallel ant colony system algorithm to predict RNA secondary structure (PACSRNA). A new heuristic information computation approach is applied to improve ant colony algorithm by combining stem length with the free energy together with a new pheromone release approach. The stem selection rules are developed to combine with the roulette wheel gamble method to speed up the convergence of the whole algorithm. Through dynamically controlling the number of stems generated in the search, this paper enlarges the search width and depth and makes the prediction closer to the real situation. The paper accelerates the space search with heterogenous parallel computing by separating computing tasks into the Open Computing Language platform (OpenCL) and CPU, which greatly increases the potential space search speed in each computation iteration based on Turner energy model. Test results show that this paper can achieve relatively high performance than ViennaRNA and RNAstructure.
ISSN号：0798-4545
是否译文：否
发表时间：2019-01-01
合写作者：Yang, Nachuan,Hu, Jingwen
通讯作者：施慧彬