Issue No. 04 - October-December (2008 vol. 5)
The cDNA microarray is an important tool for generating large datasets of gene expression measurements.An efficient design is critical to ensure that the experiment will be able to address relevant biologicalquestions. Microarray experimental design can be treated as a multicriterion optimization problem. For thisclass of problems evolutionary algorithms (EAs) are well suited, as they can search the solution space andevolve a design that optimizes the parameters of interest based on their relative value to the researcher undera given set of constraints. This paper introduces the use of EAs for optimization of experimental designs ofspotted microarrays using a weighted objective function. The EA and the various criteria relevant to designoptimization are discussed. Evolved designs are compared with designs obtained through exhaustive searchwith results suggesting that the EA can find just as efficient optimal or near-optimal designs within atractable timeframe.
Evolutionary computing and genetic algorithms, global optimization, experimental design, microarrays
C. Gondro and B. P. Kinghorn, "Optimization of cDNA Microarray Experimental Designs Using an Evolutionary Algorithm," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 5, no. , pp. 630-638, 2007.