Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste
Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste Um estudo sobre algoritmos meméticos e sua ... - INF-Unioeste
Capítulo 6Considerações Finais e Trabalhos FuturosO estudo realizado sobre AMs e AGs, além do algoritmo do VMP, apresentado neste trabalho,ficará como material de pesquisa, para que novos trabalhos possam ser realizados nestaárea, que ainda tem muito a crescer e desenvolver.Além da definição teórica dos AMs e também dos já consolidados AGs, a utilização dosmesmos na resolução do PCV traz os passos, as estratégias, os métodos, os operadores e osparâmetros que devem ser escolhidos, quando se deseja resolver um problema com estes algoritmos,facilitando a implementação. Também podem ser encontradas as diferenças que distinguemos AMs dos AGs.Neste trabalho demonstramos, principalmente, que os AMs conseguem encontrar resultadosmelhores que os AGs, porém, com tempos de execução maiores, sendo esta melhora e tambémo tempo de execução, uma consequência da combinação dos métodos e operadores escolhidos,principalmente do algoritmo de busca local, que pode fazer com que a aplicação tenha altostempos de execução mas também resultar na melhora de seus resultados.Assim, os interessados em utilizar os AMs em seus trabalhos, devem ter a consciência deque o AM é eficiente, contudo, possui altos tempos de execução, devendo tentar diminuir estestempos.Como trabalhos futuros, fica a sugestão de escolher outros métodos, estratégias, operadoresou parâmetros para a resolução do PCV utilizando o AM e compará-lo com os resultados obtidosneste trabalho, bem como, a utilização dos AMs na tentativa de resolução de outros problemas.Apesar de os algoritmos implementados não terem obtido as melhores soluções encontradasaté o momento para as entradas do PCV, os objetivos definidos no início deste trabalho foramalcançados.
Apêndice APercursos Encontrados pelo AM para asEntradas da Biblioteca TSPLIBFigura A.1: Percurso obtido com o AM para a entrada eil51.tspFigura A.2: Percurso obtido com o AM para a entrada rat99.tsp
- Page 7 and 8: A.4 Percurso obtido com o AM para a
- Page 10 and 11: Lista de SímbolosPxsol(x)res(x)S(x
- Page 12 and 13: 3.2 Passos Gerais dos AMs . . . . .
- Page 14 and 15: Capítulo 1IntroduçãoOs consolida
- Page 16 and 17: Capítulo 2Algoritmos GenéticosNa
- Page 18 and 19: Figura 2.1: Passos da execução de
- Page 20 and 21: mais diretos como, por exemplo, o a
- Page 22 and 23: si considerando o seu valor de apti
- Page 24 and 25: para o outro filho à característi
- Page 26 and 27: Capítulo 3Algoritmos MeméticosOs
- Page 28 and 29: 3.2 Passos Gerais dos AMsA partir d
- Page 30 and 31: uma perturbação local junto à re
- Page 32 and 33: Moscato [13] definiu a paisagem com
- Page 34 and 35: • Cegos: são os operadores que n
- Page 36 and 37: operador geralmente aplicado é o o
- Page 38 and 39: Moscato [13] mostra que existe outr
- Page 40 and 41: Capítulo 4Problema do Caixeiro Via
- Page 42 and 43: ou até bilhões de anos para retor
- Page 44 and 45: Tabela 4.1: Alguns operadores de cr
- Page 46 and 47: • 1 o Passo: Escolhe-se dentre as
- Page 48 and 49: método 2-Opt, que deu origem ao Li
- Page 50 and 51: Capítulo 5Testes e AnálisesPara a
- Page 52 and 53: Analisando os resultados, temos que
- Page 54 and 55: ou para menos. Para o tempo de exec
- Page 56 and 57: Ao analisar os resultados, podemos
- Page 60 and 61: Figura A.3: Percurso obtido com o A
- Page 62 and 63: Figura A.9: Percurso obtido com o A
- Page 64 and 65: Figura B.3: Percurso obtido com o A
- Page 66 and 67: Figura B.9: Percurso obtido com o A
- Page 68 and 69: [10] CATARINA, A. S.; BACH, S. L. E
Apêndice APercursos Encontrados pelo AM para asEntradas da Biblioteca TSPLIBFigura A.1: Percurso obtido com o AM para a entrada eil51.tspFigura A.2: Percurso obtido com o AM para a entrada rat99.tsp