SlideShare une entreprise Scribd logo
1  sur  15
UFRJ - COPPE ,[object Object],Marcelo Beckmann
Em pauta ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
O problema do caixeiro viajante ,[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmos ,[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmos ,[object Object],O rastro de feromônio atua como um bias que influencia a decisão de uma formiga a ir pelo caminho A, B, C, D ou E.
Algoritmos ,[object Object],[object Object],[object Object],[object Object],[object Object]
Algoritmos ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Implementação ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Experimentos e resultados ,[object Object],[object Object],[object Object],[object Object],[object Object]
Experimentos e resultados ,[object Object],[object Object]
Experimentos e resultados ,[object Object],[object Object]
Experimentos e resultados
Experimentos e resultados
Conclusões ,[object Object],[object Object],[object Object]
Referências ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Contenu connexe

En vedette

http://accountant.nearlexingtonky.com
http://accountant.nearlexingtonky.comhttp://accountant.nearlexingtonky.com
http://accountant.nearlexingtonky.comBarbara Johnson
 
Announcement REVISI 03 Agustus 2015
Announcement REVISI 03 Agustus 2015Announcement REVISI 03 Agustus 2015
Announcement REVISI 03 Agustus 2015trea saputra
 
Scaling culture agile france 2016
Scaling culture agile france 2016Scaling culture agile france 2016
Scaling culture agile france 2016Nicolas Lochet
 
Def attività motoria per i nostri figli buttigliera alta 15 dicembre 2016 moi...
Def attività motoria per i nostri figli buttigliera alta 15 dicembre 2016 moi...Def attività motoria per i nostri figli buttigliera alta 15 dicembre 2016 moi...
Def attività motoria per i nostri figli buttigliera alta 15 dicembre 2016 moi...Moisè Paolo
 
23 Things to know before starting an agile organisational transformation
23 Things to know before starting an agile organisational transformation 23 Things to know before starting an agile organisational transformation
23 Things to know before starting an agile organisational transformation Pierre E. NEIS
 
Why is GTA V postmodern?
Why is GTA V postmodern?Why is GTA V postmodern?
Why is GTA V postmodern?itsjanakan
 
tractor caterpillar D_10 T
tractor caterpillar D_10 Ttractor caterpillar D_10 T
tractor caterpillar D_10 Tfabian gonzalez
 

En vedette (10)

http://accountant.nearlexingtonky.com
http://accountant.nearlexingtonky.comhttp://accountant.nearlexingtonky.com
http://accountant.nearlexingtonky.com
 
Announcement REVISI 03 Agustus 2015
Announcement REVISI 03 Agustus 2015Announcement REVISI 03 Agustus 2015
Announcement REVISI 03 Agustus 2015
 
Scaling culture agile france 2016
Scaling culture agile france 2016Scaling culture agile france 2016
Scaling culture agile france 2016
 
Def attività motoria per i nostri figli buttigliera alta 15 dicembre 2016 moi...
Def attività motoria per i nostri figli buttigliera alta 15 dicembre 2016 moi...Def attività motoria per i nostri figli buttigliera alta 15 dicembre 2016 moi...
Def attività motoria per i nostri figli buttigliera alta 15 dicembre 2016 moi...
 
23 Things to know before starting an agile organisational transformation
23 Things to know before starting an agile organisational transformation 23 Things to know before starting an agile organisational transformation
23 Things to know before starting an agile organisational transformation
 
Introduction: What is Art History?
Introduction:  What is Art History?Introduction:  What is Art History?
Introduction: What is Art History?
 
Causes of the Renaissance
Causes of the RenaissanceCauses of the Renaissance
Causes of the Renaissance
 
L'Art du pitch
L'Art du pitchL'Art du pitch
L'Art du pitch
 
Why is GTA V postmodern?
Why is GTA V postmodern?Why is GTA V postmodern?
Why is GTA V postmodern?
 
tractor caterpillar D_10 T
tractor caterpillar D_10 Ttractor caterpillar D_10 T
tractor caterpillar D_10 T
 

Similaire à Genetic Algorithm Applied In Travel Salesman Problem

Algorítimos Genéticos
Algorítimos GenéticosAlgorítimos Genéticos
Algorítimos Genéticosiaudesc
 
Aula18 Teste Software
Aula18 Teste SoftwareAula18 Teste Software
Aula18 Teste SoftwareMarco Silva
 
Teste De Software Aula
Teste De Software AulaTeste De Software Aula
Teste De Software AulaMarco Silva
 
Projeto de Redes Otimizadas de Transporte Público por Ônibus Utilizando Algor...
Projeto de Redes Otimizadas de Transporte Público por Ônibus Utilizando Algor...Projeto de Redes Otimizadas de Transporte Público por Ônibus Utilizando Algor...
Projeto de Redes Otimizadas de Transporte Público por Ônibus Utilizando Algor...Renato Arbex
 
Curso lógica de programação
Curso   lógica de programaçãoCurso   lógica de programação
Curso lógica de programaçãoPaulo Batista
 
Algoritmos genéticos: princípios e aplicações
Algoritmos genéticos: princípios e aplicaçõesAlgoritmos genéticos: princípios e aplicações
Algoritmos genéticos: princípios e aplicaçõesXequeMateShannon
 
Apresentação análise e simulação de um "Job Shop"
Apresentação análise e simulação de um "Job Shop"Apresentação análise e simulação de um "Job Shop"
Apresentação análise e simulação de um "Job Shop"Paulo Henrique Santini
 
Algoritmos e Programação_01
Algoritmos e Programação_01Algoritmos e Programação_01
Algoritmos e Programação_01Gabriel Demétrio
 
mod2-mecanismos
mod2-mecanismosmod2-mecanismos
mod2-mecanismosdiogoa21
 
Campus Party - Computer Vision
Campus Party - Computer VisionCampus Party - Computer Vision
Campus Party - Computer Visiondannyxyz22
 
Converting an implementation using the C language to CSP modelling
Converting an implementation using the C language to CSP modellingConverting an implementation using the C language to CSP modelling
Converting an implementation using the C language to CSP modellingfmillano
 
GOTEST-Aula4-Automacao-Parte1.pdf
GOTEST-Aula4-Automacao-Parte1.pdfGOTEST-Aula4-Automacao-Parte1.pdf
GOTEST-Aula4-Automacao-Parte1.pdfRodolphoCesar2
 
Apressentação SBIAGRO 2015
Apressentação SBIAGRO 2015Apressentação SBIAGRO 2015
Apressentação SBIAGRO 2015Roberson Alves
 
Cinematica inversa de um manipulador robotico de quatro graus de liberdade ut...
Cinematica inversa de um manipulador robotico de quatro graus de liberdade ut...Cinematica inversa de um manipulador robotico de quatro graus de liberdade ut...
Cinematica inversa de um manipulador robotico de quatro graus de liberdade ut...UFPA
 
Algoritmo Genético
Algoritmo GenéticoAlgoritmo Genético
Algoritmo GenéticoAllan Denis
 
Aplicação Algorítimo Genético
Aplicação Algorítimo GenéticoAplicação Algorítimo Genético
Aplicação Algorítimo GenéticoRodrigo Romais
 

Similaire à Genetic Algorithm Applied In Travel Salesman Problem (20)

Algorítimos Genéticos
Algorítimos GenéticosAlgorítimos Genéticos
Algorítimos Genéticos
 
Aula18 Teste Software
Aula18 Teste SoftwareAula18 Teste Software
Aula18 Teste Software
 
Teste De Software Aula
Teste De Software AulaTeste De Software Aula
Teste De Software Aula
 
Projeto de Redes Otimizadas de Transporte Público por Ônibus Utilizando Algor...
Projeto de Redes Otimizadas de Transporte Público por Ônibus Utilizando Algor...Projeto de Redes Otimizadas de Transporte Público por Ônibus Utilizando Algor...
Projeto de Redes Otimizadas de Transporte Público por Ônibus Utilizando Algor...
 
Curso lógica de programação
Curso   lógica de programaçãoCurso   lógica de programação
Curso lógica de programação
 
Algoritmos Genéticos com Arduino
Algoritmos Genéticos com ArduinoAlgoritmos Genéticos com Arduino
Algoritmos Genéticos com Arduino
 
Algoritmos genéticos: princípios e aplicações
Algoritmos genéticos: princípios e aplicaçõesAlgoritmos genéticos: princípios e aplicações
Algoritmos genéticos: princípios e aplicações
 
Apresentação análise e simulação de um "Job Shop"
Apresentação análise e simulação de um "Job Shop"Apresentação análise e simulação de um "Job Shop"
Apresentação análise e simulação de um "Job Shop"
 
Algoritmos e Programação_01
Algoritmos e Programação_01Algoritmos e Programação_01
Algoritmos e Programação_01
 
mod2-mecanismos
mod2-mecanismosmod2-mecanismos
mod2-mecanismos
 
Mr1
Mr1Mr1
Mr1
 
Campus Party - Computer Vision
Campus Party - Computer VisionCampus Party - Computer Vision
Campus Party - Computer Vision
 
Converting an implementation using the C language to CSP modelling
Converting an implementation using the C language to CSP modellingConverting an implementation using the C language to CSP modelling
Converting an implementation using the C language to CSP modelling
 
GOTEST-Aula4-Automacao-Parte1.pdf
GOTEST-Aula4-Automacao-Parte1.pdfGOTEST-Aula4-Automacao-Parte1.pdf
GOTEST-Aula4-Automacao-Parte1.pdf
 
Apressentação SBIAGRO 2015
Apressentação SBIAGRO 2015Apressentação SBIAGRO 2015
Apressentação SBIAGRO 2015
 
Cinematica inversa de um manipulador robotico de quatro graus de liberdade ut...
Cinematica inversa de um manipulador robotico de quatro graus de liberdade ut...Cinematica inversa de um manipulador robotico de quatro graus de liberdade ut...
Cinematica inversa de um manipulador robotico de quatro graus de liberdade ut...
 
Algoritmos Genéticos
Algoritmos GenéticosAlgoritmos Genéticos
Algoritmos Genéticos
 
Algoritmo Genético
Algoritmo GenéticoAlgoritmo Genético
Algoritmo Genético
 
Algoritmo Genetico
Algoritmo GeneticoAlgoritmo Genetico
Algoritmo Genetico
 
Aplicação Algorítimo Genético
Aplicação Algorítimo GenéticoAplicação Algorítimo Genético
Aplicação Algorítimo Genético
 

Plus de marcelobeckmann

Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...
Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...
Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...marcelobeckmann
 
Implementation of Smote Algorithm for Imbalanced Classification Problems
Implementation of Smote Algorithm for Imbalanced Classification ProblemsImplementation of Smote Algorithm for Imbalanced Classification Problems
Implementation of Smote Algorithm for Imbalanced Classification Problemsmarcelobeckmann
 
Java Micro Edition Applied
Java Micro Edition AppliedJava Micro Edition Applied
Java Micro Edition Appliedmarcelobeckmann
 
Hibernate With Visual Editor And Hibernate Tools
Hibernate With Visual Editor And Hibernate ToolsHibernate With Visual Editor And Hibernate Tools
Hibernate With Visual Editor And Hibernate Toolsmarcelobeckmann
 
Genetic Algorithm For Job Shop Problem
Genetic Algorithm For Job Shop ProblemGenetic Algorithm For Job Shop Problem
Genetic Algorithm For Job Shop Problemmarcelobeckmann
 

Plus de marcelobeckmann (6)

Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...
Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...
Dissertation: Genetic Algorithms as a pre processing strategy for imbalanced ...
 
Implementation of Smote Algorithm for Imbalanced Classification Problems
Implementation of Smote Algorithm for Imbalanced Classification ProblemsImplementation of Smote Algorithm for Imbalanced Classification Problems
Implementation of Smote Algorithm for Imbalanced Classification Problems
 
Java Micro Edition Applied
Java Micro Edition AppliedJava Micro Edition Applied
Java Micro Edition Applied
 
IT Carreer
IT CarreerIT Carreer
IT Carreer
 
Hibernate With Visual Editor And Hibernate Tools
Hibernate With Visual Editor And Hibernate ToolsHibernate With Visual Editor And Hibernate Tools
Hibernate With Visual Editor And Hibernate Tools
 
Genetic Algorithm For Job Shop Problem
Genetic Algorithm For Job Shop ProblemGenetic Algorithm For Job Shop Problem
Genetic Algorithm For Job Shop Problem
 

Genetic Algorithm Applied In Travel Salesman Problem