改進二進制量子粒子群算法在蛋白質折疊中的應用
2011-12-31 00:00:00趙晶孫俊須文波
計算機應用研究 2011年9期
摘要：為了改善已有二維HP模型蛋白質折疊算法容易陷入局部最優、找不到理論最低能量構象的缺點，提出一種基于變異算子的改進二進制量子粒子群算法。采用二進制編碼蛋白質序列，提出變異策略，并采用懲罰因子避免出現蛋白質重疊，最后將該算法應用于蛋白質序列進行測試。測試結果表明，改進算法能夠找到更優的結果，算法具有一定的實用性和有效性。
關鍵詞：量子粒子群算法；二進制；變異；蛋白質折疊；二維HP模型；蛋白質序列
中圖分類號：TP301.6 文獻標志碼：A 文章編號：1001—3695(2011)09—3381—03
