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)
●
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
●