meta-ag para definiÇÃo de horÁrios acadÊmicos acadêmico: rafael blanco lopes orientador:...
TRANSCRIPT
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.