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.
CHEN Chao TIAN YuanXin ZOU XiaoYong CAI PeiXiang MO JinYuan
The period-3 behaviors of 105 exons from 20 genes in human were studied by Fourier power spectrum. The results indicated that not all exons show the period-3 behavior. The exons were adjusted in order to make them accord with the order of the protein translated, and we found that the period-3 character is relation to the length of exons and the bases distribution in the three codon position. Furthermore, as long as the exons with period-3 behavior accord with the order of protein translated, they would exhibit the synonymous codons usage preference, and the codons with g/c at the third position are used in higher frequency. The results are significant to the gene prediction and the research on the introns.
