Solução de problemas com restrição via técnicas de penalização acopladas ao Algoritmo de Competição Imperialista

O trabalho do profissional que atua nas diferentes áreas da engenharia resume-se na incessante busca pelo aumento da produtividade e rendimento, e pela redução do impacto das restrições como, consumo, custo, peso sobre os sistemas. Contudo, a solução de problemas de engenharia na sua forma analítica...

Descripción completa

Detalles Bibliográficos
Autor: Santos, Daniel Pereira dos
Tipo de recurso: tesis de maestría
Estado:Versión publicada
Fecha de publicación:2019
País:Brasil
Institución:Universidade Estadual Paulista (UNESP)
Repositorio:Repositório Institucional da UNESP
Idioma:portugués
OAI Identifier:oai:repositorio.unesp.br:11449/181439
Acceso en línea:http://hdl.handle.net/11449/181439
Access Level:acceso abierto
Palabra clave:Otimização com restrição
Algoritmo de Competição Imperialista
Métodos de penalização
Tratamento de restrições
Descripción
Sumario:O trabalho do profissional que atua nas diferentes áreas da engenharia resume-se na incessante busca pelo aumento da produtividade e rendimento, e pela redução do impacto das restrições como, consumo, custo, peso sobre os sistemas. Contudo, a solução de problemas de engenharia na sua forma analítica e exata só é possível para sistemas muito simples, desta forma, sistemas mais complexos, que geralmente possuem várias soluções, faz-se necessário optar por procedimentos de aproximação numérica com precisão aceitável e métodos de otimização para determinar a melhor solução dentre as existentes. Nos últimos anos, as técnicas de otimização têm estudado os comportamentos de fenômenos da natureza, visando a concepção de heurísticas de otimização, no qual, são utilizados para a solução de problemas de engenharia com restrições. Neste estudo é realizada a aplicação de diferentes técnicas de penalização, para tratamento de restrições, acoplados a um Algoritmo de Competição Imperialista (ICA), uma meta-heurístico que se baseia no imperialismo colonial adotado pelos países no século XVI com o objetivo de estender seus limites territoriais através da conquista de outros territórios denominados colônias. Diversos experimentos computacionais são realizados visando avaliar o desempenho do algoritmo considerando vários problemas testes encontrados na literatura.