A Hybrid Metaheuristic for Biclustering Based on Scatter Search and Genetic Algorithms

  • Authors:
  • Juan A. Nepomuceno;Alicia Troncoso;Jesús S. Aguilar---Ruiz

  • Affiliations:
  • Department of Computer Science, University of Sevilla, Spain;Area of Computer Science, Pablo de Olavide University of Sevilla, Spain;Area of Computer Science, Pablo de Olavide University of Sevilla, Spain

  • Venue:
  • PRIB '09 Proceedings of the 4th IAPR International Conference on Pattern Recognition in Bioinformatics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper a hybrid metaheuristic for biclustering based on Scatter Search and Genetic Algorithms is presented. 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. Experimental results from yeast cell cycle and human B-cell lymphoma are reported. Finally, the performance of the proposed hybrid algorithm is compared with a genetic algorithm recently published.