META-AG PARA DEFINIÇÃO DE HORÁRIOS ACADÊMICOS Acadêmico: Rafael Blanco Lopes Orientador:...

META-AG PARA DEFINIÇÃO DE HORÁRIOS ACADÊMICOS

Acadêmico: Rafael Blanco Lopes

Orientador: Ricardo Annes

SUMÁRIO

1- AG 2 - META-AG 3-TELAS 4- TESTES AG X META-AG 6- TRABALHOS FUTUROS 7- EXECUÇÃO 8- AGRADECIMENTOS

AG

O que é? Parâmetros

– Cromossomo. – Cruzamento.– Mutação.– Seleção.

1 0 1 0 1 1 0 1 0 1 1 1 1 1

1 0 1 1 1 1 1

0 0 1 1 1 1 1

META-AG

O que é? PC PM

Meta-cromossomo. Função de adequação.

– Desempenho Online.– Desempenho Offline. pc,pm Cromossomo

Valor medio ValorMeta-AG AG Func-adeq

1 0 1 0 1 0 15

TELA PRINCIPAL

TELA DE OPÇÕES DO META-AG

TELA DE OPÇÕES DO AG

TELA DE EXECUÇÃO

TELA DE RESULTADOS

TESTE AG

Parâmetros:Pc=65%, Pm=1%, População 300000, Gerações 100

0

1

2

3

4

5

6

7

8

0 10 20 30 40 50 60 70 80 90 100

Leste

TESTE META-AG

Parâmetros: Pc inicial=90%, Pm inicial =2%, Ppop=10, Pmeta = 2%, População=300000, Gerações = 100, Loop de Avaliação=2, FuncAdeq= online.

0

1

2

3

4

5

6

0 10 20 30 40 50 60 70 80 90 100

Leste

TRABALHOS FUTUROS Implementação de Cruzamento Multiponto.

Utilização de técnicas Heurísticas.

0 0 1 1 0 01 0 1 0 1 1

1 0 1 1 1 0

PROGRAMA EM EXECUÇÃO

Executar

AGRADECIMENTOS

1ª- Aos Pais Aos Colegas. Aos Professores.