A genetic algorithm for designing microarray experiments

Abstract

Heuristic techniques of optimization can be useful in designing complex experiments, such as microarray experiments. They have advantages over the traditional methods of optimization, particularly in situations where the search space is discrete. In this paper, a search procedure based on a genetic algorithm is proposed to find optimal (efficient) designs for both one- and multi-factor experiments. A genetic algorithm is a heuristic optimization method that exploits the biological evolution to obtain a solution of the problem. As an example, optimal designs for factorial microarray experiments are presented for different numbers of arrays and for various sets of research questions. Comparisons between different operators of the genetic algorithm are performed by simulation studies.