Universidade Federal de Santa catarina (UFSC)
Programa de Pós-graduação em Engenharia, Gestão e Mídia do Conhecimento (PPGEGC)
Detalhes do Documento Analisado
Centro: Tecnológico
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Civil
Dimensão Institucional: Pós-Graduação
Dimensão ODS: Social
Tipo do Documento: Dissertação
Título: ADAPTAÇÃO DO ALGORITMO BACKTRACKING SEARCH OPTIMIZATION PARA O TRATAMENTO DE PROBLEMAS COM RESTRIÇÕES
Orientador
- RAFAEL HOLDORF LOPEZ
Aluno
- ALYSSON RODRIGO MARQUES GOMES DE ASSIS
Conteúdo
Neste trabalho um novo algoritmo evolucionário (ea), o backtracking search optimization algorithm (bsa), é adaptado para a resolução de problemas de otimização com restrições, e com variáveis de projeto contínuas e discretas. o algoritmo em questão, bsa, possui uma estrutura simples, que é eficiente, rápida e capaz de resolver problemas multimodais, o que permite a este algoritmo se adaptar a diferentes problemas numéricos de otimização. o bsa possui uma memória que permite utilizar informações de gerações anteriores na geração da população de uma iteração posterior. no presente trabalho, o funcionamento do algoritmo é descrito, o código é adaptado pelo método da penalização adaptativa (mpa) para o tratamento de problemas com restrições, seu desempenho é avaliado na resolução de oito problemas benchmark da literatura e, por fim, o código do bsa-mpa é associado a um código de elementos finitos para resolução de problemas práticos de otimização de treliças. as comparações dos resultados obtidos nos experimentos numéricos com os resultados de outros otimizadores de eficiência reconhecida confirmam a validade do algoritmo proposto.
Pós-processamento: Índice de Shannon: 3.97215
| ODS 1 | ODS 2 | ODS 3 | ODS 4 | ODS 5 | ODS 6 | ODS 7 | ODS 8 | ODS 9 | ODS 10 | ODS 11 | ODS 12 | ODS 13 | ODS 14 | ODS 15 | ODS 16 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 4,23% | 5,39% | 9,64% | 6,70% | 5,49% | 5,97% | 5,96% | 6,82% | 6,52% | 4,90% | 7,31% | 6,10% | 6,58% | 6,12% | 4,69% | 7,61% |
ODS Predominates
4,23%
5,39%
9,64%
6,70%
5,49%
5,97%
5,96%
6,82%
6,52%
4,90%
7,31%
6,10%
6,58%
6,12%
4,69%
7,61%