Gondro, Cedric

Kinghorn, Brian

2008

The cDNA microarray is an important tool for generating large data sets of gene expression measurements. An efficient design is critical to ensure that the experiment will be able to address relevant biological questions. Microarray experimental design can be treated as a multicriterion optimization problem. For this class of problems, evolutionary algorithms (EAs) are well suited, as they can search the solution space and evolve a design that optimizes the parameters of interest based on their relative value to the researcher under a given set of constraints. This paper introduces the use of EAs for optimization of experimental designs of spotted microarrays using a weighted objective function. The EA and the various criteria relevant to design optimization are discussed. Evolved designs are compared with designs obtained through exhaustive search with results suggesting that the EA can find just as efficient optimal or near-optimal designs within a tractable timeframe.

IEEE - ACM Transactions on Computational Biology and Bioinformatics, 5(4), p. 630-638

1557-9964

1545-5963

https://hdl.handle.net/1959.11/3900

en

Institute of Electrical and Electronics Engineers (IEEE)

Optimization of cDNA microarray experimental designs using an Evolutionary Algorithm

Journal Article

Publication