Stochastic perturbation PSO algorithm for Toy model-based protein folding problem

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (18): 234-236.

• 工程与应用 • Previous Articles Next Articles

Stochastic perturbation PSO algorithm for Toy model-based protein folding problem

ZHOU Hongbin1，2，LV Qiang2，WEN Wei2

1.Electronic Information Engineering Department，Shazhou Professional Institute of Technology，Zhangjiagang，Jiangsu 215600，China
2.School of Computer Science and Technology，Soochow University，Suzhou，Jiangsu 215006，China

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

Toy模型蛋白质折叠问题的随机扰动粒子群解法

周洪斌1，2，吕强2，温炜2

1.沙洲职业工学院电子信息工程系，江苏张家港 215600
2.苏州大学计算机科学与技术学院，江苏苏州 215006

Abstract

Abstract: Protein folding prediction problem based on Toy model is a classical NP hard problem in computational biology.The paper puts forward a stochastic perturbation PSO algorithm，combining with the ideas from hill-climbing.This algorithm achieves good results when it is applied to predict the best 2D structure of some benchmark Fibonacci sequences and real protein sequences.

Key words: Particle Swarm Optimization（PSO）, hill-climbing algorithm, Toy model-based protein folding

摘要： Toy模型蛋白质折叠问题是一个计算生物学中典型的NP难题。提出了一种随机扰动粒子群结合爬山优化的算法，应用二维Toy模型进行蛋白质折叠结构预测，在Fibonacci测试序列及真实蛋白质序列上的测试结果验证了算法的良好性能。

关键词: 粒子群优化算法, 爬山算法, Toy模型蛋白质折叠

ZHOU Hongbin1，2，LV Qiang2，WEN Wei2. Stochastic perturbation PSO algorithm for Toy model-based protein folding problem[J]. Computer Engineering and Applications, 2011, 47(18): 234-236.

周洪斌1，2，吕强2，温炜2. Toy模型蛋白质折叠问题的随机扰动粒子群解法[J]. 计算机工程与应用, 2011, 47(18): 234-236.

[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]	ZHANG Yutong, LIU Jing, HAO Xingxing. Multi-phase Timetabling Algorithm for New Gao Kao Optional Class System Based on Periods Distribution [J]. Computer Engineering and Applications, 2021, 57(11): 266-278.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	FENG Jianxin1，2, LI Hui1，2, LIU Zhiguo1，2. New Flame Color Space—IFCS [J]. Computer Engineering and Applications, 2019, 55(5): 203-210.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

Stochastic perturbation PSO algorithm for Toy model-based protein folding problem

Toy模型蛋白质折叠问题的随机扰动粒子群解法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics