O slideshow foi denunciado.
Utilizamos seu perfil e dados de atividades no LinkedIn para personalizar e exibir anúncios mais relevantes. Altere suas preferências de anúncios quando desejar.
Otimização por Colônia de Formigas
IntroduçãoBaseado no comportamento das formigas para busca de alimento;Necessita de mapeamento por grafo do espaço de busc...
Formigas FowardEscolhe probabilisticamente o próximo vértice para se mover entre os vizinhos no grafo onde o no esta local...
Formigas backwardNa volta da solução encontrada (comida) para a colônia (ponto de partida), a formiga deve depositar ferom...
AdaptaçãoNa aplicação para buscar soluções para a função zeta os nós vizinhos da formiga são gerados em tempo de execução ...
AdaptaçãoEnfim, foi necessário acrescentar como critério de decisão, além do feromônio, a imagem da função no ponto testad...
Estrutura de CódigoFunção Zeta na classe abstrata FuncaoZetaBusca na classe LocalizadorDeZerosBiblioteca JgraphtNumeros co...
Próximos SlideShares
Carregando em…5
×

Otimização por Colônia de Formigas aplicado a Hipótese de Riemman

579 visualizações

Publicada em

Algoritmo baseado no comportamento de formigas aplicado na busca por soluções não triviais da Zeta de Riemman

Publicada em: Tecnologia
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Otimização por Colônia de Formigas aplicado a Hipótese de Riemman

  1. 1. Otimização por Colônia de Formigas
  2. 2. IntroduçãoBaseado no comportamento das formigas para busca de alimento;Necessita de mapeamento por grafo do espaço de busca;Formigas podem trabalhar no modo foward (indo da colônia para o alimento) ou backward (voltando do alimento para a colônia)
  3. 3. Formigas FowardEscolhe probabilisticamente o próximo vértice para se mover entre os vizinhos no grafo onde o no esta localizado. A escolha é guiada pelas trilhas de feromônios depositadas anteriormente no grafo por outras formigas no modo backward. As formigas que estao no modo “forward” nao depositam nenhum feromônio enquanto estao se movimentando.
  4. 4. Formigas backwardNa volta da solução encontrada (comida) para a colônia (ponto de partida), a formiga deve depositar feromônio de acordo com o critério do que se considera uma boa solução.
  5. 5. AdaptaçãoNa aplicação para buscar soluções para a função zeta os nós vizinhos da formiga são gerados em tempo de execução (já que não é possível mapear todo o conjunto dos complexos);Além disso o feromônio é dado pela proporção inversa com a imagem da função zeta no numero complexo dado;
  6. 6. AdaptaçãoEnfim, foi necessário acrescentar como critério de decisão, além do feromônio, a imagem da função no ponto testado pela formiga (para evitar loops).
  7. 7. Estrutura de CódigoFunção Zeta na classe abstrata FuncaoZetaBusca na classe LocalizadorDeZerosBiblioteca JgraphtNumeros complexos adaptada a partir de Andrew G. Bennet em: http://www.math.ksu.edu/~bennett/jomacg/c.html

×