Your SlideShare is downloading. ×
Sistema Fuzzy Aplicado ao Controle de Atrasos em redes de Semáforos
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×

Introducing the official SlideShare app

Stunning, full-screen experience for iPhone and Android

Text the download link to your phone

Standard text messaging rates apply

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

1,407
views

Published on

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

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


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

No Downloads
Views
Total Views
1,407
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
0
Likes
3
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 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