Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste

Lista de Figuras2.1 Passos da execução de um AG . . . . . . . . . . . . . . . . . . . . . . . . . . 52.2 Exemplo de seleção com o método da roleta . . . . . . . . . . . . . . . . . . . 82.3 Exemplo de seleção com o método de torneio . . . . . . . . . . . . . . . . . . 92.4 Exemplo de cruzamento de um-ponto . . . . . . . . . . . . . . . . . . . . . . 102.5 Exemplo de cruzamento de dois-ponto . . . . . . . . . . . . . . . . . . . . . . 102.6 Exemplo de cruzamento uniforme . . . . . . . . . . . . . . . . . . . . . . . . 112.7 Exemplo de aplicação do operador de mutação. . . . . . . . . . . . . . . . . . 113.1 Exemplo do efeito da aplicação dos operadores de recombinação, busca local emutação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164.1 Grafo do jogo de Hamilton . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274.2 Exemplo da representação com sequência de inteiros . . . . . . . . . . . . . . 304.3 Exemplo de filhos inviáveis . . . . . . . . . . . . . . . . . . . . . . . . . . . . 314.4 Exemplo de “edge map” para os pais [1 2 3 4 5 6] e [2 4 3 1 5 6] . . . . . . . . 324.5 Exemplo de uma mutação DM . . . . . . . . . . . . . . . . . . . . . . . . . . 344.6 Exemplo de vizinhos obtidos com 2-Opt . . . . . . . . . . . . . . . . . . . . . 355.1 Comparação dos resultados obtidos com o algoritmo do VMP e o AG . . . . . 405.2 Comparação dos resultados obtidos com o algoritmo do VMP e o AM . . . . . 415.3 Comparação dos resultados obtidos com o AG e o AM . . . . . . . . . . . . . 425.4 Comparação dos resultados obtidos com o AG e o AM . . . . . . . . . . . . . 43A.1 Percurso obtido com o AM para a entrada eil51.tsp . . . . . . . . . . . . . . . 46A.2 Percurso obtido com o AM para a entrada rat99.tsp . . . . . . . . . . . . . . . 46A.3 Percurso obtido com o AM para a entrada bier127.tsp . . . . . . . . . . . . . . 47vi