ALGORITMO GENTICO PARA O PROBLEMA DAS 8 RAINHAS

Fabricio Fontenele Fernandes Universidade Federal do Cear Curso de Engenharia da Computao Campus Mucambinho Bloco das Engenharias Sobral-CE Brasil e-mail: fabriciovlw@hotmail.com

1. Inicializao dos arquivos

Coloque o arquivo em anexo ag.m em um diretrio qualquer e abra ele com o MatLab. Ao abrir ele com Matlab, o diretrio de execuo de arquivos j vai ser modificado para o mesmo.

2. Inicializao do Programa

Quando estiver com o ag.m aberto na tela de edio do Matlab ver algo como essa imagem logo abaixo:

Este o cdigo principal basta clicar no boto run no qual esta marcado por um circulo vermelho na figura.

3. Preenchendo os dados necessrios

Conforme solicitado o algoritmo deve receber alguns dados passados pelo usurio. Aps efetuar o passo anterior de colocar o programa para executar voc ir ser redirecionado para uma tela como na imagem abaixo:

Nesta janela de comando voc ir entrar com os dados solicitados conforme o programa pede, no exemplo acima ele solicita que voc indique o tamanho da populao inicial.

Vai ser solicitado ao usurio quatro dados, sendo eles o tamanho da populao inicial, a quantidade mxima de geraes que o algoritmo deve rodar at encontrar uma resposta que seja suficiente para o critrio de parada, a taxa de mutao e qual crossover de 1 ou 2 pontos. Aps preencher ter algo deste tipo:

4. Resultados

Aps efetuar os passos anteriores na mesma tela que voc preencheu os dados de tamanho de populao entre outros, voc ir receber a mensagem se o programa conseguiu ou no encontrar o individuo desejado (As oitos rainhas sem nenhuma estar se atacando) caso isso acontea imprimido este(s) individuo(s). O algoritmo tambm ir lhe passar o numero de geraes que foram utilizadas para encontra ou no a resposta desejada. Caso no consiga obter tal resposta ir receber uma mensagem falando de possveis solues de ajuste de dados para obter o resultado esperado. No final ter algo como na figura abaixo: 3

Imagem da janela de comando aps a execuo do algoritmo.