Banca de DEFESA: KAYO GONCALVES E SILVA

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE : KAYO GONCALVES E SILVA
DATA : 28/06/2018
HORA: 08:30
LOCAL: Auditório nPITI
TÍTULO:

Órbita Perpétua e Outras Técnicas de Otimização Global Robusta para os Algoritmos Simulated Annealing Acoplado e Nelder-Mead

PALAVRAS-CHAVES:

Nelder-Mead Simplificado, Simulated Annealing Acoplado, Órbita Perpétua, Otimização Global, Otimização Livre De Parâmetros, Abordagem Menos É Mais, Paralelismo.

PÁGINAS: 142
RESUMO:

As metaheurísticas são algoritmos cuja estratégia visa reduzir o custo computacional em detrimento da qualidade não ótima das soluções. Elas são amplamente utilizadas para aproximar soluções de problemas de otimização computacionalmente intratáveis. Embora tipicamente de implementação simples, algumas metaheurísticas sofrem por não possuírem robustez quanto à sintonização de alguns parâmetros de inicialização, o que demanda um processo de tentativa de valoração muito oneroso devido à sua natureza empírica. Este trabalho apresenta o desenvolvimento de três novas metaheurísticas baseadas nas abordagens livres de parâmetro, menos é mais (LIMA) e paralelas, que visam tornar robusto algumas metaheurísticas. Como resultados, os algoritmos Nelder-Mead Simplificado (SNM), o Simulated Annealing Acoplado Síncrono (SCSA) e Assíncrono (ACSA), e o Simulated Annealing Acoplado com Órbita Perpétua (PO-CSA) foram propostos. O SNM é o resultado da abordagem LIMA ao método Nelder-Mead (NM). Além de sua implementação possuir muito menos pontos que o algoritmo original, sua capacidade de realizar vários passos simples o torna capaz de encontrar melhores resultados do que o NM original mesmo para funções não convexas. O SCSA e ACSA são implementações paralelas do Simulated Annealing Acoplado (CSA) que permitem ao usuário a escolha eficiente de uma ou outra versão baseado no tamanho do problema e no número de otimizadores. A técnica Órbita Perpétua (PO) foi desenvolvida no intuito de controlar a temperatura de geração do CSA para torná-lo livre de parâmetros de inicialização. O PO-CSA aproveita a técnica PO combinada com o escalonamento automático quase-ótimo da temperatura de aceitação do CSA para tornar a otimização do CSA mais robusta com relação aos parâmetros de inicialização. Enquanto que o PO-CSA tem melhor desempenhodo que os algoritmos de referência para a maioria das funções objetivo, tanto em qualidade de solução como em tempo de execução, seu controle da temperatura de geração também se mostrou mais efetivo do que o CSA original com parâmetros de inicialização ajustados exaustivamente.

MEMBROS DA BANCA:
Presidente - 1673543 - SAMUEL XAVIER DE SOUZA
Interno - 346287 - MANOEL FIRMINO DE MEDEIROS JUNIOR
Externo à Instituição - CALEBE DE PAULA BIANCHINI - UPM
Externo à Instituição - FRANCISCO CHAGAS DE LIMA JUNIOR - UERN
Externo à Instituição - LIACIR DOS SANTOS LUCENA - UERN