Documente Academic
Documente Profesional
Documente Cultură
05 08 Maio de 2014
Rio De Janeiro, RJ
05 08 Maio de 2014
Rio De Janeiro, RJ
05 08 Maio de 2014
Rio De Janeiro, RJ
05 08 Maio de 2014
Modelagem do Problema
(A
)
(B
(C
Rio De Janeiro, RJ
05 08 Maio de 2014
O Algoritmo Transgentico
As etapas do mtodo so:
Rio De Janeiro, RJ
05 08 Maio de 2014
O Algoritmo Transgentico
Rio De Janeiro, RJ
05 08 Maio de 2014
Resultados Computacionais
Os testes computacionais foram feitos em uma plataforma Pentium IV 2.8 Ghz, com
256 MB de RAM, sistema operacional Kubuntu Linux 6 .06 e compilador gcc. O nmero
mximo de geraes foi de 60 e de indivduos da populao foi de 25(O critrio de
parada foi 1200 iteraes sem encontro de uma melhor soluo ). Os resultados do
Algoritmo Transgentico(AT) foram comparados aos dos Algortimos de Busca Local Por
Perturbao(ILS) e Algoritmo Memtico(AM). O seguinte fluxograma representa o
modelo do Algoritmo Gentico.
Rio De Janeiro, RJ
05 08 Maio de 2014
Resultados Computacionais
Rio De Janeiro, RJ
05 08 Maio de 2014
Concluses:
A complexidade do Algoritmo transgentico.
O problema de urbanizao.
A limitao na soluo do problema.
A no ampliao para outros bairros.
Rio De Janeiro, RJ
05 08 Maio de 2014
Referncias
Artigo, Algoritmos Memticos, por Ademir Roberto Freddo e
Robison Cris Brito da Universidade Federal Do Paran(UFPR).
Artigo Wikipedia: Memetic Algorithm
Apresentao, Busca Local Iterada, por Francisco A. M. Gomes