Responsive image
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
ODS 3
ODS 1

4,23%

ODS 2

5,39%

ODS 3

9,64%

ODS 4

6,70%

ODS 5

5,49%

ODS 6

5,97%

ODS 7

5,96%

ODS 8

6,82%

ODS 9

6,52%

ODS 10

4,90%

ODS 11

7,31%

ODS 12

6,10%

ODS 13

6,58%

ODS 14

6,12%

ODS 15

4,69%

ODS 16

7,61%