國立陽明大學生資學程 陳虹瑋

Genetic Algorithm Background Fitness function ……. population selection Cross over mutation Fitness values Random cross over value Random mutation value Next generation

The objective of this paper Reverse engineering : –To predict a regulating network structure pf the interacting genes from observed gene expression pattern. It consists of modeling the rules of regulation. The GA is applied to train the model with observed data to predict the regulatory pathways, represented as influence matrix. challenging featuresSolving Some challenging features

Gene expression and regulations

Modeling the rules of regulation

GA Implementations

Fitness function

Parametric Optimization

Network inference under some condition Conditions : –N indicates the number of nodes in the network; –connectivity k is the maximum number of inputs per gene; – GA parameters

Result N = 7 condition :

Result. N=10, and the sensitivity was and specificity was 1.00 for this model. The maximum error in the influence values is less than 30 %.

Result.