An Overlapping Control–Biclustering Algorithm from Gene Expression Data

In this paper a hybrid metaheuristic for biclustering based on Scatter Search and Genetic Algorithms is pre sented. A general scheme of Scatter Search has been used to obtain high–quality biclusters, but a way of generating the initial population and a method of combination based on Genetic Algorithms have been chosen. Moreover, in the own algorithm the overlapping among biclusters is con trolled adding a penalization term in the fitness function. Experimental results from yeast cell cycle are reported. Fi nally, the performance of the proposed hybrid algorithm is compared with a genetic algorithm recently published.