NOVA. The University of Newcastle's Digital Repository

Description	Size	Format
Author final version	1 MB	Adobe Acrobat PDF	View/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/32348

Title

A new Memetic Algorithm for ordering datasets: applications in microarray analysis

Author/Creator

Moscato, Pablo;  Berretta, Regina;  Mendes, Alexandre

Description

Microarray technologies introduced the ability to monitor gene expression for tens of thousands of genes in different conditions. This relatively new tool has transformed genomic research because of the quantity of data that can be collected. However, the amount of data available from microarray data sets is huge and the development of useful tools for its analysis has become one of the major challenges for the utilization of this technology. We present a powerful multi-populational Memetic Algorithm metaheuristic with an embedded Tabu Search, which improves our original algorithm introduced in 2003 for the Gene Ordering problem. We then compare the performance of our method with the well-known hierarchical clustering algorithm developed by the European Bioinformatics Initiative. The evaluation of different approaches using instances from microarray data is one of the challenges in clustering/ordering problems, since it is done mostly visually. To this end, we have evaluated the performance of the methods using images as a way of having a controlled setting. This approach allows a direct visual comparison of the results and provides a workbench for computational experiments that address the sensitivity of the algorithms to noisy measurements.

Relation

6th Metaheuristics International Conference (MIC2005). Proceedings of MIC2005: the 6th Metaheuristics International Conference (Vienna, Austria 22–26 August, 2005) p. 695-700

Relation

http://www.univie.ac.at/mic2005/paperlist_short.htm#1140

Date

2005

Publisher

Metaheuristics International Conference

Keyword(s)

microarray technologies;  gene expression;  genomic research;  Memetic Algorithm;  datasets;  metaheuristic

Resource Type

conference paper

Identifier

http://hdl.handle.net/1959.13/32348

---

Full Text

 

Save/E-mail Citation

Citation Format

Plain Text Citation HTML Citation EndNote Format

E-mail Address

Subject

"A new Memetic Algorithm for ordering datasets: applications in microarray analysis"

 

OR