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