Algoritmos genéticos: uma abordagem paralela baseada em populações cooperativas
Mostrar registro completo
Título:
|
Algoritmos genéticos: uma abordagem paralela baseada em populações cooperativas |
Autor:
|
Mole, Vilson Luiz Dalle
|
Resumo:
|
O trabalho desenvolvido consta da proposição, teste e análise de resultados, de uma estrutura de paralelização para algoritmos genéticos. A estrutura proposta está baseada em um conjunto de populações cooperantes que evoluem em paralelo, onde a troca de material genético, entre as populações, se processa através de indivíduos migrantes. A estrutura para implementação baseia-se na tecnologia de orientação a objetos, sendo que a mesma pressupõem a exploração do paralelismo de máquina através das redes de computador, bem como a exploração do paralelismo local - máquinas multiprocessadas - pela utilização de threads. O trabalho descreve os resultados obtidos com um protótipo construído para simular toda a estrutura proposta. Neste, o paralelismo de máquina foi simulado através de programação concorrente, com a utilização de threads. Os resultados obtidos demonstram a viabilidade da proposta e indicam a necessidade de novas pesquisas buscando testar a estrutura em modo real, sobre um ambiente distribuído. |
Descrição:
|
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. |
URI:
|
http://repositorio.ufsc.br/xmlui/handle/123456789/83304
|
Data:
|
2002 |
Arquivos deste item
Este item aparece na(s) seguinte(s) coleção(s)
Mostrar registro completo