Universidade Estadual do Centro-Oeste (UNICENTRO)
Departamento de Ciência da Computação (DECOMP)
                 Inteligê...
Roteiro
    Introdução
●


    Estrutura do Sistema
●


    Semáforo Fuzzy
●


    Inferência
●


    Testes e Resultados
...
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...
Semáforo Fuzzy
                 Conjuntos
Variável                                     Conjuntos
                   Baixo ...
Semáforo Fuzzy
                    Inferência
    Sugeno
●


        Menor pertinência antecedente (wi)
    –

        Val...
Semáforo Fuzzy
                   Defuzzificação
    Extensão = valores entre 0 e 1
●


        Valor < 0.5 = 0
    –

   ...
Testes e Resultados


Sistema   Análise     Teste 1   Teste 2   Teste 3   Teste 4   Teste 5
          Média de
           ...
Testes e Resultados


Sistema   Análise     Teste 1   Teste 2   Teste 3   Teste 4   Teste 5
          Média de
           ...
Testes e Resultados


Sistema   Análise     Teste 1   Teste 2   Teste 3   Teste 4   Teste 5
          Média de
           ...
Conclusões

    Ganho de performance → 28%
●


    Redução de filas
●


    Redução de Overflow
●


    Semáforos adaptáve...
Perguntas?

FOZZY       Muppets
Upcoming SlideShare
Loading in …5
×

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

1,734 views

Published on

Apresentação sobre o sistema de controle de unidades semafóricas usando lógica fuzzy.

0 Comments
5 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,734
On SlideShare
0
From Embeds
0
Number of Embeds
13
Actions
Shares
0
Downloads
0
Comments
0
Likes
5
Embeds 0
No embeds

No notes for slide

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

  1. 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. 2. Roteiro Introdução ● Estrutura do Sistema ● Semáforo Fuzzy ● Inferência ● Testes e Resultados ● Conclusões ●
  3. 3. Introdução Rede de Semáforos ● Diminuir o Tempo em Fila ● Tempo de Verde (Atraso) ●
  4. 4. Estrutura do Sistema Simulador Mapa Semáforo Sistema Fuzzy
  5. 5. Semáforo Fuzzy Características Timer ● Tempo de Atraso ● Via aberta Atual ●
  6. 6. Semáforo Fuzzy Mudança de Fase Tempo de Atraso = 10s Timer = 9s Via Aberta = Horizontal
  7. 7. Semáforo Fuzzy Mudança de Fase Tempo de Atraso = 10s Timer = 10s → 0s Via Aberta = Diagonal
  8. 8. Semáforo Fuzzy Mudança de Fase Tempo de Atraso = 10s Timer = 10s → 0s + 5? Via Aberta = Diagonal
  9. 9. Semáforo Fuzzy Variáveis
  10. 10. Semáforo Fuzzy Variáveis FL - Fila Livre
  11. 11. Semáforo Fuzzy Variáveis FB - Fila Bloqueada
  12. 12. Semáforo Fuzzy Variáveis DL - Destino Livre
  13. 13. Semáforo Fuzzy Variáveis DB - Destino Bloqueado
  14. 14. Semáforo Fuzzy Variáveis Atraso = 10 + 5 ? EX - Extensão
  15. 15. Semáforo Fuzzy Regras Desperdício
  16. 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. 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. 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. 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. 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. 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. 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. 23. Conclusões Ganho de performance → 28% ● Redução de filas ● Redução de Overflow ● Semáforos adaptáveis ● Testes fictícios ●
  24. 24. Perguntas? FOZZY Muppets

×