Multi-PBil: an estimation distribution algorithm applied to multimodal optimization problems
The Estimation Distribution Algorithms (EDAs) compose an evolutionary metaheuristic whose main characteristic is the construction of solutions in randomly form, using a distribution of probabilities that evolves during the execution. The Population-Based Incremental Learning Algorithm (PBIL) is a t...
| Autor principal: | |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Inglés |
| Publicado: |
2006
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/22663 |
| Aporte de: |
| id |
I19-R120-10915-22663 |
|---|---|
| record_format |
dspace |
| institution |
Universidad Nacional de La Plata |
| institution_str |
I-19 |
| repository_str |
R-120 |
| collection |
SEDICI (UNLP) |
| language |
Inglés |
| topic |
Ciencias Informáticas Inteligencia Artificial Algorithms Algoritmos evolutionary computation genetic algorithms estimation distribution algorithms |
| spellingShingle |
Ciencias Informáticas Inteligencia Artificial Algorithms Algoritmos evolutionary computation genetic algorithms estimation distribution algorithms Barbosa Filho, Rubens Multi-PBil: an estimation distribution algorithm applied to multimodal optimization problems |
| topic_facet |
Ciencias Informáticas Inteligencia Artificial Algorithms Algoritmos evolutionary computation genetic algorithms estimation distribution algorithms |
| description |
The Estimation Distribution Algorithms (EDAs) compose an evolutionary metaheuristic whose main characteristic is the construction of solutions in randomly form, using a distribution of probabilities that evolves during the execution.
The Population-Based Incremental Learning Algorithm (PBIL) is a type of EDA where the variables are independent, that is, they do not have significant interactions between themselves. The PBIL considers that the solutions can be represented as vectors of discrete variables, what makes it more adequate for combinatorial optimization problems. This paper presents a method called Multi-PBil that is an extension of PBIL with applications in multimodal problems. The Multi-PBil was developed with the goal to have an efficient and non expensive algorithm of search in multimodal spaces. From PBIL, it was implemented a routine that allows the Multi-PBil to create a probability model to act in the search space. A formula that allows initiating the probability models in regions of the search space next to the searched global points was applied in the process of the probability model initialization rule. The Multi-PBil method was tested and analyzed, presenting some experimental results that highlight its viability and characteristics. It is also shown a comparison of the performance between the Multi-PBil and a traditional Genetic Algorithm using the sharing method. |
| format |
Objeto de conferencia Objeto de conferencia |
| author |
Barbosa Filho, Rubens |
| author_facet |
Barbosa Filho, Rubens |
| author_sort |
Barbosa Filho, Rubens |
| title |
Multi-PBil: an estimation distribution algorithm applied to multimodal optimization problems |
| title_short |
Multi-PBil: an estimation distribution algorithm applied to multimodal optimization problems |
| title_full |
Multi-PBil: an estimation distribution algorithm applied to multimodal optimization problems |
| title_fullStr |
Multi-PBil: an estimation distribution algorithm applied to multimodal optimization problems |
| title_full_unstemmed |
Multi-PBil: an estimation distribution algorithm applied to multimodal optimization problems |
| title_sort |
multi-pbil: an estimation distribution algorithm applied to multimodal optimization problems |
| publishDate |
2006 |
| url |
http://sedici.unlp.edu.ar/handle/10915/22663 |
| work_keys_str_mv |
AT barbosafilhorubens multipbilanestimationdistributionalgorithmappliedtomultimodaloptimizationproblems |
| bdutipo_str |
Repositorios |
| _version_ |
1764820466192613376 |