Análise comparativa da eficiência de buscas aleatórias unidimensionais

• Ano de defesa: 2020
• Autor(a) principal: FERREIRA JÚNIOR, José Edivaldo
• Orientador(a): RAPOSO, Ernesto Carneiro Pessoa
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Pernambuco
• Programa de Pós-Graduação: Programa de Pos Graduacao em Fisica
• País: Brasil
• Palavras-chave em Português: Física Teórica e Computacional; Buscas aleatórias; Caminhadas aleatórias; Distribuição de probabilidade
• Link de acesso: https://repositorio.ufpe.br/handle/123456789/41704

Neste trabalho estudamos o problema de um caminhante aleataório unidimensional em um espaço finito de extensão L limitado por duas extremidades fixas (sítios alvos), isto é, 0 ≤ x ≤ L. Consideramos que o caminhante parte de uma posição x0 << L não equidistante das bordas. Analisamos qual é a melhor estratégia de busca para encontrar um destes sítios nas bordas percorrendo a menor distância possível. Em particular, quando o animal não possui informações sobre o espaço de busca e inicia a procura nas proximidades de um sítio alvo a distribuição de Lévy com parâmetro α ≈ 1 surge como a que otimiza a eficiência da busca. No presente trabalho, comparamos as eficiências de buscas unidimensionais com distribuições de tamanhos de passos do tipo exponencial simples, exponencial dupla e lei de potência (que representa o limite assintótico para grandes passos da distribuição de Lévy). Realizamos um estudo extensivo da eficiência máxima de cada tipo de busca à medida que L aumenta, ou seja, à medida que o ambiente se torna progressivamente mais escasso. Para isso, trabalhamos com resultados analíticos a partir de expressões para a eficiência da busca existentes na literatura e também via o método do operador integral. Obtemos como a eficiência máxima ηopt escala com L para as três distribuições quando x0 << L. Nossos resultados mostram que ηopt ∼ 1/L para a exponencial simples, ηopt ∼ 1/(√L log L) para a lei de potência, e ηopt ∼ 1/√L para a exponencial dupla com comprimentos característicos tau1 ≫ L e tau2 ≈ x0, o primeiro associado à exponencial com peso estatístico w1 ≈ 2x0/L. Estes resultados indicam que, em uma dimensão, a distribuição do tipo exponencial dupla possui uma eficiência máxima superior à da distribuição lei de potência quando x0 ≪ L. Isto se deve, contudo, à escolha específica dos comprimentos característicos e pesos estatísticos associados às escalas relevantes do problema, x0 e L. Argumentamos que quando o animal não possui conhecimento a priori sobre o espaço de busca, tal escolha é extremamente improvável, de modo que na ausência de informações o resultado que aponta as buscas de Lévy como as mais eficientes permanece válido.