
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Ramirez Pozo, Aurora Trinidad, 1959- | - |
| Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
| Autor(es): dc.creator | Barbosa Filho, Rubens | - |
| Data de aceite: dc.date.accessioned | 2025-09-01T10:53:28Z | - |
| Data de disponibilização: dc.date.available | 2025-09-01T10:53:28Z | - |
| Data de envio: dc.date.issued | 2024-10-20 | - |
| Data de envio: dc.date.issued | 2024-10-20 | - |
| Data de envio: dc.date.issued | 2005 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/3135 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/3135 | - |
| Descrição: dc.description | Orientadora: Aurora Trinidad Ramirez Pozo | - |
| Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 2005 | - |
| Descrição: dc.description | Inclui bibliografia | - |
| Descrição: dc.description | Resumo: Os Algoritmos de Estimação de Distribuição (AED) compõem uma meta-heurística evolutiva cuja principal característica é a construção de soluções de forma completamente aleatória, com o emprego de uma distribuição de probabilidades que evolua durante a execução. O algoritmo Population-Based Incremental Learning (PBIL) é um tipo de AED ondeas variáveis são independentes, isto é, não possuem interações significativas entre si. O PBIL considera que as soluções podem ser representadas como vetores de variáveis discretas, o que o torna mais adequado a problemas de otimização combinatória. Este trabalho apresenta um método chamado Multi-PBil, que é uma extensão do PRN com aplicações em problemas multimodais. O Multi-PBil foi desenvolvido a partir da necessidade de ter um algoritmo de busca eficiente e pouco custoso em espaços multimodais.A partir do PBIL foi implementado uma rotina que permite ao Multi-PBil criar mais de um modelo de probabilidade para atuar no espaço de busca. Aplicou-se no processo de inicialização dos modelos de probabilidade uma fórmula que permite inicializar os modelos em regiões do espaço de busca mais próximas de pontos globais procurados. E por fim, foi criado e implementado um método de medida do espaço de busca, o qual permite a eliminação de modelos não satisfatórios e a melhora na otimização da busca. O método Multi-PBil foi testado e analisado, e apresenta alguns resultados experimentais que destacam sua viabilidade e características. São mostrados também resultadosde uma comparação do desempenho do método Multi-PBIL com um Algoritmo Genético tradicional que utiliza a técnica de sharing. | - |
| Descrição: dc.description | Abstract: The Estimation Distribution Algorithms (EDA's) compose an evolutive 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 (PBIL) is a type of EDA where the variables are independent, that is, they do not possess significant interactions between themselves. The PBIL considers that the solutions can be represented as vectors of discrete variables, what makes it more adequate to optimization combinatorial problems. This paper presents a method called Multi-PBil, that is an extension of PBIL with applications in multimodal problems. The Mult-PBil was developed from the necessity 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. It was applied in the process of the probability model initialization a formula that allows to initiate the probability models in regions ofthe search space next to the searched global points. Was developed and implemented a method of measure of these search space, which allows the elimination of not-satisfactory models and the improvement in the optimization of the search. 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 method anda traditional Geenetic Algorithm using the sharing method. | - |
| Formato: dc.format | 82f. : il. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Relação: dc.relation | Disponível em formato digital | - |
| Palavras-chave: dc.subject | Algorítmos genéticos | - |
| Palavras-chave: dc.subject | Ciência da Computação | - |
| Título: dc.title | Multi-PBil : um algoritmo de estimação de distribuição aplicado a problemas de otimização multimodais | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: