Órbita Perpétua e outras técnicas de otimização global robusta para os algoritmos Simulated Annealing Acoplado e Nelder-Mead

• Autor(a) principal: Silva, Kayo Gonçalves e
• Data de Publicação: 2018
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Repositório Institucional da UFRN
• Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/25896
• topic: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA; Nelder-Mead Simplificado; Simulated Annealing Acoplado; Órbita perpétua; Otimização global; Otimização livre de parâmetros; Abordagem menos é mais; Paralelismo

As metaheurísticas são algoritmos cuja estratégia visa reduzir o custo computacional em detrimento da qualidade ó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. Neste trabalho, apresentamos algumas soluções para esse problema propondo 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 desempenho do 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.