Algoritmos Genéticos para Geração de Quadros de Horarios

12

UNIVERSIDADE DO PLANALTO CATARINENSE
DEPARTAMENTO DE CIÊNCIAS EXATAS E TECNOLÓGICAS
CURSO DE SISTEMAS DE INFORMAÇÃO
(BACHARELADO)

JOÃO GABRIEL STEFFANI BURIGO

ALGORITMOS GENÉTICOS PARA GERAÇÃO DE QUADROS DE HORÁRIOS

LAGES (SC)
2013JOÃO GABRIEL STEFFANI BURIGO

ALGORITMOS GENÉTICOS PARA GERAÇÃO DE QUADROS DE HORÁRIOS

Trabalho de Conclusão de Curso submetido à Universidade do Planalto Catarinense para obtenção dos créditos de disciplina com nome equivalente no curso de Sistemas de Informação - Bacharelado.

Orientação: Prof(ª). Wilson Castello Branco Neto, Dr.

LAGES (SC)
2009
12 LISTA DE ILUSTRAÇÕES

FIGURA 1 - Funcionamento de um AG. 22
FIGURA 2 - Exemplo de reprodução. 27
FIGURA 3 - Exemplo de cruzamento. 28
TABELA 1 - Roleta simples 21
TABELA 2 - Roleta ponderada 21
TABELA 3 - Resultados 26
TABELA 4 - Resultados do Teste 31
TABELA 5 - Testes com 30 mil gerações 31
TABELA 6 - Resultados do Teste 32
TABELA 7 - Testes com 70 mil gerações 33
TABELA 8 - Resultados do Teste 34
TABELA 9 - Testes com 90 mil gerações 34
TABELA 10 - 1.000 gerações 35
TABELA 11 - 2.000 gerações 35
TABELA 12 - 3.000 gerações 35
TABELA 13 - 4.000 gerações 35
TABELA 14 - 5.000 gerações 36
TABELA 15 - 6.000 gerações 36
TABELA 16 - 7.000 gerações 36
TABELA 17 - 8.000 gerações 36
TABELA 18 - 9.000 gerações 36
TABELA 19 - 10.000 gerações 36
TABELA 20 - Avaliação dos testes com alteração dos parâmetros de mutação 37
TABELA 21 - Avaliação dos testes com alteração dos parâmetros de cruzamento 38
TABELA 22 - Avaliação dos testes com alteração dos parâmetros do número de cromossomos 39
TABELA 23 - Contagem dos comandos nos procedimentos principais 44
TABELA 24 - Vetores 45
TABELA 25 - Matrizes 46
TABELA 26 - Contagem dos comandos para a disponibilidade nova 47
TABELA 27 - Contagem dos comandos para a disponibilidade nova 47