Name
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 returns 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. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1145/2001576.2001623 | GECCO |
Keywords | Field | DocType |
algorithm return,promising region,optimal solution,individuated region,novel representation scheme,optimization problem,novel probabilistic,evolutionary algorithm,multi-modal evolutionary algorithm,probabilistic encoding,microarray data,whole region,search space,biclustering,evolutionary computing,simulated annealing | Simulated annealing,Mathematical optimization,Evolutionary algorithm,Computer science,Microarray analysis techniques,Artificial intelligence,Biclustering,Probabilistic logic,Optimization problem,Machine learning,Encoding (memory) | Conference |
Citations | PageRank | References |
2 | 0.41 | 17 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Michaël Marcozzi | 1 | 27 | 5.55 |
| Federico Divina | 2 | 249 | 23.99 |
| Jesús S. Aguilar-ruiz | 3 | 625 | 59.56 |
| Wim Vanhoof | 4 | 226 | 21.26 |