Amostragem entrópica tomográfica: aprimoramento e aplicações ao modelo de Ising antiferromagnético com campo externo e ao problema de flow shop scheduling

• Autor(a) principal: Bruno Jeferson Lourenço
• Data de Publicação: 2016
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/BUBD-AETLQT
• topic: Física; Ferromagnetismo; Antiferromagnetismo; Termodinamica; Ising, Modelo de; Paramagnetismo; Física

Nesse trabalho apresentamos uma nova implementação do algoritmo de amostragem entrópica tomográfica (tomographic entropic sampling TES) baseada no algoritmo 1/t. Nessa nova implementação utilizamos t (com = 0, 1/2, 1 e 2) como fator de refinamento de () (número de configurações de uma determinada classe de configurações,). Analisamos a taxa de convergência do calor específico máximo, cmax, ao longo das iterações para o modelo de Ising antiferromagnético (AF) com campo externo na rede quadrada, com interação de primeiros vizinhos, assim como para o problema de shop scheduling (agendamento de tarefas) área de estudo típica de ciência da computação e engenharia de produção. Pudemos verificar em ambos sistemas estudados que a convergência só ocorre de forma mais confiável para = 1; para = 1/2 também há um indício de convergência, porém mais lenta do que para = 1. Já para = 0 e 2 não há convergência. Realizamos, então, simulações do modelo de Ising AF para sistemas de tamanhos L = 10 a 30, com L = 2. A linha crítica do modelo de Ising AF no plano temperaturacampo externo e expoentes críticos são calculados via análise de escala de tamanho finito usando amostragem entrópica para = 0 e 1. Também realizamos amostragens de Metropolis para tamanhos maiores (L 320) tendo em vista refinar as estimativas dos pontos e expoentes críticos, bem como do cumulante de Binder de quarta ordem, ao longo da linha crítica. Essas estimativas críticas estão em boa concordância com os respectivos valores conhecidos na literatura para a classe de universalidade do modelo de Ising bidimensional. Verificamos também que o do calor específico escala com ln L ao longo da linha crítica, como esperado.