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

565 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
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
565
No SlideShare
0
A partir de incorporações
0
Número de incorporações
1
Ações
Compartilhamentos
0
Downloads
13
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

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

×