Algoritmos genético paralelo

Páginas: 2 (255 palavras) Publicado: 23 de setembro de 2011
Algoritmos Genéticos Paralelos

Algoritmos genéticos seqüencial tem a deficiente de tempo de execução requerido quando comparado com as demais heurísticas.Algumas limitações estãosendo resolvidas atrás da introdução dos algoritmos genéticos não convencionais ,onde são utilizados também algumas técnicas para melhorar o desempenho do tempo computacional.

Ocaminho mais promissor para resolver este problema é aproveitar o paralelismo intrínseco que existem nos algoritmos genéticos.

Os algoritmos genéticos são inspirados em processoevolutivo paralelo de uma produção de indivíduos .Os processos de AGs não são imediatos por necessitarem de um controle global no passo de seleção ,requerem uma comunicação entre processadores ,podendo conduzir altos custo de comunicação.

Existem modelos propostos que procuram reduzir estes problemas utilizado os processos de paralelização.Esses modelos se dividem atravésde 3 categoria:

1. O ISLAND MODEL (MODELO ILHA OU MODELO DE GRANULARIDADE GROSSA):Neste modelo várias subpopulações isoladas se evoluem em paralelo e trocam informações periodicamentecom as subpopulações vizinhas.Suas implementações seguem o modelo Island,são assíncronas e são mais adequados a máquinas MIMD.

2. O FINE-GRAINED MODEL(MODELO DE GRANULARIDADE FINA):Também conhecido como neighbourhood model,neste modelo uma única população evolui e cada individuo de uma célula e colocado em um planar.O processo de seleção e do crossover é aplicadossomente entre indivíduos vizinhos na grade.Este modelo é mais adequado a arquitetura SIMD paralelas com o “array processors" e "connection machines”.

3. PANMITIC MODEL:São importantes versõesparalelas de algoritmos genéticos seqüenciais ordinários .Eles trabalham sobre uma população global,são síncronos.

É adequado para arquiteturas paralelas com memórias compartilhada.
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • algoritmos geneticos
  • Algoritmo genético
  • Algoritmos geneticos
  • Algoritmo Genético
  • Algoritmos Genéticos
  • Algorítmos genéticos
  • Algoritmos geneticos
  • Algoritmo genetico

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!