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: Não Informado

Departamento: Não Informado

Dimensão Institucional: Pós-Graduação

Dimensão ODS: Econômica

Tipo do Documento: Dissertação

Título: OTIMIZAÇÃO MULTIMODAL PARA DOMÍNIO CONTÍNUO COM HEURÍSTICAS DE AGRUPAMENTO ADAPTATIVO

Orientador
  • MAURO ROISENBERG
Aluno
  • MARCIO VALERIO WECK PEREIRA

Conteúdo

Ajudar o algoritmo de difundir os nichos em todo o espaço de soluções e manter um número ideal de nichos. usando os métodos nearest-better clustering (nbc) e hill-valley, uma rotina de inicialização exploratória é empregada para identificar as bacias em funções com diferentes níveis de complexidade. o método proposto é implementado utilizando estratégia evolutiva (ee), conhecida como covariance matrix adaptation (cma). foram utilizadas as informações geradas pelo passo de mutação do cma-es, aonde a matriz de covariância e o tamanho do passo evolutivo são atualizados. essas informações foram utilizadas pelo algoritmo de niching para definir a área de cobertura do nicho, evitando esforços maiores em parametrização. o método de niching multi-população baseado em estratégia evolutiva, ou nmesis como será chamado devido a sua tradução para a lingua inglesa niched multi-population evolution strategy with improved search, é resultado dessa combinação de técnicas. o nmesis foi aplicado ao benchmark do cec 2013, utilizado em competições de algoritmos de niching, que contêm 20 problemas de teste, especialmente concebidos para avaliação de métodos de otimização multimodal, e seu desempenho foi comparado a outros métodos no estado da arte como nmmso, dade e nea2 (último vencedor do cec 2013). os resultados indicaram que o método oferece melhorias significativas para esse tipo de problema, permitindo obter mais e melhores soluções. além disso, o método se mostrou mais estável, apresentando um desvio padrão menor nos resultados obtidos.

Índice de Shannon: 3.98399

Índice de Gini: 0.936105

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,98% 6,07% 7,61% 6,22% 6,53% 5,38% 6,19% 7,84% 7,38% 5,46% 7,53% 5,52% 4,89% 6,73% 5,30% 6,37%
ODS Predominates
ODS 8
ODS 1

4,98%

ODS 2

6,07%

ODS 3

7,61%

ODS 4

6,22%

ODS 5

6,53%

ODS 6

5,38%

ODS 7

6,19%

ODS 8

7,84%

ODS 9

7,38%

ODS 10

5,46%

ODS 11

7,53%

ODS 12

5,52%

ODS 13

4,89%

ODS 14

6,73%

ODS 15

5,30%

ODS 16

6,37%