Busque entre los 156145 recursos disponibles en el repositorio
Mostrar el registro sencillo del ítem
dc.date.accessioned | 2012-10-19T13:26:34Z | |
dc.date.available | 2012-10-19T13:26:34Z | |
dc.date.issued | 2006-10 | |
dc.identifier.uri | http://sedici.unlp.edu.ar/handle/10915/22663 | |
dc.description.abstract | 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. | en |
dc.format.extent | 1267-1278 | es |
dc.language | en | es |
dc.subject | Inteligencia Artificial | es |
dc.subject | Algorithms | es |
dc.subject | evolutionary computation | en |
dc.subject | genetic algorithms | en |
dc.subject | Algoritmos | es |
dc.subject | estimation distribution algorithms | en |
dc.title | Multi-PBil: an estimation distribution algorithm applied to multimodal optimization problems | en |
dc.type | Objeto de conferencia | es |
sedici.creator.person | Barbosa Filho, Rubens | es |
sedici.description.note | VII Workshop de Agentes y Sistemas Inteligentes (WASI) | es |
sedici.subject.materias | Ciencias Informáticas | es |
sedici.description.fulltext | true | es |
mods.originInfo.place | Red de Universidades con Carreras en Informática (RedUNCI) | es |
sedici.subtype | Objeto de conferencia | es |
sedici.rights.license | Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) | |
sedici.rights.uri | http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | |
sedici.date.exposure | 2006-10 | |
sedici.relation.event | XII Congreso Argentino de Ciencias de la Computación | es |
sedici.description.peerReview | peer-review | es |