Tabu search-particle swarm algorithm for protein folding prediction

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (24): 46-50.

• 研究、探讨 • Previous Articles Next Articles

Tabu search-particle swarm algorithm for protein folding prediction

GUO He1，2，LAN Ren1，CHEN Xin1，WANG Yuxin2

1.School of Software，Dalian University of Technology，Dalian，Liaoning 116621，China
2.School of Computer Science and Technology，Dalian University of Technology，Dalian，Liaoning 116024，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-08-21 Published:2011-08-21

蛋白质折叠预测的禁忌搜索粒子群算法

郭禾1，2，兰任1，陈鑫1，王宇新2

1.大连理工大学软件学院，辽宁大连 116621
2.大连理工大学计算机科学与技术学院，辽宁大连 116024

Abstract

Abstract: Considering the problems of slow convergence speed and precision at the late of PSO，the method combining Particle Swarm Optimization（PSO） and Tabu Search（TS） algorithm for the task of predicting protein folding based on the 3D off-lattice model is proposed in this paper.TS is introduced to improve the precision and enhance the capability of jumping out the local minimum through particle mutation mechanism.It is concluded，through the experiment on true data set，that the proposed method outperforms other algorithm on the accuracy of calculating the protein sequence energy value，it is turned to be an effective way to analyze protein structure.

Key words: Particle Swarm Optimization（PSO）, Tabu Search（TS）, particle mutation, AB off-lattice model

摘要： 针对PSO算法晚期收敛速度慢、求解精度差的缺点，提出了一种改进优化算法——将粒子群算法（Particle Swarm Optimization，PSO）与禁忌搜索算法（Tabu Search，TS）结合起来解决基于三维AB非晶格模型的蛋白质折叠预测问题。TS算法的引入提高了粒子群收敛后期的精度，粒子变异机制增强了粒子跳出局部极小值的能力。真实数据实验表明，该算法计算出的蛋白质序列能量值相比其他算法有更高的精确度，能够更好地模拟蛋白质构象，是分析蛋白质结构的一种有效方法。

关键词: 粒子群算法, 禁忌搜索, 粒子变异, 三维AB非晶格模型

GUO He1，2，LAN Ren1，CHEN Xin1，WANG Yuxin2. Tabu search-particle swarm algorithm for protein folding prediction[J]. Computer Engineering and Applications, 2011, 47(24): 46-50.

郭禾1，2，兰任1，陈鑫1，王宇新2. 蛋白质折叠预测的禁忌搜索粒子群算法[J]. 计算机工程与应用, 2011, 47(24): 46-50.

[1]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[2]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[3]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[4]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[5]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.
[6]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.
[7]	YANG Yanrong, SONG Rongjie, ZHOU Zhaoyong. Network Intrusion Detection Method Based on GAN-PSO-ELM [J]. Computer Engineering and Applications, 2020, 56(12): 66-72.
[8]	JIANG Li1，2, YE Runzhou1，2, LIANG Changyong1，2, LU Wenxing1，2. Improved Second-Order Oscillatory Particle Swarm Optimization [J]. Computer Engineering and Applications, 2019, 55(9): 130-138.
[9]	FENG Jianxin1，2, LI Hui1，2, LIU Zhiguo1，2. New Flame Color Space—IFCS [J]. Computer Engineering and Applications, 2019, 55(5): 203-210.
[10]	YUAN Luo1，2, GE Hongwei1，2. Dispersion Particle Swarm Optimization Algorithm Based on Random Whip Mechanism [J]. Computer Engineering and Applications, 2019, 55(4): 66-71.
[11]	YAN Xuelong, CHEN Zhuo. Analog Circuit Fault Prognostic Utilizing Particle Swarm Optimized Multi-Kernel Relevance Vector Machine [J]. Computer Engineering and Applications, 2019, 55(12): 140-144.
[12]	HONG Tianlong, XIE Lijun, HE Lisha, NI Zhongyi, ZHENG Yao. Auto Tunning for In-Situ Volume Depth Image Generation Based on Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 237-243.
[13]	KANG Kai, PU Wei, HAN Jie, MA Yanfang. Inventory-allocation planning problem with defective item disposal under fuzzy random environment [J]. Computer Engineering and Applications, 2018, 54(24): 241-251.
[14]	HU Min, WANG Tengfei, HUANG Hongcheng. Software-defined wireless sensor networks routing algorithm based on extremum disturbed particle swarm optimization [J]. Computer Engineering and Applications, 2018, 54(22): 113-118.
[15]	SHI Jianli1, ZHANG Jin2. Particle swarm optimization for split delivery vehicle routing problem with stochastic demands [J]. Computer Engineering and Applications, 2018, 54(21): 230-239.

Tabu search-particle swarm algorithm for protein folding prediction

蛋白质折叠预测的禁忌搜索粒子群算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics