In this paper, we address the problem of reverse-engineering a gene regulatory network from gene expression time series. We approach the problem by implementing an ant system to generate candidate network structures. The quality of a candidate structure is evaluated using a particle swarm optimization algorithm that tunes the parameters of the corresponding model, by minimizing the error between the actual time series and the trained model’s output. We extend this approach by incorporating domain-specific heuristics to the ant system, as a mechanism that has the potential to bias the pheromone amplification effect towards biologically plausible relationships. We apply the method to a subset of genes from a real world data set and report on the results.
|Title of host publication||Ant colony optimization and swarm intelligence: 6th International Conference, ANTS 2008, Brussels, Belgium, September 22-24, 2008, Proceedings|
|Editors||M Dorigo, M Birattari, C Blum, M Clerc, T Stützle, A Winfield|
|Place of Publication||Berlin|
|Number of pages||8|
|Publication status||Published - 2008|
|Name||Lecture Notes in Computer Science|