Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/9773
Type: Dissertação
Title: Comparação entre técnicas de tratamento de restrições em algoritmos evolutivos
Author(s)/Inventor(s): Imoto, Marcia Mayumi
Advisor: Lima, Beatriz de Souza Leite Pires de
Abstract: Problemas de otimização com restrição são comumente encontrados em muitas áreas de conhecimento. Estão disponíveis várias abordagens para alcançar soluções confiáveis e viáveis para estes problemas. Nesse contexto, lidar com o problema implica em encontrar não apenas um algoritmo eficiente, mas também uma técnica adequada para lidar de forma confiável com soluções inviáveis. O presente trabalho investiga algumas abordagens bem conhecidas para lidar com restrições em algoritmos evolutivos, medindo seus desempenhos em dois algoritmos de busca diferentes, a Evolução Diferencial e o Enxame de Partículas. O bem conhecido conjunto de funções de benchmark do CEC 2006 foi o conjunto de problemas utilizados como estudos de caso. O trabalho destaca as características notáveis de cada técnica de tratamento como a sensibilidade à configuração dos parâmetros dos algoritmos, a estabilidade na entrega de soluções viáveis e a quantidade de melhores soluções.
Abstract: Constrained optimization problems are commonly found in many knowledge areas. Several approaches are available to reach reliable and feasible solutions for these problems. In this context, handling the problem imply in finding not only an efficient algorithm but also an adequate method to reliably handle infeasible solutions. The present work investigates some well-known approaches to handle constraints in evolutionary algorithms, measuring its performances in two different searching algorithms, differential evolution and particle swarm optimization. The well-known CEC 2006 suite of benchmark functions was the set of problems used as case studies. The work highlights the remarkable characteristics of each handling technique as the sensitiveness to the parameter configuration of the algorithms, the stableness in delivering feasible solutions and the amount of best overall solutions.
Keywords: Engenharia civil
Técnicas de tratamento de restrições
Evolução diferencial
Subject CNPq: CNPQ::ENGENHARIAS::ENGENHARIA CIVIL
Program: Programa de Pós-Graduação em Engenharia Civil
Production unit: Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Publisher: Universidade Federal do Rio de Janeiro
Issue Date: Mar-2017
Publisher country: Brasil
Language: por
Right access: Acesso Aberto
Appears in Collections:Engenharia Civil

Files in This Item:
File Description SizeFormat 
882779.pdf474,28 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.