The Weighted Gene Regulatory Network (WGRN) problem consists in pruning a regulatory network obtained from DNA microarray gene expression data, in order to identify a reduced set of candidate elements which can explain the expression of all other genes. Since the problem appears to be particularly hard for general-purpose solvers, we develop a Greedy Randomized Adaptive Search Procedure (GRASP) and refine it with three alternative Path Relinking procedures. For comparison purposes, we also develop a Tabu Search algorithm with a self-adapting tabu tenure. The experimental results show that GRASP performs better than Tabu Search and that Path Relinking significantly contributes to its effectiveness. © 2012 Elsevier Ltd. All rights reserved.

Cordone, R., Lulli, G. (2013). A GRASP metaheuristic for microarray data analysis. COMPUTERS & OPERATIONS RESEARCH, 40, 3108-3120 [10.1016/j.cor.2012.10.008].

A GRASP metaheuristic for microarray data analysis

LULLI, GUGLIELMO
2013

Abstract

The Weighted Gene Regulatory Network (WGRN) problem consists in pruning a regulatory network obtained from DNA microarray gene expression data, in order to identify a reduced set of candidate elements which can explain the expression of all other genes. Since the problem appears to be particularly hard for general-purpose solvers, we develop a Greedy Randomized Adaptive Search Procedure (GRASP) and refine it with three alternative Path Relinking procedures. For comparison purposes, we also develop a Tabu Search algorithm with a self-adapting tabu tenure. The experimental results show that GRASP performs better than Tabu Search and that Path Relinking significantly contributes to its effectiveness. © 2012 Elsevier Ltd. All rights reserved.
Articolo in rivista - Articolo scientifico
microarray data analysis, reverse engineering, metaheuristics, GRASP
English
2013
40
3108
3120
none
Cordone, R., Lulli, G. (2013). A GRASP metaheuristic for microarray data analysis. COMPUTERS & OPERATIONS RESEARCH, 40, 3108-3120 [10.1016/j.cor.2012.10.008].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/49042
Citazioni
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 2
Social impact