SlideShare uma empresa Scribd logo
1 de 19
Adriana Dada
Diogo Henrique de Carvalho
 Gustavo da Silva Baptista
 Joab Bomfim de Oliveira
  Ronald Rocha Lima Jr.
 Wendell Rodolfo Illanes
SINTONIA DE CONTROLADOR COM ESCALONAMENTO
 GANHOS BASEADOS EM ALGORITMOS MEMÉTICOS



      Pontifícia Universidade Católica do Paraná



              Luis Henrique Moedinger

             Leandro dos Santos Coelho




                                           Ronald Rocha Lima Jr
Algoritmo Meméticos

              Algoritmo
Algoritmo
              Simulated
Genéticos
              Annealing




                          Ronald Rocha Lima Jr
Objetivo desse trabalho e o estudo, a implementação e
análise de configurações de algoritmos Meméticos para
otimização do projeto de controladores de PID.




                                        Ronald Rocha Lima Jr
   Otimização e busca estocástica são baseados            nos
    modelos e princípios da evolução biológica natural

   Versatilidade para resolução de problemas complexos de
    otimização e aprendizado de máquina




Utilização de Algoritmos Meméticos visando a otimização
dos parâmetro que regem os controladores adaptativos do
tipo PID




                                           Gustavo da Silva Baptista
   Valor ótimo é obtido através dos melhores
    elementos das gerações anteriores




                                    Gustavo da Silva Baptista
Gene


                 1 1 0 1 0 1
                 Cromossomos ou indivíduos


                            Reprodução



Função Fitness        Ciclo de Gerações               Acasalamento




                  Mutação                Cruzamento




                                                          Adriana Dada
A função fitness é utilizada para analisar a qualidade do resultado
obtido


                                  100
                          f
                                (1    e 3)

      f – Valor do Fitness
                                         e3 – Somatório de erro
    Quanto maior o valor e f,
                                       Erro entre a saída desejada
 melhor o membro da população
                                     para o processo e a saída obtida


        O erro acumulado e3 indica o somatório do erro de
          todas amostras em relação ao valor desejado




                                                             Adriana Dada
Troca aleatória dos genes do cromosso

                      Ponto de
                      mutação

Descendente
               1 0 1 0 0 1 0 0

 Descendente
com mutação    1 0 1 1 0 1 0 0


                                    Joab Bomfim de Oliveira
Troca de genes entre cromossos


       Pais   1 0 1 1 0 1 1 0          0 1 0 0 1 0 0 1




Descendente   1 0 1 1    1 0 0 1        0 1 0 0 0 1 1 0




                                             Joab Bomfim de Oliveira
Reprodução dos indivíduos mais aptos obtidos pelas operações de
                    mutação e cruzamento


     Pais   1 0 1 1 0 1 1 0             0 1 0 0 1 0 0 1




                                             Joab Bomfim de Oliveira
   Inicializado com N indivíduos

   Informação da função objetivo (função de fitness)

   Seleção Natural

   Mutação




                                       Diogo Henrique de Carvalho
   Objetivo – Diminuição da Função Objetivo

   Se a busca resulta em uma melhor da solução a solução é
    aceita.

   Caso contrário, essa solução é aceita com probabilidade 1




                                               Ronald Rocha Lima Jr
Métodos Determinísticos                      Métodos Estocásticos
Utiliza o negativo do gradiente         Não necessita do cálculo do
da função objetivo                       gradiente

Localiza Mínimo Local                   Localiza Mínimo Global

Menor número de avaliações              Maior número de avaliações da
da função objetivo                       função objetivo



                 Métodos Determinísticos Híbridos

                Melhoria da velocidade

                Localiza Ótimo Global

                Melhoria da Precisão




                                                         Ronald Rocha Lima Jr
Joab Bomfim de Oliveira
Joab Bomfim de Oliveira
Joab Bomfim de Oliveira
Algoritmos Memeticos

Mais conteúdo relacionado

Destaque

AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Applitools
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at WorkGetSmarter
 

Destaque (20)

AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
 

Algoritmos Memeticos

  • 1.
  • 2. Adriana Dada Diogo Henrique de Carvalho Gustavo da Silva Baptista Joab Bomfim de Oliveira Ronald Rocha Lima Jr. Wendell Rodolfo Illanes
  • 3. SINTONIA DE CONTROLADOR COM ESCALONAMENTO GANHOS BASEADOS EM ALGORITMOS MEMÉTICOS Pontifícia Universidade Católica do Paraná Luis Henrique Moedinger Leandro dos Santos Coelho Ronald Rocha Lima Jr
  • 4. Algoritmo Meméticos Algoritmo Algoritmo Simulated Genéticos Annealing Ronald Rocha Lima Jr
  • 5. Objetivo desse trabalho e o estudo, a implementação e análise de configurações de algoritmos Meméticos para otimização do projeto de controladores de PID. Ronald Rocha Lima Jr
  • 6. Otimização e busca estocástica são baseados nos modelos e princípios da evolução biológica natural  Versatilidade para resolução de problemas complexos de otimização e aprendizado de máquina Utilização de Algoritmos Meméticos visando a otimização dos parâmetro que regem os controladores adaptativos do tipo PID Gustavo da Silva Baptista
  • 7. Valor ótimo é obtido através dos melhores elementos das gerações anteriores Gustavo da Silva Baptista
  • 8. Gene 1 1 0 1 0 1 Cromossomos ou indivíduos Reprodução Função Fitness Ciclo de Gerações Acasalamento Mutação Cruzamento Adriana Dada
  • 9. A função fitness é utilizada para analisar a qualidade do resultado obtido 100 f (1 e 3) f – Valor do Fitness e3 – Somatório de erro Quanto maior o valor e f, Erro entre a saída desejada melhor o membro da população para o processo e a saída obtida O erro acumulado e3 indica o somatório do erro de todas amostras em relação ao valor desejado Adriana Dada
  • 10. Troca aleatória dos genes do cromosso Ponto de mutação Descendente 1 0 1 0 0 1 0 0 Descendente com mutação 1 0 1 1 0 1 0 0 Joab Bomfim de Oliveira
  • 11. Troca de genes entre cromossos Pais 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 1 Descendente 1 0 1 1 1 0 0 1 0 1 0 0 0 1 1 0 Joab Bomfim de Oliveira
  • 12. Reprodução dos indivíduos mais aptos obtidos pelas operações de mutação e cruzamento Pais 1 0 1 1 0 1 1 0 0 1 0 0 1 0 0 1 Joab Bomfim de Oliveira
  • 13. Inicializado com N indivíduos  Informação da função objetivo (função de fitness)  Seleção Natural  Mutação Diogo Henrique de Carvalho
  • 14. Objetivo – Diminuição da Função Objetivo  Se a busca resulta em uma melhor da solução a solução é aceita.  Caso contrário, essa solução é aceita com probabilidade 1 Ronald Rocha Lima Jr
  • 15. Métodos Determinísticos Métodos Estocásticos Utiliza o negativo do gradiente Não necessita do cálculo do da função objetivo gradiente Localiza Mínimo Local Localiza Mínimo Global Menor número de avaliações Maior número de avaliações da da função objetivo função objetivo Métodos Determinísticos Híbridos Melhoria da velocidade Localiza Ótimo Global Melhoria da Precisão Ronald Rocha Lima Jr
  • 16. Joab Bomfim de Oliveira
  • 17. Joab Bomfim de Oliveira
  • 18. Joab Bomfim de Oliveira