SlideShare ist ein Scribd-Unternehmen logo
1 von 13
Downloaden Sie, um offline zu lesen
Exercício 2
Aplicação De Algoritmos Evolutivos
Romualdo André da Costa
@romualdoandre
Introdução
Shifted Sphere
Shifted Rastrigin's Function
Labirinto
DEAP
Representação Real
● População aleatória com distribuição uniforme
● Crossover BLX-α (Eshelman e Shaffer, 1993)
– c = p 1 + β ( p 2 − p 1 )
– Β U (- α ,1+ α )∈
● Mutação Gaussiana
● Seleção (μ+λ)
● Torneio
Representação binária
● Biblioteca bitstring
● 32 bits
● Crossover em dois pontos
● Mutação flip bit
● Seleção (μ+λ)
● Torneio
Hill Cimbing with Random Restarts
● Essentials of Metaheuristics (Luke, 2009)
● Função tweak: mutação gaussiana
Fonte: http://echorand.me/2010/03/14/hill-climbing-a-simple-optimization-method/
Resultados (Shifted Sphere)
População (float) Cx=0.5, mut=0.5 Cx=0.7, mut=0.3
Melhor/média Melhor/média
100 2561.98/2561.98 3117.88/3118.15
200 2012.73/2012.73 2180.09/2180.09
População (bin) Cx=0.5, mut=0.5 Cx=0.7, mut=0.3
Melhor/média Melhor/média
100 277689/277689 275453/277537
200 280273/280273 284555/284555
Avaliações
(Hill)
Melhor
30300 308915.07
60600 180710.75
Exercício 2: Aplicações de Algoritmos Evolutivos
Discussão
● Representação
● Mutação e crossover binários não conseguem
variedade o suficiente.
● Tweak não explora o espaço de busca.
● Hill Climbing: menos memória, mais lento para
convergir.
● Preso em mínimos locais.
Labirinto
● d, e, c e b
● Mutação swap
● Crossover de dois pontos
● Máximo de 100 passos
● Multi objetivo: passos e distância
● Paredes
● Torneio
Resultados
População Cx=0.5, mut=0.5 Cx=0.7, mut=0.3
Melhor/média (distância,
passos)
Melhor/média (distância,
passos)
100 (0, 55),(0, 55) (0, 73), (0, 73)
200 (0, 48), (0, 48) (0, 52), (0, 52)
Resultados
Discussão
● + população && + mutação = + diversidade
● Mínimos locais
● Animação!

Weitere ähnliche Inhalte

Was ist angesagt?

Gráfico (seno e cosseno)
Gráfico (seno e cosseno)Gráfico (seno e cosseno)
Gráfico (seno e cosseno)neliosnahum
 
Mat em funcoes trigonometricas sol vol1 cap9 parte 2
Mat em funcoes trigonometricas sol vol1 cap9 parte 2Mat em funcoes trigonometricas sol vol1 cap9 parte 2
Mat em funcoes trigonometricas sol vol1 cap9 parte 2trigono_metrico
 
Exercícios resolvidos matematica 01
Exercícios resolvidos matematica 01Exercícios resolvidos matematica 01
Exercícios resolvidos matematica 01resolvidos
 
Funcoes trigonometricas senoides
Funcoes trigonometricas  senoidesFuncoes trigonometricas  senoides
Funcoes trigonometricas senoidescaalcampos
 
Função Cosseno
Função CossenoFunção Cosseno
Função Cossenoguest9bcf
 
A Função Cosseno
A Função CossenoA Função Cosseno
A Função Cossenoguest9bcf
 
Função seno
Função senoFunção seno
Função senomyri2000
 
Funcoes trigonometricas.ppt
Funcoes trigonometricas.pptFuncoes trigonometricas.ppt
Funcoes trigonometricas.pptRodrigo Carvalho
 
Função Seno
Função SenoFunção Seno
Função Senoguest9bcf
 
Tarefa 7 execução do planejamento
Tarefa 7 execução do planejamentoTarefa 7 execução do planejamento
Tarefa 7 execução do planejamentoShirleiXimenes
 
A Função Seno
A Função SenoA Função Seno
A Função Senoguest9bcf
 
Mto bom funções trigonométricas
Mto bom funções trigonométricasMto bom funções trigonométricas
Mto bom funções trigonométricasdidicadoida
 
Tj2016 mat a 1 em [funções ii]
Tj2016 mat a 1 em  [funções ii] Tj2016 mat a 1 em  [funções ii]
Tj2016 mat a 1 em [funções ii] Jeverson Silva
 
Mtm basica 25.09
Mtm basica 25.09Mtm basica 25.09
Mtm basica 25.09comentada
 
Self-organizing maps para dados simbólicos
Self-organizing maps para dados simbólicosSelf-organizing maps para dados simbólicos
Self-organizing maps para dados simbólicosAnderson Dantas
 
Alinhamento de Sequencia DNA
Alinhamento de Sequencia DNAAlinhamento de Sequencia DNA
Alinhamento de Sequencia DNAAdilmar Dantas
 

Was ist angesagt? (20)

Gráfico (seno e cosseno)
Gráfico (seno e cosseno)Gráfico (seno e cosseno)
Gráfico (seno e cosseno)
 
Mat em funcoes trigonometricas sol vol1 cap9 parte 2
Mat em funcoes trigonometricas sol vol1 cap9 parte 2Mat em funcoes trigonometricas sol vol1 cap9 parte 2
Mat em funcoes trigonometricas sol vol1 cap9 parte 2
 
Exercícios resolvidos matematica 01
Exercícios resolvidos matematica 01Exercícios resolvidos matematica 01
Exercícios resolvidos matematica 01
 
Funcoes trigonometricas senoides
Funcoes trigonometricas  senoidesFuncoes trigonometricas  senoides
Funcoes trigonometricas senoides
 
Função Cosseno
Função CossenoFunção Cosseno
Função Cosseno
 
A Função Cosseno
A Função CossenoA Função Cosseno
A Função Cosseno
 
Função seno
Função senoFunção seno
Função seno
 
Integral definido
Integral definidoIntegral definido
Integral definido
 
Funcoes trigonometricas.ppt
Funcoes trigonometricas.pptFuncoes trigonometricas.ppt
Funcoes trigonometricas.ppt
 
Função Seno
Função SenoFunção Seno
Função Seno
 
Tarefa 7 execução do planejamento
Tarefa 7 execução do planejamentoTarefa 7 execução do planejamento
Tarefa 7 execução do planejamento
 
A Função Seno
A Função SenoA Função Seno
A Função Seno
 
Mto bom funções trigonométricas
Mto bom funções trigonométricasMto bom funções trigonométricas
Mto bom funções trigonométricas
 
Aula7
Aula7Aula7
Aula7
 
Tj2016 mat a 1 em [funções ii]
Tj2016 mat a 1 em  [funções ii] Tj2016 mat a 1 em  [funções ii]
Tj2016 mat a 1 em [funções ii]
 
Questão 01
Questão 01Questão 01
Questão 01
 
Mtm basica 25.09
Mtm basica 25.09Mtm basica 25.09
Mtm basica 25.09
 
Self-organizing maps para dados simbólicos
Self-organizing maps para dados simbólicosSelf-organizing maps para dados simbólicos
Self-organizing maps para dados simbólicos
 
Alinhamento de Sequencia DNA
Alinhamento de Sequencia DNAAlinhamento de Sequencia DNA
Alinhamento de Sequencia DNA
 
Questão 01
Questão 01Questão 01
Questão 01
 

Andere mochten auch

COIED2_E-portfolio na formaçao de professores
COIED2_E-portfolio na formaçao de professoresCOIED2_E-portfolio na formaçao de professores
COIED2_E-portfolio na formaçao de professoresCOIED
 
King of Pain: uma música maravilhosa
King of Pain: uma música maravilhosaKing of Pain: uma música maravilhosa
King of Pain: uma música maravilhosabruno222
 
Presentación1
Presentación1Presentación1
Presentación1jeilob
 
Enseñar a vivir consigo mismo y con los
Enseñar a vivir consigo mismo y con losEnseñar a vivir consigo mismo y con los
Enseñar a vivir consigo mismo y con losMARTIN CASTAÑEDA
 
Napa Wine Train
Napa Wine TrainNapa Wine Train
Napa Wine TrainAnn Cole
 
Kumpulan 1 jurang pencapaian matematik sekolah rendah (kumpulan 1)
Kumpulan 1 jurang pencapaian matematik sekolah rendah (kumpulan 1)Kumpulan 1 jurang pencapaian matematik sekolah rendah (kumpulan 1)
Kumpulan 1 jurang pencapaian matematik sekolah rendah (kumpulan 1)Izawati Saat
 
Treinamentos introdução
Treinamentos   introduçãoTreinamentos   introdução
Treinamentos introduçãoamandamazaro
 
Administração(1) livro
Administração(1) livroAdministração(1) livro
Administração(1) livroAle Oriente
 
Stabilizing control via feedback linearization and high observer
Stabilizing control via feedback linearization and high observerStabilizing control via feedback linearization and high observer
Stabilizing control via feedback linearization and high observerManuel Vargas
 
Empresarial trabalho 22 11
Empresarial trabalho 22 11Empresarial trabalho 22 11
Empresarial trabalho 22 11Clarissa Lopes
 
O programador e o super carro
O programador e o super carroO programador e o super carro
O programador e o super carroRomualdo Andre
 
Music video risk assessment
Music video risk assessmentMusic video risk assessment
Music video risk assessmentozan_kurt
 

Andere mochten auch (20)

COIED2_E-portfolio na formaçao de professores
COIED2_E-portfolio na formaçao de professoresCOIED2_E-portfolio na formaçao de professores
COIED2_E-portfolio na formaçao de professores
 
King of Pain: uma música maravilhosa
King of Pain: uma música maravilhosaKing of Pain: uma música maravilhosa
King of Pain: uma música maravilhosa
 
Presentación1
Presentación1Presentación1
Presentación1
 
Enseñar a vivir consigo mismo y con los
Enseñar a vivir consigo mismo y con losEnseñar a vivir consigo mismo y con los
Enseñar a vivir consigo mismo y con los
 
Napa Wine Train
Napa Wine TrainNapa Wine Train
Napa Wine Train
 
Trabajo
TrabajoTrabajo
Trabajo
 
Kumpulan 1 jurang pencapaian matematik sekolah rendah (kumpulan 1)
Kumpulan 1 jurang pencapaian matematik sekolah rendah (kumpulan 1)Kumpulan 1 jurang pencapaian matematik sekolah rendah (kumpulan 1)
Kumpulan 1 jurang pencapaian matematik sekolah rendah (kumpulan 1)
 
Treinamentos introdução
Treinamentos   introduçãoTreinamentos   introdução
Treinamentos introdução
 
Jogo Roda Matemática
Jogo Roda MatemáticaJogo Roda Matemática
Jogo Roda Matemática
 
Administração(1) livro
Administração(1) livroAdministração(1) livro
Administração(1) livro
 
Redinha
RedinhaRedinha
Redinha
 
Historia das artes
Historia das artesHistoria das artes
Historia das artes
 
Stand no atento
Stand no atentoStand no atento
Stand no atento
 
Stabilizing control via feedback linearization and high observer
Stabilizing control via feedback linearization and high observerStabilizing control via feedback linearization and high observer
Stabilizing control via feedback linearization and high observer
 
Empresarial trabalho 22 11
Empresarial trabalho 22 11Empresarial trabalho 22 11
Empresarial trabalho 22 11
 
O programador e o super carro
O programador e o super carroO programador e o super carro
O programador e o super carro
 
Tabla de paquetes
Tabla de paquetesTabla de paquetes
Tabla de paquetes
 
Bully prezi
Bully preziBully prezi
Bully prezi
 
Music video risk assessment
Music video risk assessmentMusic video risk assessment
Music video risk assessment
 
Illuminata
IlluminataIlluminata
Illuminata
 

Mehr von Romualdo Andre

Web, híbrido, cross compiled ou nativo: qual escolher?
Web, híbrido, cross compiled ou nativo: qual escolher?Web, híbrido, cross compiled ou nativo: qual escolher?
Web, híbrido, cross compiled ou nativo: qual escolher?Romualdo Andre
 
Dúvidas e respostas sobre carreira de TI: serviço público
Dúvidas e respostas sobre carreira de TI: serviço públicoDúvidas e respostas sobre carreira de TI: serviço público
Dúvidas e respostas sobre carreira de TI: serviço públicoRomualdo Andre
 
Iniciando com javaScript 2017
Iniciando com javaScript 2017Iniciando com javaScript 2017
Iniciando com javaScript 2017Romualdo Andre
 
Introdução JavaScript e DOM 2016
Introdução JavaScript e DOM 2016Introdução JavaScript e DOM 2016
Introdução JavaScript e DOM 2016Romualdo Andre
 
Facilite a vida com guava
Facilite a vida com guavaFacilite a vida com guava
Facilite a vida com guavaRomualdo Andre
 
Web, híbrido, cross compiled ou nativo: qual escolher?
Web, híbrido, cross compiled ou nativo: qual escolher?Web, híbrido, cross compiled ou nativo: qual escolher?
Web, híbrido, cross compiled ou nativo: qual escolher?Romualdo Andre
 
Android Studio: Primeiros Passos
Android Studio: Primeiros PassosAndroid Studio: Primeiros Passos
Android Studio: Primeiros PassosRomualdo Andre
 
Introdução JavaScript e DOM
Introdução JavaScript e DOMIntrodução JavaScript e DOM
Introdução JavaScript e DOMRomualdo Andre
 
Corrigindo o vestibular com Python e OpenCV
Corrigindo o vestibular com Python e OpenCVCorrigindo o vestibular com Python e OpenCV
Corrigindo o vestibular com Python e OpenCVRomualdo Andre
 
Identificação de grupos de estudantes no Prosel usando Mapas de Kohonen
Identificação de grupos de estudantes no Prosel usando Mapas de KohonenIdentificação de grupos de estudantes no Prosel usando Mapas de Kohonen
Identificação de grupos de estudantes no Prosel usando Mapas de KohonenRomualdo Andre
 
Uso de redes neurais na classificação de frutas
Uso de redes neurais na classificação de frutasUso de redes neurais na classificação de frutas
Uso de redes neurais na classificação de frutasRomualdo Andre
 
Introdução ao JavaScript e DOM
Introdução ao JavaScript e DOMIntrodução ao JavaScript e DOM
Introdução ao JavaScript e DOMRomualdo Andre
 

Mehr von Romualdo Andre (19)

Web, híbrido, cross compiled ou nativo: qual escolher?
Web, híbrido, cross compiled ou nativo: qual escolher?Web, híbrido, cross compiled ou nativo: qual escolher?
Web, híbrido, cross compiled ou nativo: qual escolher?
 
Python Class
Python ClassPython Class
Python Class
 
Dúvidas e respostas sobre carreira de TI: serviço público
Dúvidas e respostas sobre carreira de TI: serviço públicoDúvidas e respostas sobre carreira de TI: serviço público
Dúvidas e respostas sobre carreira de TI: serviço público
 
Tendências 2018
Tendências 2018Tendências 2018
Tendências 2018
 
Iniciando com javaScript 2017
Iniciando com javaScript 2017Iniciando com javaScript 2017
Iniciando com javaScript 2017
 
Codelab HTML e CSS
Codelab HTML e CSSCodelab HTML e CSS
Codelab HTML e CSS
 
Império JavaScript
Império JavaScriptImpério JavaScript
Império JavaScript
 
Angular 2 Básico
Angular 2 BásicoAngular 2 Básico
Angular 2 Básico
 
Codelab: TypeScript
Codelab: TypeScriptCodelab: TypeScript
Codelab: TypeScript
 
Introdução JavaScript e DOM 2016
Introdução JavaScript e DOM 2016Introdução JavaScript e DOM 2016
Introdução JavaScript e DOM 2016
 
Facilite a vida com guava
Facilite a vida com guavaFacilite a vida com guava
Facilite a vida com guava
 
Web, híbrido, cross compiled ou nativo: qual escolher?
Web, híbrido, cross compiled ou nativo: qual escolher?Web, híbrido, cross compiled ou nativo: qual escolher?
Web, híbrido, cross compiled ou nativo: qual escolher?
 
Android Studio: Primeiros Passos
Android Studio: Primeiros PassosAndroid Studio: Primeiros Passos
Android Studio: Primeiros Passos
 
Introdução JavaScript e DOM
Introdução JavaScript e DOMIntrodução JavaScript e DOM
Introdução JavaScript e DOM
 
Corrigindo o vestibular com Python e OpenCV
Corrigindo o vestibular com Python e OpenCVCorrigindo o vestibular com Python e OpenCV
Corrigindo o vestibular com Python e OpenCV
 
Identificação de grupos de estudantes no Prosel usando Mapas de Kohonen
Identificação de grupos de estudantes no Prosel usando Mapas de KohonenIdentificação de grupos de estudantes no Prosel usando Mapas de Kohonen
Identificação de grupos de estudantes no Prosel usando Mapas de Kohonen
 
Uso de redes neurais na classificação de frutas
Uso de redes neurais na classificação de frutasUso de redes neurais na classificação de frutas
Uso de redes neurais na classificação de frutas
 
Introdução ao JavaScript e DOM
Introdução ao JavaScript e DOMIntrodução ao JavaScript e DOM
Introdução ao JavaScript e DOM
 
Introdução ao XML
Introdução ao XMLIntrodução ao XML
Introdução ao XML
 

Kürzlich hochgeladen

ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INTELIGÊNCIA EMOCIONAL - 512...
ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INTELIGÊNCIA EMOCIONAL - 512...ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INTELIGÊNCIA EMOCIONAL - 512...
ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INTELIGÊNCIA EMOCIONAL - 512...selevac133
 
Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...
Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...
Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...selevac133
 
AE02 - TEORIAS DA ADMINISTRACAO UNICESUMAR 51/2024
AE02 - TEORIAS DA ADMINISTRACAO UNICESUMAR 51/2024AE02 - TEORIAS DA ADMINISTRACAO UNICESUMAR 51/2024
AE02 - TEORIAS DA ADMINISTRACAO UNICESUMAR 51/2024AssessoriaAcademica9
 
Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...
Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...
Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...xokece8239
 
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docxFASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docxrenodi5734
 
A política é tratada como ciência, isto é, um campo específico do conheciment...
A política é tratada como ciência, isto é, um campo específico do conheciment...A política é tratada como ciência, isto é, um campo específico do conheciment...
A política é tratada como ciência, isto é, um campo específico do conheciment...selevac133
 
ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INOVAÇÃO E PENSAMENTO CRIATI...
ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INOVAÇÃO E PENSAMENTO CRIATI...ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INOVAÇÃO E PENSAMENTO CRIATI...
ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INOVAÇÃO E PENSAMENTO CRIATI...selevac133
 
Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...
Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...
Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...renodi5734
 
ATIVIDADE 1 FSCE - FORMAÇÃO SOCIOCULTURAL E ÉTICA I.docx
ATIVIDADE 1 FSCE - FORMAÇÃO SOCIOCULTURAL E ÉTICA I.docxATIVIDADE 1 FSCE - FORMAÇÃO SOCIOCULTURAL E ÉTICA I.docx
ATIVIDADE 1 FSCE - FORMAÇÃO SOCIOCULTURAL E ÉTICA I.docxselevac133
 
A demanda urbana de água corresponde à quantidade total de água necessária pa...
A demanda urbana de água corresponde à quantidade total de água necessária pa...A demanda urbana de água corresponde à quantidade total de água necessária pa...
A demanda urbana de água corresponde à quantidade total de água necessária pa...selevac133
 
O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...
O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...
O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...migorof964
 
O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...
O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...
O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...renodi5734
 
Quando se trata de inteligência emocional, encontramos inúmeras definições na...
Quando se trata de inteligência emocional, encontramos inúmeras definições na...Quando se trata de inteligência emocional, encontramos inúmeras definições na...
Quando se trata de inteligência emocional, encontramos inúmeras definições na...migorof964
 
Gerenciando_pequenos_projetos_com_Notion_Leonardo_Martins_AgileTrends2024.pdf
Gerenciando_pequenos_projetos_com_Notion_Leonardo_Martins_AgileTrends2024.pdfGerenciando_pequenos_projetos_com_Notion_Leonardo_Martins_AgileTrends2024.pdf
Gerenciando_pequenos_projetos_com_Notion_Leonardo_Martins_AgileTrends2024.pdfLeonardo Martins
 
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docxFASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docxhefifo4687
 
Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...
Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...
Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...migorof964
 
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docxFASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docxmigorof964
 

Kürzlich hochgeladen (17)

ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INTELIGÊNCIA EMOCIONAL - 512...
ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INTELIGÊNCIA EMOCIONAL - 512...ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INTELIGÊNCIA EMOCIONAL - 512...
ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INTELIGÊNCIA EMOCIONAL - 512...
 
Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...
Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...
Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...
 
AE02 - TEORIAS DA ADMINISTRACAO UNICESUMAR 51/2024
AE02 - TEORIAS DA ADMINISTRACAO UNICESUMAR 51/2024AE02 - TEORIAS DA ADMINISTRACAO UNICESUMAR 51/2024
AE02 - TEORIAS DA ADMINISTRACAO UNICESUMAR 51/2024
 
Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...
Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...
Com base na imagem apresentada e em seus conhecimentos sobre a implementação ...
 
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docxFASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
 
A política é tratada como ciência, isto é, um campo específico do conheciment...
A política é tratada como ciência, isto é, um campo específico do conheciment...A política é tratada como ciência, isto é, um campo específico do conheciment...
A política é tratada como ciência, isto é, um campo específico do conheciment...
 
ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INOVAÇÃO E PENSAMENTO CRIATI...
ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INOVAÇÃO E PENSAMENTO CRIATI...ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INOVAÇÃO E PENSAMENTO CRIATI...
ATIVIDADE 1 - ESTUDO CONTEMPORÂNEO E TRANSVERSAL INOVAÇÃO E PENSAMENTO CRIATI...
 
Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...
Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...
Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...
 
ATIVIDADE 1 FSCE - FORMAÇÃO SOCIOCULTURAL E ÉTICA I.docx
ATIVIDADE 1 FSCE - FORMAÇÃO SOCIOCULTURAL E ÉTICA I.docxATIVIDADE 1 FSCE - FORMAÇÃO SOCIOCULTURAL E ÉTICA I.docx
ATIVIDADE 1 FSCE - FORMAÇÃO SOCIOCULTURAL E ÉTICA I.docx
 
A demanda urbana de água corresponde à quantidade total de água necessária pa...
A demanda urbana de água corresponde à quantidade total de água necessária pa...A demanda urbana de água corresponde à quantidade total de água necessária pa...
A demanda urbana de água corresponde à quantidade total de água necessária pa...
 
O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...
O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...
O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...
 
O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...
O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...
O horário político obrigatório suscitou inúmeros questionamentos em D. Matild...
 
Quando se trata de inteligência emocional, encontramos inúmeras definições na...
Quando se trata de inteligência emocional, encontramos inúmeras definições na...Quando se trata de inteligência emocional, encontramos inúmeras definições na...
Quando se trata de inteligência emocional, encontramos inúmeras definições na...
 
Gerenciando_pequenos_projetos_com_Notion_Leonardo_Martins_AgileTrends2024.pdf
Gerenciando_pequenos_projetos_com_Notion_Leonardo_Martins_AgileTrends2024.pdfGerenciando_pequenos_projetos_com_Notion_Leonardo_Martins_AgileTrends2024.pdf
Gerenciando_pequenos_projetos_com_Notion_Leonardo_Martins_AgileTrends2024.pdf
 
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docxFASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
 
Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...
Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...
Na unidade I, Valenciano (2024) cita três lições para a melhor compreensão da...
 
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docxFASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
FASE A1 de 2024 - Logica de Programacao e Algoritmos.docx
 

Exercício 2: Aplicações de Algoritmos Evolutivos

  • 1. Exercício 2 Aplicação De Algoritmos Evolutivos Romualdo André da Costa @romualdoandre
  • 4. Representação Real ● População aleatória com distribuição uniforme ● Crossover BLX-α (Eshelman e Shaffer, 1993) – c = p 1 + β ( p 2 − p 1 ) – Β U (- α ,1+ α )∈ ● Mutação Gaussiana ● Seleção (μ+λ) ● Torneio
  • 5. Representação binária ● Biblioteca bitstring ● 32 bits ● Crossover em dois pontos ● Mutação flip bit ● Seleção (μ+λ) ● Torneio
  • 6. Hill Cimbing with Random Restarts ● Essentials of Metaheuristics (Luke, 2009) ● Função tweak: mutação gaussiana Fonte: http://echorand.me/2010/03/14/hill-climbing-a-simple-optimization-method/
  • 7. Resultados (Shifted Sphere) População (float) Cx=0.5, mut=0.5 Cx=0.7, mut=0.3 Melhor/média Melhor/média 100 2561.98/2561.98 3117.88/3118.15 200 2012.73/2012.73 2180.09/2180.09 População (bin) Cx=0.5, mut=0.5 Cx=0.7, mut=0.3 Melhor/média Melhor/média 100 277689/277689 275453/277537 200 280273/280273 284555/284555 Avaliações (Hill) Melhor 30300 308915.07 60600 180710.75
  • 9. Discussão ● Representação ● Mutação e crossover binários não conseguem variedade o suficiente. ● Tweak não explora o espaço de busca. ● Hill Climbing: menos memória, mais lento para convergir. ● Preso em mínimos locais.
  • 10. Labirinto ● d, e, c e b ● Mutação swap ● Crossover de dois pontos ● Máximo de 100 passos ● Multi objetivo: passos e distância ● Paredes ● Torneio
  • 11. Resultados População Cx=0.5, mut=0.5 Cx=0.7, mut=0.3 Melhor/média (distância, passos) Melhor/média (distância, passos) 100 (0, 55),(0, 55) (0, 73), (0, 73) 200 (0, 48), (0, 48) (0, 52), (0, 52)
  • 13. Discussão ● + população && + mutação = + diversidade ● Mínimos locais ● Animação!