A cooperative fast annealing coevolutionary algorithm for protein motif extraction

作     者：CHEN Chao TIAN YuanXin ZOU XiaoYong CAI PeiXiang MO JinYuan 

作者机构：School of Chemistry and Chemical Engineering Sun Yat-Sen University Guangzhou 510275 China 

出 版 物：《Chinese Science Bulletin》 (CHINESE SCIENCE BULLETIN)

年 卷 期：2007年第52卷第3期

页      面：318-323页

核心收录：

学科分类：0710[理学-生物学] 071010[理学-生物化学与分子生物学] 081704[工学-应用化学] 07[理学] 08[工学] 0817[工学-化学工程与技术] 

基　　金：the National Natural Science Foundation of China (Grant Nos. 20475068 and 20575082) the Natural Science Foundation of Guangdong Province (Grant No. 031577) the Scientific Technology Project of Guangdong Province (Grant No. 2005B30101003) 

主　　题：全局优化 合作法 快速退火 进化算法 蛋白质 超二级结构 功能域 

摘      要：By integrating the cooperative approach with the fast annealing coevolutionary algorithm (FAEA), a so-called cooperative fast annealing coevolutionary algorithm (CFACA) is presented in this paper for the purpose of solving high-dimensional problems. After the partition of the search space in CFACA, each smaller one is then searched by a separate FAEA. The fitness function is evaluated by combining sub-solutions found by each of the FAEAs. It demonstrates that the CFACA outperforms the FAEA in the domain of function optimization, especially in terms of convergence rate. The current algorithm is also applied to a real optimization problem of protein motif extraction. And a satisfactory result has been obtained with the accuracy of prediction achieving 67.0%, which is in agreement with the result in the PROSITE database.