基于改进关联规则和遗传算法的基因表达调控网络构建方法

Based on the construction of gene expression regulation networks in this paper, association rules was firstly improved. The coding/decoding approaches, fitness function and genetic manipulation in genetic algorithm are designed. The optimum selection operator was adopted to improve the searching efficiency of genetic algorithm.Then, the improved association rule algorithm and genetic algorithm were combined to establish a novel approach for constructing gene expression regulatory networks. Finally, the simulation experiments for Yeast gene expression data showed that the gene expression regulatory networks with important biological meanings can be constructed according to the discoverable association rules. The feasibility, effectiveness and practical application values for the novel approach were verified.