ESTUDO DE APLICABILIDADE E EFICIENCIA DA COMBINAÇÃO DAS TÉCNICAS DE PROCESSAMENTO PARALELO (UTILIZANDO A TECNOLOGIA CUDA) E DE OTIMIZAÇÃO NUMÉRICA BASEADA NO CONCEITOS DE ALGORITMOS GENÉTICOS
Projeto de pesquisa
- Período
- 2011–2012
- Resumo
- Algoritmos genéticos são uma classe particular de algoritmos evolutivos que usam técnicas inspiradas pela biologia evolutiva como hereditariedade, mutação, seleção natural e recombinação. A tecnologia de programação paralela CUDA se baseia em utilizar os recursos de processamente da placa gráfica. O núcleo de uma placa gráfica é capaz de realizar diversos cálculos simultaneamente. A designação CUDA, “Compute Unified Device Architecture”, foi proposta pela empresa NVIDIA, a qual também disponibilizou metodologias para o uso dos recursos das suas placas através da linguagem C e outras. Objetivamos utilizar a metodologia de Algoritmos Genéticos para um novo problema, inspirado no problema do ""caixeiro viajante"", a ser solucionado com recursos da metodologia AG e processamento paralelo CUDA.