Trablaho_Algoritimo_Genetico

Sumário
Objetivo 2
Comandos 3
Resultados obtidos 4
Programa principal 3
Rotinas secundárias Erro! Indicador não definido.
Sentido da Caminhada Erro! Indicador não definido.

UFRRJ –Universidade Rural do Rio de Janeiro
Programa de Pós-Graduação em Modelagem Matemática e Computacional
Professor: Duílio Tadeu
Disciplina: Computação Paralela e Distribuída
Aluno: Werley de Oliveira Gonçalves Mat: 201513290006-8

ALGORITMO GENÉTICO

Objetivo Este trabalho implementar uma rotina do algoritmo genético utilizando o OMP. Fez-se um comparativo utilizando 1 processador e 4 processadores em um computador com intel corre i5.
O algoritmo genético consiste na analogia do sistema de seleção natural, os “indivíduos” mais aptos levarão os seus “genes” para a época seguinte. O programa para quando há uma convergência, em 10 épocas seguidas, do melhor exemplar.
No problema apresentado o algoritmo genético irá achar um mínimo da função sqrt(x1*x1+x2*x2)+3*cos(sqrt(x1*x1+x2*x2))+5 . Os valores X1 e X2 são os genes e o conjunto de X1 e X2 é considerado o indivíduo. Os sobreviventes de cada geração são recombinados aleatoriamente entre si, processo esse chamado de Crossover, e a taxa de mutação em cada geração é de 10%

Comandos
Os principais comandos em OMP usados para a elaboração do algoritmo genético foram:
- #pragma omp for reduction(min:minimo) Usado para indicar que este for deve ser trabalhado em paralelo e o atributo reduction (min:minimo) para achar o menor valor da variável “minimo” de cada threads.
- omp_get_wtime() Usado para verificar o tempo de início e fim da integração.
- #pragma omp single
Usado para as partes do processo que não podem ser paralelizadas.
Programa principal
O programa principal encontra-se em anexo no arquivo: Trabalho_Algoritimo_Genetico.c
No arquivo Trabalho_Algoritimo_Genetico_erro.c foi tentado paralelizar a parte inferior, apesar de convergir este formato apresentou erro ao imprimir o relatório. (linha 192 a 219)

Resultados obtidos