Title :
Optimal designs for microarray experiments
Author :
Chuang, Han-Yu ; Tsai, Huai-Kuang ; Kao, Cheng-Yan
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., National Taiwan Univ., Taipei, Taiwan
Abstract :
This paper proposes a genetic algorithm to find the optimal array sets for microarray experimental design problems. Based on family competition, heterogeneous pairing selection and two new genetic operators, the proposed method can find the optimal designs of limited experimental materials under a statistical model (ANOVA). The proposed method is applied to several design problems whose numbers of target mRNA samples range from 5 to 70, which are more extensive than classical studies, with different number of arrays. We apply A-optimality criterion to get best possible designs with the smallest average variance when comparisons between all pairs of treatments are of equal interest. Experimental results demonstrate that our approach can find the optimum of each testing problem rapidly.
Keywords :
biology computing; genetic algorithms; genetics; A-optimality criterion; ANOVA; family competition; genetic algorithm; genetic operators; heterogeneous pairing selection; mRNA samples; microarray experiments; optimal array sets; optimal microarray designs; statistical model; Analysis of variance; Computer science; Data analysis; Data mining; Design engineering; Design for experiments; Genetic algorithms; Genetic engineering; Large-scale systems; Testing;
Conference_Titel :
Parallel Architectures, Algorithms and Networks, 2004. Proceedings. 7th International Symposium on
Print_ISBN :
0-7695-2135-5
DOI :
10.1109/ISPAN.2004.1300547