基于混合并行遗传算法和阈值限定法的基因调控网络构建  

Reconstruction for gene regulatory network based on hybrid parallel genetic algorithm and threshold value method

作　　者：郑明[1,2,3] 卓慕瑰 张树功[1] 周柚[3] 刘桂霞[3] 

机构地区：[1]吉林大学数学学院,长春130012 [2]梧州学院信息与电子工程学院,广西梧州543002 [3]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（工学版）》2017年第2期624-631,共8页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(61502343;61373051;61175023);中国博士后科学基金项目(2016M590260);广西自然科学基金项目(2015GXNSFBA139262);梧州学院广西高校行业软件技术重点实验室项目;梧州学院院级项目(2014A002);广西高校科研项目(KY2015ZD122);吉林省科技发展项目(20140204004GX);吉林大学"985工程"项目

摘　　要：为了解决传统基因调控网络构建算法准确度不高的问题,提出了一种基于混合并行遗传算法和阈值限定法的新型基因调控网络构建算法。该算法分缩小解空间和参数拟合两部分,缩小解空间阶段先用奇异值分解法限定数学上可行的基因调控网络,减少不必要计算,然后用阈值限定法将每个基因的控制基因限定到一定规模,提高计算效率的同时更合乎生物信息学规则。参数拟合部分先用并行遗传算法在整个解空间快速寻优,而后采用爬山法进行小范围细致求解,提高计算精度。实验部分将本文算法应用于人类复杂疾病的皮肤黑色素瘤和2型糖尿病基因调控网络的构建上。本文计算结果与真实网络作对比,验证了本文算法的有效性。同时将本文计算结果与传统遗传算法,粒子群算法进行比较,证明本文算法具有更高的执行效率。In order to improve the efficiency of the Gene Regulatory Networks （GRNs） reconstruction, a novel algorithm based on hybrid parallel genetic algorithm and threshold value method was proposed. Two parts were included in this algorithm, the solution decomposition and parameter calculation. In solution decomposition, Singular Value Decomposition （SVD） method was used to obtain the solutions, which are capable in math framework. The threshold value method was used to reduce the unnecessary edges in the network, which can improve the efficiency and is suitable for the rules in bioinformatics. In parameter calculation, parallel genetic algorithm was used for optimizing the parameters in the whole solution space and hill climbing method was used to calculate the solutions in small region. In experiments, the proposed algorithm was validated on both melanoma data and diabetes data. The results of this work were compared with the results of real network in bioinformatics and the results of genetic algorithm and swarm particle algorithm, which demonstrate the higher efficiency of the proposed method.

关 键 词：人工智能 混合并行遗传算法 阈值限定法 奇异值分解 微分方程模型 基因调控网络 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]