Têmpera simulada acoplada com autoajuste de convergência/divergência
Têmpera Simulada Acoplada, metaheurística, eficiência paralela, escalabilidade paralela.
Este trabalho apresenta uma proposta de uma nova metaheurística baseada no algoritmo Têmpera Simulada Acoplada (CSA, do inglês Coupled Simulated Annealing) cuja implementação segue o modelo distribuído (baseado em população) e multi-partida paralela (baseada em trajetória) com atuação no controle da temperatura de geração, tornando-a totalmente livre de parâmetros de inicialização. O algoritmo CSA é uma metaheurística paralela caracterizada por um conjunto de otimizadores baseados em SA que utilizam suas informações para aprimorar sua busca. Entretanto, sua implementação não é livre de parâmetros, já que apenas a temperatura de aceitação é controlada, enquanto a de geração não é. Desta forma, é exigido conhecimento empírico para a sua melhor inicialização, o que demanda tempo e dificulta o uso da metaheurística, motivando, assim, o presente trabalho.