Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/25227
- Title
- Gene ordering in microarray data using parallel memetic algorithms
- Author/Creator
-
Mendes, Alexandre;
Cotta, C.;
Garcia, V.;
Franca, P.;
Moscato, Pablo Alberto
- Description
- This paper addresses the Microarray Gene Ordering problem. It consists in ordering a set of genes, grouping together the ones with similar behavior. This behavior can be measured as the gene’s activity level across a number of measurements. The Gene Ordering problem belongs to the NP-hard class and has strong implications in genetic and medical areas. The method employed is a Memetic Algorithm, which is a variant of the well known Genetic Algorithms. The algorithm employs several features like population structure, problem-specific crossover and mutation operators, local search, and parallel processing. The instances utilized are extracted from the literature and represent real systems with 106 up to 979 genes. The algorithm has a superior performance, successfully grouping the genes. Moreover, in this paper we evaluate the impact of parallel processing in the performance of the algorithm, especially for the larger instances, which required more computational effort.
- Relation
- International Conference Workshops on Parallel Processing, 2005. ICPP 2005 Workshops. (Oslo, Norway 14-17 June 2005)
- Date
- 2005
- Publisher
- IEEE Computer Society
- Resource Type
- conference paper
- Identifier
- http://hdl.handle.net/1959.13/25227
- Identifier
- ISBN:1530-2016
- Language
- eng
- Full Text
-
-
31 Visitors
39 Hits
2 Downloads
