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

• Autor(a) principal: Santos, Daniel Pereira dos
• Data de Publicação: 2019
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UNESP
• Texto Completo: http://hdl.handle.net/11449/181439
• topic: Otimização com restrição; Algoritmo de Competição Imperialista; Métodos de penalização; Tratamento de restrições

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.