SlideShare une entreprise Scribd logo
1  sur  24
Universidade Estadual do Centro-Oeste (UNICENTRO)
Departamento de Ciência da Computação (DECOMP)
                 Inteligência Artificial




      SISTEMA FUZZY APLICADO
     AO CONTROLE DE ATRASOS
     EM REDES DE SEMÁFOROS



                                        Murilo Augusto Tosatti
Roteiro
    Introdução
●


    Estrutura do Sistema
●


    Semáforo Fuzzy
●


    Inferência
●


    Testes e Resultados
●


    Conclusões
●
Introdução
    Rede de Semáforos
●


    Diminuir o Tempo em Fila
●


    Tempo de Verde (Atraso)
●
Estrutura do Sistema

Simulador


              Mapa




             Semáforo
                          Sistema Fuzzy
Semáforo Fuzzy
               Características

    Timer
●


    Tempo de Atraso
●


    Via aberta Atual
●
Semáforo Fuzzy
          Mudança de Fase

Tempo de Atraso = 10s
Timer = 9s
Via Aberta = Horizontal
Semáforo Fuzzy
         Mudança de Fase

Tempo de Atraso = 10s
Timer = 10s → 0s
Via Aberta = Diagonal
Semáforo Fuzzy
         Mudança de Fase

Tempo de Atraso = 10s
Timer = 10s → 0s + 5?
Via Aberta = Diagonal
Semáforo Fuzzy
  Variáveis
Semáforo Fuzzy
  Variáveis




         FL - Fila Livre
Semáforo Fuzzy
  Variáveis




       FB - Fila Bloqueada
Semáforo Fuzzy
         Variáveis

DL - Destino Livre
Semáforo Fuzzy
           Variáveis

DB - Destino Bloqueado
Semáforo Fuzzy
            Variáveis

Atraso = 10 + 5 ?

EX - Extensão
Semáforo Fuzzy
         Regras

Desperdício
Semáforo Fuzzy
                      Regras
    Extensão:
●


        Fila livre não-baixa
    –

        Fila Bloqueada não-alta
    –

        Destino livre alto
    –

        Destino Bloqueado alto
    –

    Exemplo:
●


        Se FL = alto e FB = médio e DL = alto → Extensão = 0,8
    –
Semáforo Fuzzy
                 Conjuntos
Variável                                     Conjuntos
                   Baixo                          Médio                            Alto
  FL
           0       0     30        40   30        45   65        75     65        80 100 100
                   Baixo                          Médio                            Alto
  FB
           0       0     15        20   15        25   55        65     55        70 100 100
                           Baixo                                          Alto
  DL
               0              30             60             40               70           100
                           Baixo                                          Alto
  DB
               0              20             50             40               60           100
                       Sem Extensão                                   Com Extensão
  EX
               0              40             60             40               70           100
Semáforo Fuzzy
                    Inferência
    Sugeno
●


        Menor pertinência antecedente (wi)
    –

        Valor do consequente (ri)
    –

        Extensão = Σ(wi*ri) / Σwi
    –

        Extensão = valor contido em um conjunto fuzzy
    –
Semáforo Fuzzy
                   Defuzzificação
    Extensão = valores entre 0 e 1
●


        Valor < 0.5 = 0
    –

        Valor >= 0.5 = 1
    –

    0 = Não aplicar extensão
●


    1 = Aplicar extensão
●
Testes e Resultados


Sistema   Análise     Teste 1   Teste 2   Teste 3   Teste 4   Teste 5
          Média de
                      84,54     83,65     82,44     85,33     84,24
          Movimento
Fuzzy
 (S1)     Taxa de
                      15,55     17,04     15,87     13,01     11,99
          Overflow
          Média de
                      64,41     67,24     63,37     65,61     65,88
          Movimento
 Fixo
 (S2)     Taxa de
                      21,45     22,12     21,37     25,19     24,10
          Overflow
Testes e Resultados


Sistema   Análise     Teste 1   Teste 2   Teste 3   Teste 4   Teste 5
          Média de
                      84,54     83,65     82,44     85,33     84,24
          Movimento
Fuzzy
 (S1)     Taxa de
                      15,55     17,04     15,87     13,01     11,99
          Overflow
          Média de
                      64,41     67,24     63,37     65,61     65,88
          Movimento
 Fixo
 (S2)     Taxa de
                      21,45     22,12     21,37     25,19     24,10
          Overflow
Testes e Resultados


Sistema   Análise     Teste 1   Teste 2   Teste 3   Teste 4   Teste 5
          Média de
                      84,54     83,65     82,44     85,33     84,24
          Movimento
Fuzzy
 (S1)     Taxa de
                      15,55     17,04     15,87     13,01     11,99
          Overflow
          Média de
                      64,41     67,24     63,37     65,61     65,88
          Movimento
 Fixo
 (S2)     Taxa de
                      21,45     22,12     21,37     25,19     24,10
          Overflow
Conclusões

    Ganho de performance → 28%
●


    Redução de filas
●


    Redução de Overflow
●


    Semáforos adaptáveis
●


    Testes fictícios
●
Perguntas?

FOZZY       Muppets

Contenu connexe

En vedette

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
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...DevGAMM Conference
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationErica Santiago
 

En vedette (20)

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
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
 
Barbie - Brand Strategy Presentation
Barbie - Brand Strategy PresentationBarbie - Brand Strategy Presentation
Barbie - Brand Strategy Presentation
 

Sistema Fuzzy Aplicado ao Controle de Atrasos em redes de Semáforos

  • 1. Universidade Estadual do Centro-Oeste (UNICENTRO) Departamento de Ciência da Computação (DECOMP) Inteligência Artificial SISTEMA FUZZY APLICADO AO CONTROLE DE ATRASOS EM REDES DE SEMÁFOROS Murilo Augusto Tosatti
  • 2. Roteiro Introdução ● Estrutura do Sistema ● Semáforo Fuzzy ● Inferência ● Testes e Resultados ● Conclusões ●
  • 3. Introdução Rede de Semáforos ● Diminuir o Tempo em Fila ● Tempo de Verde (Atraso) ●
  • 4. Estrutura do Sistema Simulador Mapa Semáforo Sistema Fuzzy
  • 5. Semáforo Fuzzy Características Timer ● Tempo de Atraso ● Via aberta Atual ●
  • 6. Semáforo Fuzzy Mudança de Fase Tempo de Atraso = 10s Timer = 9s Via Aberta = Horizontal
  • 7. Semáforo Fuzzy Mudança de Fase Tempo de Atraso = 10s Timer = 10s → 0s Via Aberta = Diagonal
  • 8. Semáforo Fuzzy Mudança de Fase Tempo de Atraso = 10s Timer = 10s → 0s + 5? Via Aberta = Diagonal
  • 9. Semáforo Fuzzy Variáveis
  • 10. Semáforo Fuzzy Variáveis FL - Fila Livre
  • 11. Semáforo Fuzzy Variáveis FB - Fila Bloqueada
  • 12. Semáforo Fuzzy Variáveis DL - Destino Livre
  • 13. Semáforo Fuzzy Variáveis DB - Destino Bloqueado
  • 14. Semáforo Fuzzy Variáveis Atraso = 10 + 5 ? EX - Extensão
  • 15. Semáforo Fuzzy Regras Desperdício
  • 16. Semáforo Fuzzy Regras Extensão: ● Fila livre não-baixa – Fila Bloqueada não-alta – Destino livre alto – Destino Bloqueado alto – Exemplo: ● Se FL = alto e FB = médio e DL = alto → Extensão = 0,8 –
  • 17. Semáforo Fuzzy Conjuntos Variável Conjuntos Baixo Médio Alto FL 0 0 30 40 30 45 65 75 65 80 100 100 Baixo Médio Alto FB 0 0 15 20 15 25 55 65 55 70 100 100 Baixo Alto DL 0 30 60 40 70 100 Baixo Alto DB 0 20 50 40 60 100 Sem Extensão Com Extensão EX 0 40 60 40 70 100
  • 18. Semáforo Fuzzy Inferência Sugeno ● Menor pertinência antecedente (wi) – Valor do consequente (ri) – Extensão = Σ(wi*ri) / Σwi – Extensão = valor contido em um conjunto fuzzy –
  • 19. Semáforo Fuzzy Defuzzificação Extensão = valores entre 0 e 1 ● Valor < 0.5 = 0 – Valor >= 0.5 = 1 – 0 = Não aplicar extensão ● 1 = Aplicar extensão ●
  • 20. Testes e Resultados Sistema Análise Teste 1 Teste 2 Teste 3 Teste 4 Teste 5 Média de 84,54 83,65 82,44 85,33 84,24 Movimento Fuzzy (S1) Taxa de 15,55 17,04 15,87 13,01 11,99 Overflow Média de 64,41 67,24 63,37 65,61 65,88 Movimento Fixo (S2) Taxa de 21,45 22,12 21,37 25,19 24,10 Overflow
  • 21. Testes e Resultados Sistema Análise Teste 1 Teste 2 Teste 3 Teste 4 Teste 5 Média de 84,54 83,65 82,44 85,33 84,24 Movimento Fuzzy (S1) Taxa de 15,55 17,04 15,87 13,01 11,99 Overflow Média de 64,41 67,24 63,37 65,61 65,88 Movimento Fixo (S2) Taxa de 21,45 22,12 21,37 25,19 24,10 Overflow
  • 22. Testes e Resultados Sistema Análise Teste 1 Teste 2 Teste 3 Teste 4 Teste 5 Média de 84,54 83,65 82,44 85,33 84,24 Movimento Fuzzy (S1) Taxa de 15,55 17,04 15,87 13,01 11,99 Overflow Média de 64,41 67,24 63,37 65,61 65,88 Movimento Fixo (S2) Taxa de 21,45 22,12 21,37 25,19 24,10 Overflow
  • 23. Conclusões Ganho de performance → 28% ● Redução de filas ● Redução de Overflow ● Semáforos adaptáveis ● Testes fictícios ●
  • 24. Perguntas? FOZZY Muppets