An intelligent two-stage evolutionary algorithm for dynamic pathway identification from gene expression profiles
檔案
- 000250516700014.pdf (3.22 MB, Adobe PDF)
日期
2007-10-01
類型
系所
期刊名稱
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS
卷期與頁次
第 4 卷第 4 期,頁 648–660
ISSN
1545-5963
語言
英文
摘要
From gene expression profiles, it is desirable to rebuild cellular dynamic regulation networks to discover more delicate and substantial functions in molecular biology, biochemistry, bioengineering, and pharmaceutics. The S-system model is suitable to characterize biochemical network systems and capable of analyzing the regulatory system dynamics. However, the inference of an S-system model of N-gene genetic networks has 2N(N+1) parameters in a set of nonlinear differential equations to be optimized. This paper proposes an intelligent two-stage evolutionary algorithm (iTEA) to efficiently infer the S-system models of genetic networks from time-series data of gene expression. To cope with the curse of dimensionality, the proposed algorithm consists of two stages, where each uses a divide-and-conquer strategy. The optimization problem is first decomposed into N subproblems having 2(N+1) parameters each. At the first stage, each subproblem is solved using a novel intelligent genetic algorithm (IGA) with intelligent crossover based on an orthogonal experimental design (OED). At the second stage, the obtained N solutions to the N subproblems are combined and refined using an OED-based simulated annealing algorithm for handling noisy gene expression profiles. The effectiveness of iTEA is evaluated using simulated expression patterns with and without noise running on a single-processor PC. It is shown that 1) IGA is efficient enough to solve subproblems, 2) IGA is significantly superior to the existing method GA with simplex crossover (SPXGA), and 3) iTEA performs well in inferring S-system models for dynamic pathway identification.
關鍵詞
divide and conquerevolutionary algorithmgenetic networkorthogonal experimental designpathway identificationS-system model所屬典藏
期刊論文引用此條目
Ho, S.-Y., Hsieh, C.-H., Yu, F.-C., & Huang, H.-L. (2007). An intelligent two-stage evolutionary algorithm for dynamic pathway identification from gene expression profiles. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 4(4), 648–660. https://doi.org/10.1109/tcbb.2007.1051
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/10265