Applications of the SDL Global Optimization Method in DNA Microarray Data Analysis - DNA Microarray Technology and Data Analysis in Cancer Research - page 79

(a)
(b)
(c)
Fig. 5.11. (a) In this description of a 2-gene-subset problem, the boundary conditions are
defined by the gene variable's maximum and minimum IDs. One seeks to find the gene
IDs that give rise to the maximum value of the objective function. (b) A plane is con-
structed of “constant objective function”, and the boundary of regions having a higher
objective function than that of the plane is identified. (c) As the plane is raised, the region
within which the peak of the objective function exists is narrowed. The process is repeated
until the two gene IDs (coordinates of the peak) which give rise to the highest peak are
uniquely identified.