计算机与应用化学
計算機與應用化學
계산궤여응용화학
COMPUTERS AND APPLIED CHEMISTRY
2010年
11期
1574-1578
,共5页
量子粒子群算法%Toy模型%蛋白质结构预测
量子粒子群算法%Toy模型%蛋白質結構預測
양자입자군산법%Toy모형%단백질결구예측
蛋白质结构预测,作为计算生物学基本问题之一,是个典型的NP难解问题.研究表明合理运用算法,借助物理模型,可用于预测蛋白质结构.Toy模型就是较为简单的类,其势能最低状态的确定则为结构预测的关键所在.量子粒子群算法是典型的智能优化算法,己广泛应用于多种系统寻优问题中.本篇文章提出使用1种改进的量子粒子群优化算法,并结合Toy模型,进行蛋白质结构预测.算法的改进在于对每次迭代的粒子,排序之后将种群分成精英子群、开采子群和勘探子群来区别处理,并通过实验进行运算和预测.结果表明运用改进的量子粒子群优化算法来进行蛋自质折叠结构预测是可行的且高效的.
蛋白質結構預測,作為計算生物學基本問題之一,是箇典型的NP難解問題.研究錶明閤理運用算法,藉助物理模型,可用于預測蛋白質結構.Toy模型就是較為簡單的類,其勢能最低狀態的確定則為結構預測的關鍵所在.量子粒子群算法是典型的智能優化算法,己廣汎應用于多種繫統尋優問題中.本篇文章提齣使用1種改進的量子粒子群優化算法,併結閤Toy模型,進行蛋白質結構預測.算法的改進在于對每次迭代的粒子,排序之後將種群分成精英子群、開採子群和勘探子群來區彆處理,併通過實驗進行運算和預測.結果錶明運用改進的量子粒子群優化算法來進行蛋自質摺疊結構預測是可行的且高效的.
단백질결구예측,작위계산생물학기본문제지일,시개전형적NP난해문제.연구표명합리운용산법,차조물리모형,가용우예측단백질결구.Toy모형취시교위간단적류,기세능최저상태적학정칙위결구예측적관건소재.양자입자군산법시전형적지능우화산법,기엄범응용우다충계통심우문제중.본편문장제출사용1충개진적양자입자군우화산법,병결합Toy모형,진행단백질결구예측.산법적개진재우대매차질대적입자,배서지후장충군분성정영자군、개채자군화감탐자군래구별처리,병통과실험진행운산화예측.결과표명운용개진적양자입자군우화산법래진행단자질절첩결구예측시가행적차고효적.