Activities per year
Abstract
In this paper we propose a novel representation scheme, called probabilistic encoding. In this representation, each gene of an individual represents the probability that a certain trait of a given problem has to belong to the solution. This allows to deal with uncertainty that can be present in an optimization problem, and grant more exploration capability to an evolutionary algorithm. With this encoding, the search is not restricted to points of the search space. Instead, whole regions are searched, with the aim of individuating a promising region, i.e., a region that contains the optimal solution. This implies that a strategy for searching the individuated region has to be adopted. In this paper we incorporate the probabilistic encoding into a multi-objective and multi-modal evolutionary algorithm. The algorithm re- turns a promising region, which is then searched by using simulated annealing. We apply our proposal to the problem of discovering biclusters in microarray data. Results confirm the validity of our proposal.
Original language | English |
---|---|
Title of host publication | GECCO '11 |
Subtitle of host publication | Proceedings of the Genetic and Evolutionary Computation Conference |
Editors | Natalio Krasnogor |
Place of Publication | New York |
Publisher | ACM Press |
Pages | 339-346 |
Number of pages | 8 |
ISBN (Print) | 978-1-4503-0557-0 |
DOIs | |
Publication status | Published - 2011 |
Keywords
- Biclustering
- Microarray Data
- Simulated Annealing
- Multi-Modal and Multi-Objective Evolutionary Computation
- Probabilistic Encoding
Fingerprint
Dive into the research topics of 'A Novel Probabilistic Encoding for EAs Applied to Biclustering of Microarray Data'. Together they form a unique fingerprint.Activities
- 1 Participation in conference
-
Genetic and Evolutionary Computation Conference 2011
Michaël Marcozzi (Contributor)
12 Jul 2011 → 16 Jul 2011Activity: Participating in or organising an event types › Participation in conference
Student theses
-
A multi-objective genetic algorithm for biclustering of gene expression data with probabilistic encoding and overlapping control
Author: Marcozzi, M., 29 Sept 2010Supervisor: Vanhoof, W. (Supervisor)
Student thesis: Master types › Master in Computer science
File