vii
LISTA DE FIGURAS
FIGURA 3-1: PROCEDIMENTO BÁSICO PARA UM AG............................................................................................... 22
FIGURA 3-2: RECOMBINAÇÃO PONTO ÚNICO.......................................................................................................... 26
FIGURA 3-3: RECOMBINAÇÃO MULTIPONTO........................................................................................................... 27
FIGURA 3-4: RECOMBINAÇÃO UNIFORME............................................................................................................... 27
FIGURA 3-5: EXEMPLO DE MUTAÇÃO ..................................................................................................................... 28
FIGURA 4-1: REDE DE ESCUROS (FONTE: PETROBRAS) .................................................................................... 39
FIGURA 4-2: REDE PROPOSTA ................................................................................................................................41
FIGURA 4-3: MATRIZ DE CODIFICAÇÃO.................................................................................................................. 43
FIGURA 4-4: VETOR DE CODIFICAÇÃO.................................................................................................................... 43
FIGURA 4-5: SOLUÇÃO CODIFICADA....................................................................................................................... 45
FIGURA 4-6: SOLUÇÃO DECODIFICADA .................................................................................................................. 45
FIGURA 4-7: ALGORITMO PARA GERAÇÃO DA POPULAÇÃO INICIAL ....................................................................... 46
FIGURA 4-8: ALGORITMO PARA RECOMBINAÇÃO PONTO ÚNICO............................................................................. 47
FIGURA 4-9: ALGORITMO PARA MUTAÇÃO............................................................................................................. 48
FIGURA 4-10: CONSTRUÇÃO DAS CASTAS (SWIECH,2005)................................................................................... 49
FIGURA 4-11: EXEMPLO DE REPARAÇÃO PARA RESTRIÇÃO R4............................................................................... 53
FIGURA 4-12: REPARAÇÃO DA DISTÂNCIA. (A) ANTES DA REPARAÇÃO, (B) DEPOIS DA REPARAÇÃO...................... 54
FIGURA 4-13: DIAGRAMA DO ALGORITMO PARA OTIMIZAÇÃO MULTIOBJETIVO..................................................... 60
FIGURA 5-1: DISTRIBUIÇÃO DOS PRODUTOS DO MELHOR INDIVÍDUO AO LONGO DAS CONEXÕES ........................... 65
FIGURA 5-2: EVOLUÇÃO DO FITNESS DO MELHOR INDIVÍDUO ................................................................................. 67
FIGURA 5-3: EVOLUÇÃO DO DESEMPENHO DO CRITÉRIO DE DEMANDA DE RECEBIMENTO...................................... 67
FIGURA 5-4: EVOLUÇÃO DO DESEMPENHO DO CRITÉRIO DE DEMANDA DE FORNECIMENTO ................................... 68
FIGURA 5-5: EVOLUÇÃO DO DESEMPENHO DO CRITÉRIO DE MINIMIZAÇÃO DO TEMPO ........................................... 68
FIGURA 5-6: EVOLUÇÃO DO DESEMPENHO DO CRITÉRIO DE MINIMIZAÇÃO DA FRAGMENTAÇÃO............................ 68
FIGURA 5-7: SOLUÇÃO DE PARETO PARA O INDIVÍDUO 7 ....................................................................................... 70
FIGURA 5-8: DISTRIBUIÇÃO DOS PRODUTOS DO MELHOR INDIVÍDUO AO LONGO DAS CONEXÕES ........................... 74
FIGURA 5-9: EVOLUÇÃO DO FITNESS DO MELHOR INDIVÍDUO ................................................................................. 76
FIGURA 5-10: EVOLUÇÃO DO DESEMPENHO DO CRITÉRIO DE DEMANDA DE RECEBIMENTO.................................... 76
FIGURA 5-11: EVOLUÇÃO DO DESEMPENHO DO CRITÉRIO DE DEMANDA DE FORNECIMENTO ................................. 77
FIGURA 5-12: EVOLUÇÃO DO DESEMPENHO DO CRITÉRIO DE MINIMIZAÇÃO DO TEMPO ......................................... 77
FIGURA 5-13: EVOLUÇÃO DO DESEMPENHO DO CRITÉRIO DE MINIMIZAÇÃO DA FRAGMENTAÇÃO.......................... 77
FIGURA 5-14: DISTRIBUIÇÃO DOS PRODUTOS DO MELHOR INDIVÍDUO AO LOGO DAS CONEXÕES............................ 80
FIGURA 5-15: EVOLUÇÃO DO FITNESS DO MELHOR INDIVÍDUO............................................................................... 82
FIGURA 5-16: EVOLUÇÃO DO DESEMPENHO DO CRITÉRIO DE DEMANDA DE RECEBIMENTO.................................... 83
FIGURA 5-17: EVOLUÇÃO DO DESEMPENHO DO CRITÉRIO DE DEMANDA DE FORNECIMENTO ................................. 83
FIGURA 5-18: EVOLUÇÃO DO DESEMPENHO DO CRITÉRIO DE MINIMIZAÇÃO DO TEMPO ......................................... 83