AlmeidaJoselainede M

JOSELAINE DE ALMEIDA
SISTEMA DE APOIO DECISO PARA ELABORAO

DE PROJETOS DE REDES AREAS DE DISTRIBUIO
DE ENERGIA ELTRICA
CAMPINAS
2007
ii
UNIVERSIDADE ESTADUAL DE CAMPINAS

FACULDADE DE ENGENHARIA ELTRICA E DE COMPUTAO
JOSELAINE DE ALMEIDA
SISTEMA DE APOIO DECISO PARA ELABORAO DE

PROJETOS DE REDES AREAS DE DISTRIBUIO DE
ENERGIA ELTRICA
Orientador: Prof. Dr. Paulo Morelato Frana

Co-Orientador: Dr. Celso Cavelucci
Dissertao de Mestrado apresentada ao Programa de Ps-Graduao em

Engenharia Eltrica da Faculdade de Engenharia Eltrica e de Computao da Universidade
Estadual de Campinas para obteno do ttulo de Mestra em Engenharia Eltrica, na rea de
Automao.
ESTE EXEMPLAR CORRESPONDE VERSO FINAL DA DISSERTAO

DEFENDIDA PELA ALUNA JOSELAINE DE ALMEIDA,
E ORIENTADA PELO PROF. DR. PAULO MORELATO FRANA.
________________________________
CAMPINAS
2007
iii
iv
vi
Aos meus pais Jos e

Cida,
ao
Rodrigo,
com todo o meu
amor.
vii
viii
AGRADECIMENTOS
Agradeo a todos que, de diferentes maneiras, colaboraram para a realizao deste
trabalho. Em especial:
Ao Professor Paulo Morelato Frana, mais que um orientador, um amigo;
Ao Dr. Celso Cavelucci por toda contribuio e por me guiar no mundo dos projetos de
redes de distribuio;
Aos meus pais, que me ensinaram o verdadeiro valor da vida;
Ao meu grande amor Rodrigo, companheiro em todos os momentos;
Aos amigos e companheiros na realizao do projeto de pesquisa: Leonardo, Vincius,
Jos, Jos Ermnio e Christiano;
Aos amigos do DENSIS, DT e DCA: Francisco Cilio, Fbio, Edilson, Ricardo Cear,
Anbal, Paulo Reis, Gustavo, Fabrcio Oliveti, Wilfredo e Olinto;
Aos amigos Eduardo Yoshimoto e Aline por me receberem to bem na minha primeira
visita ao DENSIS;
Ao engenheiro Francisco Bassoteli da Companhia Paulista de Fora e Luz por ter sido
o especialista na elaborao do sistema;
Ao professor Leandro Nunes por me ajudar a descobrir a mgica dos sistemas
inteligentes;
Ao professor Fernando Gomide pela oportunidade de participar do programa de estgio
docente;
Ao Ren pela ajuda na parte grfica;
Mrcia, pela ajuda em todas as etapas;
Nomia e Maz, sempre dispostas a auxiliar na vida acadmica;
Capes pelo apoio financeiro.
ix
"Na quietude daquela noite, a ltima, ancorado no infinito sossego da Praia da Espera,
sonhando com os olhos abertos e ouvindo outros barcos que tambm dormiam,
descobri que a maior felicidade que existe a silenciosa certeza de que vale a pena viver."
Amyr Klink
xi
xii
RESUMO
As concessionrias de energia eltrica devem projetar adequadamente as redes de

distribuio, incluindo: definio da localizao e capacidade dos transformadores; definio dos
traados de rede primria (15 kV) e de rede secundria (127/220V); e definio e instalao de
elementos construtivos, tais como postes, estruturas primrias, estruturas secundrias,
transformadores. Projetar estas redes uma tarefa complexa e demorada que exige amplo
conhecimento das normas tcnicas e experincia por parte dos projetistas. Neste trabalho
proposto um Sistema de Apoio Deciso (SAD) para projetos de redes areas de distribuio de
energia eltrica, englobando as diversas etapas de especificao do projeto. Tambm detalhado
um sistema especialista para definio dos elementos construtivos (mdulo de projeto de
execuo da rede). Os ganhos potenciais desta abordagem so avaliados em estudos de caso de
diversos tipos de projetos. Os principais benefcios da utilizao do SAD so: diminuio da
disperso das solues de projeto; diminuio dos erros; solues de menor custo e reduo no
tempo de elaborao dos projetos.
Palavras-chave: sistemas de suporte de deciso, distribuio de energia eltrica, sistemas
especialistas, redes eltricas.
xiii
xiv
ABSTRACT
Electric power companies must design distribution networks, which is a task that
includes: the determination of the capacity and position of distribution transformers; the routing
of primary feeders (15 kV) and secondary distribution circuits (127/220V); and the selection and
installation of constructive elements such as poles, primary structures, secondary structures, street
transformers. The design of these networks is a complex and demanding task that requires a great
knowledge about technical norms and experience from the network designers. This thesis
presents a Decision Support System (DSS) to assist designers to elaborate the several steps of the
distribution networks projects specification. An expert system that defines the constructive
elements (Network Execution Project module) is also proposed. The advantages of this approach
are evaluated through case studies based on different types of projects. The benefits of this DSS
are the less variation of project solutions and the reduction of errors, solution costs and
completion time.
Keywords: decision support systems, electric power distribution, expert systems, electric
networks.
xv
xvi
LISTA DE FIGURAS
Figura 1.1 - Redes de Distribuio .................................................................................................. 1

Figura 1.2 - Temas abordados na dissertao.................................................................................. 3
Figura 2.1 - Projeto de redes de distribuio ................................................................................... 5
Figura 2.2 - Modelo de automao de projeto............................................................................... 11
Figura 3.1 - Arquitetura Bsica de um SAD ................................................................................. 16
Figura 3.2 - Arquitetura de SAD Proposta por Ribeiro et al. (1995) ............................................ 17
Figura 3.3 - Arquitetura de SADE proposta por Hall (1997) ........................................................ 22
Figura 3.4 - Arquitetura proposta por Fedra (1995) e Feoli (1998) .............................................. 23
Figura 3.5 - Arquitetura para o SAD para Automao de Projetos de Redes ............................... 25
Figura 3.6 - Diagrama de Encadeamento para projetos de ligao de clientes, novos loteamentos e
ncleos habitacionais e melhoramento de redes.................................................................... 27
Figura 3.7 - Diagrama de Encadeamento para projetos de iluminao pblica e alimentadores e
ramais..................................................................................................................................... 29
Figura 3.8 - Diagrama geral de relacionamento entre os mdulos ................................................ 30
Figura 4.1 - Poste de concreto de 9 metros ................................................................................... 32
Figura 4.2 - Estruturas primrias de rede nua ............................................................................... 33
Figura 4.3 - Amarrao lao preformado de topo......................................................................... 36
Figura 4.4 - Amarrao lao lateral preformado........................................................................... 36
Figura 4.5 - Amarrao lao lateral duplo preformado................................................................. 37
Figura 4.6 - Encabeamento normal grampo tensor ..................................................................... 37
Figura 4.7 - Encabeamento normal ala preformada .................................................................. 37
Figura 4.8 - Encabeamento normal ala preformada olhal ......................................................... 37
Figura 4.9 - Encabeamento invertido com isolador disco grampo tensor................................... 37
Figura 4.10 - Encabeamento invertido com isolador disco ala preformada .............................. 38
Figura 4.11 - Encabeamento invertido com isolador disco ala preformada olhal ..................... 38
Figura 4.12 - Exemplos de estruturas secundrias........................................................................ 39
Figura 4.13 - Amarrao com ala preformada ............................................................................ 40
Figura 4.14 - Amarrao com lao preformado de roldana .......................................................... 41
Figura 4.15 - Desenho esquemtico de transformador ................................................................. 41
xvii
Figura 5.1 - Processo de

raciocnio................................................................................................ 44
Figura 5.2 - Papel do engenheiro do conhecimento (Fonte: Waterman, 1986)............................. 45
Figura 5.3 - Modelo geral de arquitetura de SE ............................................................................ 50
Figura 5.4 - Processo Lgico......................................................................................................... 56
Figura 5.5 - Esquema de decomposio do problema................................................................... 61
Figura 5.6 - Arquitetura bsica de um sistema RBC ..................................................................... 64
Figura 6.1 - Modelo Incremental................................................................................................... 73
Figura 6.2 - Modelo Incremental do SE para projeto de execuo ............................................... 74
Figura 6.3 - Diviso dos contextos................................................................................................ 78
Figura 6.4 - Conjuntos consumidor e transformador ..................................................................... 79
Figura 6.5 - Conjuntos estruturas e poste....................................................................................... 79
Figura 6.6 - Conjuntos equipamentos e aterramento/pra-raios .................................................... 80
Figura 6.7 - Conjuntos itens avulsos e iluminao pblica............................................................ 80
Figura 6.8 - rvore de deciso para elementos do tipo poste ........................................................ 81
Figura 6.9 - rvore de deciso para elementos do tipo estrutura primria .................................... 82
Figura 6.10 - rvore de deciso para elementos do tipo estrutura secundria .............................. 83
Figura 6.11 - rvore de deciso para elementos do tipo amarrao primria ............................... 84
Figura 6.12 - rvore de deciso para elementos do tipo amarrao secundria............................ 85
Figura 6.13 - Arquitetura do mdulo Projeto de Execuo........................................................... 89
Figura 6.14 - Estrutura de dados da mensagem ............................................................................. 92
Figura 6.15 - Funo principal do aplicativo que utiliza API do Windows................................... 93
Figura 6.16 - Funo para processar as mensagens ....................................................................... 93
Figura 6.17 - Funo para processar as mensagens do mdulo Projeto de Execuo ................... 94
Figura 6.18 - Projeto de rede ......................................................................................................... 96
Figura 6.19 - Interface - escolha de elementos fsicos.................................................................. 96
Figura 6.20 - Interface - elementos fsicos inferidos .................................................................... 97
Figura 6.21 - Projeto de teste 1...................................................................................................... 98
Figura 6.22 - Projeto de teste 2.................................................................................................... 100
Figura 7.1 - Estudo de Caso 1: Ligao de Consumidores .......................................................... 104
Figura 7.2 - rvore de deciso para redes secundrias multiplexadas novas ............................. 106
Figura 7.3 - rvore de deciso para redes secundrias existentes .............................................. 106
xviii
Figura 7.4 - Estudo de Caso 2: Atendimento a

pequeno ncleo habitacional ............................. 107
Figura 7.5 - Estudo de Caso 3: Atendimento a novo ncleo habitacional................................... 110
Figura 7.6 - Rede proposta para o novo ncleo habitacional...................................................... 112
Figura 7.7 - Rede primria da soluo proposta para ncleo habitacional ................................. 113
Figura 7.8 - Rede secundria proposta para ncleo habitacional................................................ 113
Figura 7.9 - Rede existente com novos pontos de consumo a ser atendidos .............................. 115
Figura 7.10 - Soluo proposta para a expanso da rede ............................................................ 116
Figura 7.11 - Rede primria da soluo proposta para a expanso da rede ................................ 117
Figura 7.12 - Rede secundria proposta para a expanso da rede .............................................. 117
Figura 7.13 - rvore de deciso para estrutura primria em rede primria compacta................ 119
Figura 7.14 - rvore de deciso para estrutura secundria rede secundria multiplexada......... 119
Figura 7.15 - Rede existente com aumento de consumo ............................................................ 120
Figura 7.16 - Soluo de melhoramento com troca de transformador de 45 kVA por 75kVA .. 122
Figura 7.17 - Proposta de melhoramento com diviso de circuito ............................................. 123
xix
xx
LISTA DE TABELAS
Tabela 4.1 - Tipos de estruturas primrias.................................................................................... 36

Tabela 4.2 - Tipos de estruturas primrias.................................................................................... 40
Tabela 5.1 - Definies de SE....................................................................................................... 43
Tabela 6.1 - Tabela de triplas OAV .............................................................................................. 78
Tabela 6.2 - Informaes da rede do projeto de teste 1 ................................................................ 99
Tabela 6.3 - Resultados inferidos para a rede do projeto de teste 1.............................................. 99
Tabela 6.4- Informaes da rede do projeto de teste 2 ............................................................... 101
Tabela 6.5 - Resultados inferidos para a rede do projeto de teste 2............................................ 102
Tabela 7.1 - Elementos inferidos pelo mdulo Projeto de Execuo para o Caso 1 .................. 105
Tabela 7.2 - Quantidade de fixaes e amarraes inferidas pelo mdulo Projeto de Execuo
para o Caso 1 ....................................................................................................................... 105
Tabela 7.3 - Quantidades dos elementos inferidos no Caso 2 .................................................... 108
Tabela 7.4 - Custo da soluo obtida pelo proponente para o Caso 3 ........................................ 113
Tabela 7.6 - Custo da soluo obtida pelo proponente para o Caso 4 ........................................ 118
Tabela 7.8 - Custo das solues obtidas pelo proponente para o Caso 5.................................... 124
xxi
xxii
SUMRIO
Captulo 1 - Apresentao ...............................................................................................................1

1.1. Introduo......................................................................................................................... 1
1.2. Escopo deste Trabalho...................................................................................................... 3
Captulo 2 - Projetos de Redes de Distribuio...............................................................................5
2.1. Projetos de Redes de Distribuio .................................................................................... 5
2.2. Tipos de Projetos .............................................................................................................. 6
2.2.1. Ligao de Clientes ................................................................................................. 7
2.2.2. Melhoramentos nas Redes de Distribuio ............................................................. 8
2.2.3. Ncleo Habitacional e Loteamento ......................................................................... 9
2.2.4. Iluminao Pblica ................................................................................................ 10
2.2.5. Alimentadores e Ramais........................................................................................ 10
2.3. Modelo de Automao.................................................................................................... 11
Captulo 3 - Sistemas de Apoio Deciso ....................................................................................13
3.1. Introduo....................................................................................................................... 13
3.2. Arquitetura Bsica de um SAD ...................................................................................... 15
3.3. Utilizao de Tcnicas de IA em Sistemas de Apoio Deciso .................................... 16
3.3.1. SADs e Sistemas Especialistas .............................................................................. 17
3.3.2. SADs e Sistemas Fuzzy ......................................................................................... 17
3.3.3. SADs e Redes Neurais Artificiais ......................................................................... 18
3.3.4. SADs e Minerao de Dados................................................................................. 19
3.4. Sistemas de Apoio Deciso Baseados em Otimizao ................................................ 20
3.5. Integrao de Sistemas de Informao Geogrfica a SADs ........................................... 20
3.6. SAD de Projeto de Redes de Distribuio...................................................................... 24
3.7. Viso Dinmica do SAD para Projeto de Redes ............................................................ 26
Captulo 4 - Projeto de Execuo da Rede ....................................................................................31
4.1. Introduo....................................................................................................................... 31
4.2. Elementos do projeto de execuo ................................................................................. 31
4.2.1. Poste....................................................................................................................... 31
xxiii
4.2.2. Estrutura primria: definio e

fixao .................................................................. 32
4.2.3. Amarrao primria ............................................................................................... 36
4.2.4. Estrutura secundria: definio e fixao .............................................................. 38
4.2.5. Amarrao secundria............................................................................................ 40
4.2.6. Transformador........................................................................................................ 41
4.2.7. Outros elementos.................................................................................................... 42
4.3. Projeto de execuo ........................................................................................................ 42
Captulo 5 - Sistemas Especialistas............................................................................................... 43
5.1. Introduo ....................................................................................................................... 43
5.2. Breve Histrico ............................................................................................................... 45
5.3. Vantagens e Desvantagens dos Sistemas Especialistas .................................................. 46
5.4. Tipos de Sistemas Especialistas...................................................................................... 47
5.5. Arquitetura de Sistemas Especialistas............................................................................. 50
5.6. Etapas do Desenvolvimento de Sistemas Especialistas .................................................. 52
5.6.1. Identificao do Problema ..................................................................................... 52
5.6.2. Aquisio do Conhecimento .................................................................................. 53
5.6.3. Representao do conhecimento ............................................................................ 54
5.6.4. Implementao ....................................................................................................... 59
5.6.5. Verificao e Validao ......................................................................................... 59
5.7. Sistemas Especialistas Baseados em Regras................................................................... 60
5.8. Outras tcnicas ................................................................................................................ 62
Captulo 6 - Implementao do Sistema Especialista para Projeto de Execuo da Rede ........... 67
6.1. Introduo ....................................................................................................................... 67
6.2. Projeto conceitual............................................................................................................ 67
6.2.1. Identificao do problema...................................................................................... 67
6.2.2. Definio do pblico alvo ...................................................................................... 69
6.2.3. Definio quanto utilizao de um Shell de sistema especialista........................ 69
6.2.4. Definio do mecanismo de inferncia e algoritmo de unificao de padres ...... 71
6.2.5. Definio do modelo de ciclo de vida do sistema.................................................. 72
6.3. Aquisio do conhecimento ............................................................................................ 74
6.3.1. Leitura de normas tcnicas..................................................................................... 75
xxiv
6.3.2. Estudos de projetos de execuo de

rede disponveis ........................................... 75
6.3.3. Entrevistas com o especialista ............................................................................... 76
6.4. Representao do conhecimento .................................................................................... 76
6.4.1. Triplas OAV (Objeto-Atributo-Valor) .................................................................. 77
6.4.2. rvores de contexto e de deciso .......................................................................... 78
6.4.3. Classes ................................................................................................................... 85
6.4.4. Regras .................................................................................................................... 85
6.5. Implementao computacional e integrao ao sistema de apoio deciso para projetos
de redes eltricas........................................................................................................................ 88
6.5.1. Arquitetura de integrao ...................................................................................... 91
6.5.2. Execuo do sistema especialista .......................................................................... 95
6.6. Verificao e validao do sistema especialista ............................................................. 97
Captulo 7 - Estudos de Caso.......................................................................................................103
7.1. Introduo..................................................................................................................... 103
7.2. Caso 1 - Projeto de Ligao de Consumidores ............................................................ 104
7.3. Caso 2 - Projeto de Pequeno Ncleo Habitacional ...................................................... 107
7.4. Caso 3 - Projeto de Novo Ncleo Habitacional ........................................................... 110
7.5. Caso 4 - Projeto de Expanso ...................................................................................... 115
7.6. Caso 5 - Projeto de Melhoramento .............................................................................. 120
Captulo 8 - Consideraes Finais e Trabalhos Futuros ..............................................................125
8.1. Consideraes............................................................................................................... 125
8.2. Trabalhos futuros.......................................................................................................... 126
Referncias Bibliogrficas...........................................................................................................129
xxv
xxvi
Captulo 1 - Apresentao
1.1. Introduo
O sistema de distribuio de energia eltrica constitudo da parte do sistema de potncia
que vai das subestaes at os transformadores (sistema de distribuio primrio), e destes at a
entrada eltrica dos consumidores (sistema de distribuio secundrio), conforme ilustrado na
Figura 1.1.
Figura 1.1 - Redes de Distribuio

1
Redes primrias so formadas por todos os equipamentos compreendidos entre os

transformadores das subestaes at o primrio dos transformadores de distribuio, nos postes
das ruas - podem tambm existir alguns consumidores ligados diretamente rede primria,
recebendo energia em nveis de tenses denominados primrios (usualmente em torno de 13,8
kV).
A rede primria composta de alimentadores e equipamentos com diversas finalidades no
sistema. Os alimentadores so os condutores de energia (cabos ou linhas) que partem dos
transformadores das subestaes e alimentam diretamente, ou por intermdio de seus ramais, os
transformadores de distribuio e alguns consumidores. Os equipamentos podem ser de manobra,
proteo, correo e transformao, dependendo de suas aes na rede.
Os transformadores de distribuio tm a finalidade de condicionar a tenso para os nveis
usuais dos consumidores (no Brasil, geralmente 220 ou 127 V).
As concessionrias de energia eltrica devem efetuar o planejamento adequado das redes
de distribuio (definio dos traados de rede primria, de rede secundria e definio e
localizao dos transformadores de distribuio) e construir a rede (definio e instalao de
elementos de rede).
Projetar redes de distribuio uma tarefa que exige a reunio de diversas habilidades e
conhecimentos. Para se chegar a um bom projeto final precisa-se fazer uso de normas tcnicas,
procedimentos empricos, julgamento, bom senso, clculos e uma considervel massa de dados,
resultando numa tarefa complexa e demorada. Por estas caractersticas torna-se tanto difcil
quanto necessria a construo de uma ferramenta que automatize a elaborao de projetos.
Realmente, podem-se obter inmeros benefcios com o desenvolvimento de um sistema
computacional que auxilie o projetista nas diversas etapas de tomada de deciso. Desta forma,
apresenta-se a concepo conceitual de um Sistema de Apoio Deciso para projetos de redes de
distribuio e um sistema especialista para a definio dos elementos construtivos da rede.
Na prxima seo delineia-se o escopo deste trabalho.
1
.
2
.
E
s
c
o
p
o
d
e
s
t
e
T
r
a
b
a
l
h
o
A Figura 1.2 ilustra a organizao deste trabalho.
Figura 1.2 - Temas abordados na dissertao
No Captulo 2 so apresentados os tipos de projetos de redes de distribuio e um modelo

que divide a elaborao de projetos em duas etapas: classificao e especificao. O Captulo 3
apresenta uma proposta conceitual de ferramenta computacional para automao de projetos de
redes eltricas de distribuio baseada no conceito de Sistemas de Apoio Deciso (SAD) para a
3
etapa de especificao de projeto. A arquitetura

proposta divide as atividades de Projeto e Projeto
de Execuo em vrios mdulos e prov a comunicao necessria entre estes.
No Captulo 4 apresenta-se a atividade de projeto de execuo da rede e prope-se sua
automao atravs da implementao de um Sistema Especialista (SE) - foco principal deste
trabalho. Os fundamentos tericos de Sistemas Especialistas so apresentados no Captulo 5 e os
detalhes de implementao e da modelagem do conhecimento encontram-se no Captulo 6.
Por fim, para avaliao do sistema especialista implementado so descritos alguns estudos
de caso no Captulo 7, considerando a utilizao do SE como um mdulo do SAD para redes de
projetos. No Captulo 8 tm-se as consideraes finais sobre os resultados obtidos neste trabalho.
Captulo 2 - Projetos
de Redes de
Distribuio
2.1. Projetos de Redes de Distribuio
A elaborao de um projeto na rede de distribuio deve passar por duas etapas:
planejamento e projeto, conforme ilustrado na Figura 2.1.
Figura 2.1 - Projeto de redes de distribuio
Na fase de planejamento so realizados estudos de mercado, a fim de definir as

necessidades de abastecimento dos consumidores, sua concentrao e futuro crescimento de
carga na regio. Com base nestes estudos e nas caractersticas da malha j existente realizado o
planejamento do sistema primrio. O planejamento e projeto do sistema secundrio (definio do
traado da rede, localizao e capacidade dos transformadores e ligao destes com a rede
primria) so realizados sob demanda para os diversos tipos de projetos apresentados na Seo
2.2. A partir do planejamento do sistema primrio e projeto do sistema secundrio, so feitos o
projeto de execuo (definio dos elementos fsicos que iro compor a rede) e, posteriormente, a
construo da rede propriamente dita.
Projetar redes de distribuio uma tarefa que exige a reunio de diversas habilidades e
conhecimentos. Para se chegar a um bom projeto final precisa-se fazer uso de normas tcnicas,
5
procedimentos empricos, julgamento, bom

senso, clculos e uma considervel massa de dados.
Deste modo, esta uma tarefa complexa e demorada.
Iniciando pelas normas tcnicas, observa-se que por meio delas que se estabelecem os
procedimentos tcnicos e critrios bsicos para assegurar as condies tcnicas necessrias ao
funcionamento do sistema de distribuio e adequar a qualidade de fornecimento exigida pelos
rgos reguladores e de fiscalizao. As normas tambm estabelecem os nveis de segurana
compatveis com as necessidades operacionais da rede. Alm das normas tcnicas especficas,
existem vrias outras que complementam ou detalham assuntos pertinentes ao projeto, somando
grande quantidade de informao a ser usada, estudada e interpretada pelos projetistas.
Os procedimentos e critrios so aplicados em projetos de construo de alimentadores,
extenses de rede primria e secundria, ou ainda, em reformas ou melhorias das redes de
distribuio. So tambm utilizados em ligaes novas, projetos de aumento de carga, instalao
de iluminao pblica e ligaes provisrias. De especial complexidade pela sua extenso, os
projetos de ncleos habitacionais so dos que mais podem se beneficiar da reduo de custos
esperada pela utilizao de ferramentas computacionais de auxlio a projetos.
Os projetos de rede devem observar o crescimento de carga de cada regio. Devem
tambm considerar aspectos estticos, ecolgicos, sociais e de segurana sem, no entanto,
comprometer a qualidade do fornecimento de energia eltrica. Todos esses fatores, em maior ou
menor grau, competem entre si, exigindo dos projetistas uma complexa busca por solues de
compromisso.
Este captulo mostra os diversos tipos de projetos existentes (Seo 2.2) e apresenta um
modelo conceitual de automao para projetos de rede (Seo 2.3).
2.2. Tipos de Projetos

Os projetos podem ser classificados para adequar tecnicamente as redes ou para expandilas com o objetivo de atender a solicitao de clientes e o crescimento do mercado [CPFLGED3668]. A seguir so descritos, sucintamente, cada um dos tipos de projetos considerados
neste trabalho.
2
.
2
.
1
.
L
i
g
a
o
d
e
C
l
i
e
n
t
e
s
Este tipo de projeto inclui todas as ligaes isoladas dos diversos tipos de clientes da
concessionria. H uma subdiviso bem prpria: ligao de novos clientes e mudana de
consumidor existente, com ou sem aumento de carga.
O primeiro caso pode incluir a extenso da rede primria para atendimento de
consumidores comerciais e industriais que necessitem de fornecimento em mdia tenso (13,8
kV), alm da ligao de edificaes coletivas. Nesta ltima, pode ocorrer a necessidade de
ligao na rede secundria, o que ser determinada pelas caractersticas da carga. A ligao de
novos clientes residenciais ou alguns tipos de consumidores comerciais pode requerer a extenso
da rede secundria. O segundo caso refere-se mudana de local de consumidores existentes,
incluindo ou no aumento de carga. Neste tipo de projeto, consideram-se somente clientes de
baixo consumo, restritos rede secundria.
Os procedimentos, segundo a natureza da ligao, so apresentados a seguir. A)

Mudana de local do consumidor sem aumento de carga e com aumento de carga
Escolher o transformador a ser ligado;
Acrescentar a este a carga real do consumidor (no caso sem aumento de carga) ou a
carga estimada do consumidor (no caso com aumento de carga);
Retirar a carga do transformador onde o consumidor estava ligado;
Selecionar a fase de ligao que se apresente menos carregada.
B) Extenso de rede secundria (ligao de um ou mais consumidores)
Selecionar o transformador em que o consumidor ser ligado;
Definir os condutores e selecionar a fase de ligao;
Verificar a queda de tenso;
Verificar a necessidade da troca do transformador de distribuio.
C) Ligaes de edificaes coletivas
Definir as tenses de fornecimento em que ser ligado o consumidor coletivo
(secundria ou misto, secundrio-primria);
7

Dimensionar os ramais de ligao.
D) Extenso de rede para atender cargas de maior vulto
Definir local e capacidade do novo transformador de distribuio;
Definir os circuitos secundrios e primrios.
E) Ligao de consumidor secundrio com carga especial
Considera-se carga especial aparelho de raios-X, motores com carga oscilante e com
partidas freqentes, mquinas de solda, fornos eltricos de induo com compensao por
capacitores, retificadores e equipamentos de eletrlise. Como as caractersticas de projeto so
especiais, tais projetos esto fora do escopo deste trabalho.
F) Ligao de consumidor em tenso primria
Elaborado pelo cliente, aprovado e fiscalizado pela concessionria.
2.2.2. Melhoramentos nas Redes de Distribuio

So projetos para modificar significativamente a rede, alterando sua configurao fsica
e/ou eltrica para atender o crescimento de carga na rea, eliminando deficincias tcnicas e
mantendo os nveis de qualidade; e reforos das estruturas para suportar os esforos devido
ocupao de terceiros (redes de telefonia e TV a cabo). Os projetos de melhoramentos podem ser
de melhoria ou de reforma, descritos a seguir.
A) Projeto de Melhoria
So realizados para atender ao plano de ao da rede secundria, reduzindo a queda de
tenso e corrigindo o carregamento do transformador de distribuio; atender a reclamaes de
clientes e ligao de novos clientes. So realizadas alteraes na rede, privilegiando o
seccionamento de circuitos e a troca do transformador de distribuio.
B
)
P
r
o
j
e
t
o
d
e
R
e
f
o
r
m
a
So realizados para restabelecer as condies fsicas dos elementos da rede - cruzetas,
postes, condutores, isoladores e isoladores. As aes listadas a seguir so includas neste tipo de
projeto.
Balanceamento dos transformadores de distribuio;
Deslocamento da carga secundria;
Seccionamento do circuito;
Instalao de um novo transformador;
Desmembramento do circuito;
Rediviso dos circuitos secundrios;
Aumento das bitolas dos condutores;
Deslocamento ou substituio do transformador.
2.2.3. Ncleo Habitacional e Loteamento

Neste tipo de projeto est prevista a extenso da rede primria e a construo da rede
secundria para ligao de um conjunto de novos consumidores residenciais.
Projetos de ncleos habitacionais consideram todas as casas prontas, com ocupao
imediata, enquanto que os projetos de loteamentos devem permitir a construo parcial da rede.
A expanso determinada pela evoluo da demanda de pedidos de ligao, isentos de custos
adicionais para os clientes. Os procedimentos para projetos de ncleos habitacionais e loteamento
so listados a seguir.
Estimar o consumo, e respectiva demanda, por lote;
Localizar os postes para a sustentao da rede;
Definir o nmero, local e capacidade dos transformadores de distribuio a serem
instalados;
Definir os traados dos circuitos primrios e secundrios e as bitolas dos condutores;

Verificar o balanceamento das cargas;
Verificar as condies eltricas e mecnicas da rede primria e secundria.
2.2.4. Iluminao Pblica

Os projetos de iluminao pblica tm o objetivo de atender as solicitaes para
instalao de materiais de iluminao. Eles seguem basicamente os procedimentos listados a
seguir:
Definir o sistema de iluminao pblica (unilateral, alternado, oposto, canteiro central e
suspenso central);
Determinar as cargas, definir os elementos do sistema de iluminao pblica (lmpadas
e luminrias);
Definir a seo dos condutores dos ramais.
2.2.5. Alimentadores e Ramais

Todas as aes neste tipo de projeto esto restritas rede primria. Compreendem a
construo de alimentadores expressos, alimentadores urbanos e ramais para ligao de
transformadores de distribuio. Eles seguem os procedimentos listados a seguir:
Faseamento da rede primria;
Localizao para instalao das chaves (fusveis, facas e seccionadoras trifsicas),
bancos capacitores, religadores, reguladores de tenso, etc;
Verificar a inverso da fonte nas chaves;
Efetuar clculo mecnico.
10
2
.
3
.
M
o
d
e
l
o
d
e
A
u
t
o
m
a
Considerando a complexidade inerente elaborao de projetos de redes que atendam aos

requisitos mencionados na Seo 2.1, apresenta-se um modelo conceitual para automao de
projetos que auxilie os projetistas nas etapas entre o delineamento e o detalhamento tcnico
necessrios execuo dos projetos.
As etapas do processo de elaborao de projetos de rede de distribuio podem ser
resumidas em duas fases: Classificao do Projeto e Especificao do Projeto, conforme ilustra o
diagrama na Figura 2.2. Estas fases so conduzidas independente da complexidade do projeto,
desde a simples ligao de um consumidor at a elaborao da rede eltrica de expanso do
sistema.
Figura 2.2 - Modelo de automao de projeto
11
A Classificao do Projeto distingue os vrios tipos de projetos a serem especificados.

Estes tipos so definidos considerando as caractersticas bsicas do projeto, resultados de projetos
anteriormente elaborados, experincia do projetista, normas e padres da concessionria e dos
rgos reguladores.
A fase seguinte, Especificao do Projeto, compreende a execuo dos procedimentos
adequados a cada tipo de projeto. Os procedimentos resumem-se no encadeamento das atividades
de Projeto e Projeto de Execuo e Detalhamento de Material, com o objetivo de definir
alternativas de solues de engenharia e, posteriormente, indicar a soluo que melhor se adequar
aos requisitos do projeto.
Com base neste modelo de automao, no Captulo 3 apresentada uma proposta
conceitual de um Sistema de Apoio Deciso para a fase de Especificao do Projeto.
12
Captulo 3 Sistemas de
Apoio Deciso
3.1. Introduo
As organizaes rotineiramente processam informao, tomam decises baseadas nestas
informaes e implementam-nas. Ribeiro et al. (1995) caracterizam a tomada de deciso como o
processo de selecionar alternativas ou cursos de ao suficientemente bons dentre um conjunto de
possibilidades, para alcanar um objetivo ou mltiplos objetivos.
Com os avanos na tecnologia dos computadores e o aumento das facilidades para
comunicao, surge uma nova categoria de ferramentas para auxiliar as organizaes em suas
atividades de tomada de deciso, os Sistemas de Apoio Deciso (SAD).
O conceito original de Sistema de Apoio Deciso foi definido por Gorry e Scott-Morton
(1971), que integraram as categorias de atividades gerenciais de Anthony (1965) e a descrio
dos tipos de deciso de Simon (1960). Para Anthony, a atividade gerencial constituda de:
planejamento estratgico (envolve as decises relacionadas s metas e misses da empresa,
normalmente com horizonte de tempo maior); planejamento ttico (envolve a utilizao eficiente
de recursos em um horizonte de tempo no muito distante) e controle operacional (envolve a
distribuio efetiva dos recursos na forma prevista pelo planejamento ttico em um horizonte de
tempo praticamente imediato).
Simon descreve os problemas de deciso de acordo com seu grau de estruturao, como:
programados (rotineiros, repetitivos, bem estruturados, fceis de resolver) e no-programados
(novos, mal estruturados, difceis de resolver). O mesmo autor resume o processo de tomada de
deciso em trs fases: Inteligncia (definio e classificao do problema); Elaborao
(desenvolvimento de alternativas) e Escolha (avaliao das alternativas e escolha de uma para ser
implementada).
Gorry e Scott-Morton (1971) passaram a utilizar os termos estruturado, semi-estruturado e
no-estruturado para classificar a natureza dos problemas de deciso. Por exemplo, o sistema de
contas a receber de uma organizao do tipo estruturado, o scheduling da produo semiestruturado e a aprovao de um emprstimo no-estruturado. Problemas no-estruturados so
13
normalmente resolvidos com o julgamento humano e problemas semi-estruturados necessitam de

rotinas automticas de soluo e julgamento humano.
Gorry e Scott-Morton (1971) definiram SAD como um sistema de informao para apoiar
o decisor em face de problemas nos quais pelo menos uma das fases semi-estruturada ou noestruturada.
Geoffrion (1983) definiu que um SAD deve incluir:
A capacidade de resolver problemas semi-estruturados e no-estruturados em que os
objetivos do decisor e o problema no necessariamente possuem definio precisa e/ou
completa;
Uma interface com o usurio eficiente e simples de usar;
Facilidades para o usurio combinar modelos analticos e dados de forma flexvel;
Facilidades para o usurio explorar o espao de solues usando modelos do sistema
para gerar uma srie de alternativas factveis;
Capacidade para apoiar uma variedade de estilos no processo de tomada de deciso;
Abordagens interativas e recursivas para resoluo do problema.
Segundo Miranda et al. (2003) a construo de um SAD justifica-se pelas seguintes
caractersticas: a complexidade do processo decisrio; a interao existente entre o SAD e o
usurio; a possibilidade do decisor focar sua ateno no problema e no nos mtodos de
resoluo; fornecimento rpido de respostas e a possibilidade de gerao de cenrios que
proporcionaro ao usurio a vantagem de analisar diversas alternativas de soluo do problema.
Devido s contribuies dos SADs no processo de tomada de deciso, desde o incio da
dcada de 70, sua tecnologia e aplicaes tm evoludo significativamente. A pesquisa nesta rea
teve seu foco em como a tecnologia de informao pode melhorar a eficincia com a qual o
usurio toma uma deciso e em como melhorar a eficcia da deciso. Para tal fim, uma
arquitetura bsica de SAD foi proposta e incluiu-se a utilizao de tcnicas de reas como
Inteligncia Artificial (IA), Pesquisa Operacional (PO) e Sistemas de Informao Geogrfica
(SIG).
Nas prximas sees sero detalhadas: a arquitetura bsica de um SAD (Seo 3.2); como
a utilizao das tcnicas de IA e PO tm contribudo para sua evoluo (Seo 3.3 e 3.4); o uso
14
de sistemas de informao geogrfica para

melhorar a qualidade das decises que envolvam
dados espaciais (Seo 3.5); a arquitetura de SAD proposta para a automao de projetos de redes
de distribuio de energia eltrica - viso esttica (Seo 3.6) e a viso dinmica do
relacionamento entre os diversos mdulos que compem a arquitetura proposta (Seo 3.7).
3.2. Arquitetura Bsica de um SAD

Ferramentas baseadas em SAD compreendem componentes para:
Gerenciamento de banco de dados sofisticados com acesso a dados internos e externos,
informao e conhecimento;
Funes de modelagem acessadas por um sistema gerenciador de modelos;
Interfaces com o usurio, simples e poderosas, que permitam consultas interativas,
relatrios e funes grficas.
Estes componentes esto organizados numa arquitetura composta de uma base de dados,
uma base de modelos e uma interface (dilogo) com o usurio (Sprague e Watson, 1989).
A base de dados responsvel pelo armazenamento, que pode ser local ou remoto, de
dados consistentes e importantes para o processo de tomada de deciso. Os dados relevantes so
modelados, extrados, armazenados e controlados por um Sistema Gerenciador de Banco de
Dados (SGBD), de forma a garantir a sua segurana, integridade e consistncia. Algumas
habilidades requeridas em um SGBD so:
Combinar uma variedade de dados atravs de processos de captura e extrao;
Adicionar e remover dados de forma rpida e simples;
Controlar uma ampla variedade de dados utilizando para tal um conjunto completo de
funes de gerenciamento.
A base de modelos construda atravs de uma srie de elementos e suas relaes. Um
Sistema Gerenciador de Banco de Modelos (SGBM) armazena os modelos e controla os aspectos
de integridade e segurana. Algumas caractersticas requeridas em um SGBM so:
Criar novos modelos rapidamente e de forma simples;
15
Catalogar e manter uma ampla variedade de

modelos, dando suporte a todos os nveis
de gerenciamento;
Inter-relacionar os modelos com o banco de dados.
A interface definida como uma combinao de software/hardware/pessoas, permitindo a
interao entre o usurio e o SAD. Trata-se de um componente muito importante, visto que a
maior parte da flexibilidade e da interao amigvel de um SAD deriva de uma interface bem
projetada - simples e funcional.
Na Figura 3.1 pode ser visualizada a relao entre os elementos da arquitetura de um
SAD.
Figura 3.1 - Arquitetura Bsica de um SAD
3.3. Utilizao de Tcnicas de IA em Sistemas de Apoio Deciso

Os termos SADs Inteligentes foram introduzidos para fazer referncia ao uso de tcnicas
de inteligncia artificial para expandir a capacidade dos SADs na resoluo de problemas.
Diversas tcnicas de IA vm sendo utilizadas para melhorar o ambiente de tomada de
deciso oferecido por um SAD. Dentre elas, temos: sistemas especialistas; lgica fuzzy; redes
neurais e minerao de dados.
16
3.
3.
1.
S
A
D
s
e
Si
st
e
m
as
E
s
p
ec
ia
li
st
as
Incorporar conhecimento, na forma de sistemas baseados em regras ou casos, em SADs
uma forma de ganhar vantagens competitivas, formular melhor os processos de resoluo de
problemas e melhorar a qualidade da deciso (Owens e Philippakis, 1995).
O maior objetivo da integrao de um sistema especialista a um SAD capturar e
representar o conhecimento do especialista para poder ajudar os usurios a melhorar sua
produtividade e a qualidade das decises tomadas.
Os sistemas especialistas so utilizados para auxiliar a tomada de deciso em diversos
setores: medicina, agricultura, economia, gerao, transmisso e distribuio de energia eltrica,
entre outros.
3.3.2. SADs e Sistemas Fuzzy

Segundo Bellman e Zadeh (1970) "muito da tomada de deciso no mundo real ocorre em
ambientes nos quais os objetivos, as restries e as conseqncias de possveis aes no so
conhecidos precisamente". Uma forma de tratar estas incertezas num SAD atravs da utilizao
de lgica fuzzy.
Ribeiro et al. (1995) argumentam que um sistema especialista inserido num SAD deve ser
capaz de utilizar conhecimento e informaes incompletas, inconsistentes e incertas. Para tanto,

eles propuseram uma arquitetura de SAD, que pode ser observada na Figura 3.2.
Figura 3.2 - Arquitetura de SAD Proposta por Ribeiro et al. (1995)

17
A base de casos da Figura 3.2 constituda de um conjunto de casos j conhecidos que

podem ser usados para classificar ou selecionar novos casos. A base de modelos um conjunto
de fatos, estruturas conceituais e definies dos objetos fuzzy. O mdulo de Raciocnio
Aproximado deve ter a capacidade de inferncia de conhecimento incompleto e/ou fuzzy para
estabelecer o ranking das alternativas de resoluo do problema. O mdulo de
"fuzzificao/defuzzificao" envolve um mecanismo responsvel pela traduo de conceitos,
como por exemplo, caro, barato, alto, em uma representao fuzzy apropriada para ser utilizada
pelo mdulo de Raciocnio Aproximado e tambm a traduo dos resultados em um formato que o
decisor possa compreender.
A seguir so apresentados exemplos de utilizao de lgica fuzzy em sistemas de apoio
deciso.
Perrot et al (2004) prope um sistema de apoio deciso para apoiar operadores on-line
do processo de envelhecimento do queijo. Grande parte das fbricas de alimentos no possui o
processo totalmente automatizado devido no-linearidade dos processos e ao acoplamento
existente entre as variveis. Desta forma, os operadores geralmente interagem para avaliar o
sabor dos alimentos e/ou ajustar o processo de fabricao. Os autores utilizam lgica fuzzy
simblica, baseada na linguagem natural comum aos operadores (por exemplo: seco, mido) para
representar quatro indicadores visuais de sabor: consistncia, umidade, cor e capa GC e testam o
SAD em uma fbrica padro e em outra fbrica piloto, submetida a diferentes nveis de
temperaturas e umidade do ar. Os testes realizados mostram a eficcia da abordagem para auxiliar
a tomada de deciso dos operadores on-line.
Uricchio, Giordano e Lopez (2004) propem um sistema de apoio deciso para avaliar o
risco de poluio de lenis de gua subterrneos. Apresentam uma proposta de arquitetura
utilizando um sistema especialista em que o conhecimento dos especialistas foi modelado
utilizando lgica fuzzy, para dar peso aos fatores de risco e tambm para identificar a
probabilidade de ocorrncia de cada um dos riscos.
3.3.3. SADs e Redes Neurais Artificiais

Redes Neurais Artificiais tm sido utilizadas para proporcionar apoio a decises
complexas. Uma rede neural artificial composta de elementos de processamento (neurnios)
que recebem entradas, processam-nas e produzem uma sada, a qual pode ser o produto final
18
(deciso) ou ser utilizada como entrada para

outro neurnio. Abaixo so apresentados exemplos
da utilizao de redes neurais.
Lam (2004) investiga a aplicao de redes neurais para a previso do desempenho de
aplicaes financeiras baseadas em aes da bolsa de valores. A rede neural utiliza como fonte de
informao para efetuar a previso 16 atributos financeiros sobre cada empresa e 11 atributos
macro-econmicos. Os resultados das aplicaes so comparados com a mdia do mercado
(portiflio diversificado) e com o desempenho do conjunto das 33% melhores aes. Os
experimentos computacionais indicam que a rede neural produz resultados que sempre superam a
mdia do mercado, apesar de no alcanar o conjunto das melhores aes.
Kiang et al. (2006) aplicam uma rede de Kohonen estendida a uma base de dados dos
consumidores da AT&T. O objetivo segmentar os consumidores em grupos com
comportamentos de compra de servios de longa distncia semelhantes. Os atributos utilizados
para determinar em que grupo cada consumidor pertence so: uso de meios de comunicao
(chamadas de longa-distncia, correio, visitas pessoais) e informaes demogrficas (nmero de
amigos e parentes, nmero de mudanas de endereo nos ltimos cinco anos, nmero de pessoas
com mais de 16 anos na residncia, estado civil do chefe de famlia). Os resultados da rede de
Kohonen estendida foram comparados com o procedimento de anlise de fatores e k-means e
apresentaram melhores resultados considerando a varincia intragrupos.
3.3.4. SADs e Minerao de Dados

Com o enorme crescimento do volume de dados armazenados pelas organizaes, outra
tcnica de IA bastante explorada em SADs a minerao de dados, tambm chamada de
explorao de banco de dados ou descoberta de informao e conhecimento. As ferramentas de
minerao de dados encontram padres nos dados e inferem regras a partir deles.
Por exemplo, Kim e Street (2004) utilizam um modelo baseado em redes neurais guiadas
por algoritmos genticos para aprimorar a preciso de aes de marketing por mala-direta. Os
objetivos so identificar quais consumidores possuem maior potencial para responder a estes
tipos de campanhas e sugerir, para um determinado oramento, qual deveria ser o escopo da
campanha. O modelo aplicado a uma base de dados composta por quase 10.000 residncias
europias que potencialmente comprariam seguro automotivo. Os autores concluem que o
modelo pode auxiliar gestores a projetar campanhas com maior taxa de acerto.
19
Deciso Baseados em Otimizao
3.4. Sistemas de Apoio
A utilizao de modelos de otimizao em Sistemas de Apoio Deciso no uma

prtica recente. Contudo, com a evoluo das tcnicas de Pesquisa Operacional, a integrao de
modelos de otimizao a SADs mostra-se uma abordagem bastante promissora na resoluo de
problemas de tomada de deciso encontrados em muitas organizaes.
Segundo Shim et al. (2002), o apoio deciso baseado em modelos de otimizao pode
ser dividido em trs estgios: formulao, soluo e anlise. Na fase de formulao ocorre a
gerao de um modelo num formato aceito por um resolvedor de modelos. O estgio de soluo
refere-se soluo algortmica do modelo. O estgio de anlise refere-se construo de cenrios
e interpretao de uma soluo ou conjunto de solues.
Neste processo de importncia singular a converso correta da especificao do
problema feita pelo decisor em uma forma algbrica e posteriormente em forma algortmica.
A fase de soluo do modelo pode englobar diversos mtodos. Os softwares que utilizam
mtodos tradicionais de programao linear como Simplex e algoritmos de pontos interiores
continuam a serem refinados. Diversos problemas de programao inteira e combinatria so
resolvidos de forma eficiente com a utilizao de tcnicas como programao por restries e
branch-and-cut (Caprara e Fishetti, 1997).
Mas, sem dvida alguma, a maior tendncia verificada no desenvolvimento de softwares
para tomada de deciso que envolva problemas combinatoriais a crescente utilizao de
metaheursticas (Glover e Laguna, 1997a, Glover e Laguna 1997b, Reeves (1995), RaywardSmith (1996)).
Shim et al. (2002) acreditam que a combinao de tcnicas de inteligncia artificial e
pesquisa operacional para tratar problemas combinatoriais de larga escala iro contribuir para o
desenvolvimento dos SADs nas prximas dcadas.
3.5. Integrao de Sistemas de Informao Geogrfica a SADs

Muitos dos dados usados por organizaes tm um ou mais componentes espaciais, como
por exemplo: endereos de consumidores, distribuio demogrfica dos consumidores e
localizao de equipamentos.
20
O processo de tomada de deciso freqentemente requer uma apropriada interpretao e

aplicao destes componentes espaciais. Este fato motivou o desenvolvimento de SADs
caracterizados pelos relacionamentos espaciais e geomtricos dos dados representando objetos e
suas posies no espao geogrfico. Este tipo especial de SAD conhecido como Sistema de
Apoio Deciso Espacial (SADE).
Muitos problemas espaciais so complexos e mal-estruturados, com mltiplos objetivos e
freqentemente conflitantes. Em adio s caractersticas descritas por Geoffrion (1983),
apresentadas na Seo 2.1, Densham (1991) inclui quatro capacidades e funes espaciais, como
base para arquitetura de um SADE:
Mecanismos para a entrada de dados espaciais;
Representao das complexas relaes espaciais e estruturas comuns em dados
espaciais;
Incluso de tcnicas de anlise espaciais e geogrficas;
Opes de sada incluindo mapas, relatrios e outros tipos mais especializados.
Os especialistas no concebem a existncia de um SADE sem a incluso de elementos ou
componentes de um Sistema de Informao Geogrfica (SIG), o qual foi desenvolvido como um
modo de organizar e analisar dados espaciais (Cooke, 1992). Segundo Densham (1991), SIGs
podem ser utilizados para apoiar o processo de tomada de deciso, pois permitem o
armazenamento, consultas e visualizao de dados espaciais. Entretanto, os SIGs no possuem
capacidade de modelagem analtica. Esta deficincia requer o uso de rotinas externas de
modelagem e pode ser corrigida com a construo de um SADE.
Crossland et al. (1995) fizeram um estudo no qual submeteram um grupo de pessoas a
realizar algumas tarefas que incluam informao espacial utilizando um SAD (sem a incluso de
SIG) e um SADE (com incluso de um SIG). Os autores concluram que a adio da tecnologia
SIG reduziu o tempo do processo de tomada de deciso e aumentou a qualidade e eficincia das
decises escolhidas para solucionar a tarefa proposta.
Na literatura tcnica so propostas diversas arquiteturas para os SADEs a fim de
possibilitar uma integrao eficiente entre os SADs e os SIGs. Armstrong e Densham (1990)
sugeriram que um SADE deve incluir os seguintes mdulos: Sistema Gerenciador de Banco de
21
Dados, Sistema Gerenciador de Banco de

Modelos, gerador de tela, gerador de relatrios e
interface com o usurio.
Hall (1997) props uma arquitetura baseada nas caractersticas propostas por Geoffrion
(1983) e Densham (1991), mostrada na Figura 3.3.
Figura 3.3 - Arquitetura de SADE proposta por Hall (1997)
A arquitetura defendida por Malczewski (1998) muito similar quela apresentada na

Seo 3.2, com a nica particularidade de que o Sistema Gerenciador de Banco de Dados deve
conter funes de manipulao de banco de dados geogrfico.
Fedra (1995) e Fedra e Feoli (1998) apresentam uma arquitetura para Sistemas de Apoio
Deciso, a qual integra SIG e Sistemas Especialistas, conforme ilustrado na Figura 3.4 e
defendem que os SADs podem compreender modelos de otimizao e simulao.
22
Figura 3.4 - Arquitetura proposta por Fedra (1995) e Feoli (1998)
Um exemplo da utilizao de SIG no contexto de SAD pode ser encontrado em Ray (2007),
que desenvolveu um sistema de apoio deciso espacial para o Departamento de Transportes de
Delaware para gerenciar a movimentao de veculos acima do comprimento e/ou peso
permitidos nas rodovias do estado. Os veculos com estas caractersticas necessitam de uma
licena especial para trafegar pelas rodovias americanas. Esta licena restringe o trfego a rotas
especficas que suportem suas caractersticas fsicas e que no estejam congestionadas. A
determinao das rotas da licena um problema essencialmente espacial, pois envolve
informaes como: endereos de origem e destino dos veculos; fronteira entre estados;
localizao de pontes e outras estruturas de interesse; localizao das equipes de manuteno das
rodovias; ocorrncia de congestionamentos, acidentes e interdio de pistas, entre outras. O SAD
proposto por Ray integra as funes tradicionais de um Sistema de Informao Geogrfica a
tecnologias de armazenamento de dados e tcnicas de otimizao (heursticas baseadas em
caminho mnimo) para determinar as rotas da licena de trfego. Os benefcios resultantes da
utilizao do sistema foram a melhoria no atendimento ao usurio e a reduo do custo do
processo para o estado de Delaware.
23
Projeto de Redes de Distribuio
3.6. SAD de
Na concepo de um SAD de projeto de redes de distribuio pode-se disponibilizar para

o projetista um conjunto de ferramentas, cada qual especfica para um determinado tipo de
projeto e capaz de fornecer uma proposta de soluo compatvel com as normas de projeto e de
menor custo possvel. Para exemplificar e tomando o caso de projetar um loteamento novo, a
ferramenta deve ser capaz de auxiliar o projetista a elaborar um projeto completo de energizao,
compreendendo entre outras coisas um projeto detalhado da rede secundria e de sua interligao
com a rede primria existente.
Esta proposta deve especificar a localizao de postes, a localizao e a capacidade dos
transformadores de distribuio, o traado dos circuitos secundrios, a melhor forma de
interconexo rede primria de alimentao existente, o balanceamento da carga entre as fases,
definio das estruturas padronizadas e definio do sistema de iluminao pblica. Em um nvel
mais refinado, a proposta de projeto deve definir os melhores tipos de cabos, de postes e de
transformadores; deve tambm especificar as amarraes, fixaes, conexes e ramais,
executando os clculos eltricos (tenso, corrente e perdas) e mecnicos necessrios.
A Figura 3.5 apresenta uma proposta de arquitetura geral de um SAD para fase de
especificao de projetos de redes.
24
Figura 3.5 - Arquitetura para o SAD para Automao de Projetos de Redes
A Interface tem como objetivo proporcionar a interao entre o usurio e o SAD. Essa
interao tratada pelas funes de visualizao e edio grficas, ambas pertencentes ao mdulo
visual. O mdulo funcional pode incluir funes bsicas utilizadas na preparao dos dados de
entrada do sistema - criao de arcos e locao de consumidores. A locao de consumidores
feita com base em informaes do mapeamento urbano (arruamento e eixos de rua). Os arcos so
segmentos de reta que ligam pontos da rede (poste a poste ou poste a cruzamento areo),
candidatos a serem conectados por cabos primrios e/ou secundrios.
O Sistema de Informao compreende o banco de dados - que armazena dados sobre os
projetos a serem especificados - e o mdulo de acesso ao banco de dados, responsvel pelas
consultas e atualizaes.
25
O banco de modelos composto pelos mdulos: Proponente; Projeto de Execuo;

Clculo Eltrico; Clculo Mecnico e Estimativa de Oramento, com os quais possvel auxiliar
o decisor na elaborao de projetos de redes de distribuio.
O mdulo Proponente define a localizao e capacidade dos transformadores de
distribuio, o traado dos circuitos secundrios e da interligao com a rede primria (ramal)
existente ou projetada, o tipo e a bitola dos condutores primrios e secundrios. O processo de
busca por solues orientado por critrios econmicos que compreendem a minimizao do
custo dos equipamentos e das perdas eltricas nos condutores secundrios. A abordagem de
resoluo utilizada pelo mdulo Proponente foi desenvolvida em Costa et al. (2004) e ampliada
por Garcia et al. (2004).
O mdulo Clculo Eltrico verifica se as solues encontradas no processo de busca
utilizado no mdulo Proponente satisfazem as restries de carter eltrico, tais como
capacidades dos equipamentos, queda de tenso e fluxo de carga.
O mdulo Projeto de Execuo estabelece as caractersticas construtivas de cada um dos
elementos da rede de distribuio (poste, estruturas, amarraes, fixaes) e ser descrito em
detalhes nos prximos captulos.
O mdulo Clculo Mecnico efetua os dimensionamentos mecnicos da posteao e
estaiamento de subsolo com base nos esforos solicitantes da rede eltrica e ocupao por
terceiros, tais como empresas de telefonia, tv a cabo, etc. No caso da rede eltrica, as informaes
necessrias so obtidas a partir do prprio banco de dados do sistema. Para redes de terceiros
devem ser fornecidos pelo usurio, ponto a ponto, as resultantes, ngulo de aplicao e altura.
O mdulo Estimativa de Oramento fornece uma estimativa do custo do projeto baseado
nos elementos construtivos definidos para a rede.
Esta arquitetura geral a viso esttica dos relacionamentos entre os mdulos, sem
apresentar detalhes da interao dinmica existente durante a execuo do sistema.
3.7. Viso Dinmica do SAD para Projeto de Redes

A viso dinmica do SAD para projetos de redes representada por diagramas que
ilustram o encadeamento da execuo dos mdulos, apresentados a seguir. A Figura 3.6 mostra o
26
diagrama de encadeamento definido para os

projetos de ligao de clientes, novos
loteamentos/ncleos habitacionais e melhoramento de redes.
Figura 3.6 - Diagrama de Encadeamento para projetos de ligao de clientes, novos loteamentos e ncleos
habitacionais e melhoramento de redes.
Aps o usurio classificar o projeto no tipo adequado e preparar os dados de entrada, a

base de dados deve ser atualizada com as informaes sobre a rede existente e deve-se registrar
esta ao no mdulo de controle. O Controle acionar o mdulo Proponente, que necessitar
interagir com o mdulo Clculo Eltrico para obter valores de queda de tenso e de fluxo de
carga. O resultado obtido pelo mdulo proponente deve ser devolvido ao controle e inserido no
27
banco de dados. Na seqncia, o Controle

acionar o mdulo Projeto de Execuo, que, para
definir determinados elementos de rede, necessita de valores provenientes da execuo do
mdulo Clculo Mecnico. O mdulo Projeto de Execuo devolve os resultados ao Controle,
que os armazena no banco de dados. Os resultados do processo de encadeamento acima descrito
so as informaes sobre o projeto, armazenadas no banco de dados, que podem visualizadas por
meio da interface grfica.
Vale ressaltar que o usurio poder, atravs do mdulo visual da interface, realizar
modificaes no projeto e estas sero armazenadas no banco de dados.
Para projetos de iluminao pblica (IP), alimentadores e ramais o diagrama de
encadeamento descrito acima no adequado, uma vez que no h necessidade de determinar o
projeto eltrico da rede. Em projetos de IP o usurio dever prever os pontos da rede que
recebero os equipamentos de iluminao. Para cada um destes pontos, deve definir o tipo de
luminria a ser instalada e o tipo de brao de iluminao. Depois de concludas estas definies, o
sistema pode encadear os mdulos necessrios para elaborao do projeto. Em projetos de
alimentadores e ramais, a definio do traado dos alimentadores e ramais um dado de entrada
para o sistema, obtido junto ao planejamento. Cabe ao SAD a definio das caractersticas
construtivas dos alimentadores. Para ambos os casos de projeto tm-se o diagrama de
encadeamento ilustrado na Figura 3.7.
28
Figura 3.7 - Diagrama de Encadeamento para projetos de iluminao pblica e alimentadores e ramais
Alm destes dois modelos de encadeamento para projetos, deve ser disponibilizada ao
usurio a utilizao direta de qualquer um dos mdulos do sistema, bastando para tal a correta
definio dos dados de entrada necessrios ao funcionamento do mdulo.
Desta forma, o
projetista pode fazer projetos ou parte destes, e utilizar o sistema para realizar simulaes ou
complementar o projeto. Por exemplo, o sistema deve permitir, entre outras coisas, a simulao
do efeito do aumento de demanda nas condies eltricas da rede e em sua configurao ou do
impacto mecnico causado na rede pelo atendimento de servios de terceiros ou o ganho obtido
em reduo de perdas por diferentes projetos de melhoramento.
Na Figura 3.8 mostrado o diagrama do relacionamento dinmico entre os mdulos,
acionados de acordo com a necessidade do projetista.
29
Figura 3.8 - Diagrama geral de relacionamento entre os mdulos
Com a incluso desta possibilidade de utilizao do sistema, o projetista passa a dispor de

ferramentas de auxlio tomada de decises na elaborao de projetos, e tambm de um ambiente
fcil de utilizar e flexvel, o qual se adapta a suas necessidades prticas.
Este trabalho apresentar nos prximos captulos os detalhes do mdulo Projeto de
Execuo e sua interao com um primeiro prottipo baseado nesta proposta conceitual de SAD
para projetos e implementado por um grupo de pesquisa do qual a autora faz parte. No o
objetivo deste trabalho discorrer sobre o desenvolvimento de todos os mdulos do SAD, os quais
so detalhados em Cavelucci et al. (2004a, 2004b, 2004c, 2004d).
30
Captulo 4 Projeto de
Execuo da Rede
4.1. Introduo
Para os diferentes tipos de projetos (ligao de consumidores, melhoramentos da rede de
distribuio, ncleo habitacional e loteamento, iluminao pblica e alimentadores e ramais) o
projetista deve definir os elementos fsicos da rede, baseando-se nas normas tcnicas existentes e
em sua experincia.
O projetista deve determinar a altura e dimensionamento dos postes, estruturas primrias e
secundrias, amarraes, fixaes, ligao de consumidores, localizao de pra-raios, entre
outros elementos. A definio deste conjunto de elementos chamada de projeto de execuo da
rede. A partir do projeto de execuo so definidos o material e mo-de-obra necessria
instalao fsica da rede.
4.2. Elementos do projeto de execuo

De acordo com o tipo de projeto, o projetista deve determinar os elementos que iro
compor a rede fsica.
4.2.1. Poste
A definio do tipo de poste a ser utilizado deve levar em considerao se o poste
participa de um cruzamento areo, presena de rede primria, transformador, chave, etc...
Os postes de concreto podem ser categorizados de acordo com sua altura (exemplo: 11
metros). Os tipos de postes utilizados so: 9/200; 9/400; 9/600; 11/200; 11/400; 11/600; 11/1000;
12/400; 12/600; 12/1000.
O poste deve ser dimensionado de forma a suportar todos os esforos solicitantes
provenientes dos diversos elementos nele instalados. A Figura 4.1 mostra um poste de 9 metros.
31
Figura 4.1 - Poste de concreto de 9 metros
4.2.2. Estrutura primria: definio e fixao

As estruturas primrias so colocadas nos postes por onde passa a rede de distribuio
primria (13,8 kV). A rede de distribuio primria pode ser do tipo nua ou compacta. Para
correta determinao das estruturas deve-se levar em considerao os segmentos de rede que
passam pelo poste. Pode haver somente segmentos de rede nua, somente segmentos de rede
32
compacta, um segmento de rede nua e outro de

compacta (transio) e dois segmentos de um tipo
e o terceiro de outro tipo (derivao - nua derivando de compacta ou compacta derivando de
nua).
Outro fator a ser considerado se o poste est em situao fim-de-linha (o traado da rede
termina no poste), passante (a rede continua aps o poste), derivao (um outro traado
derivado a partir do poste) e mudana de bitola (existe uma mudana dos cabos condutores a
partir do poste). O ngulo formado entre os segmentos e o tipo de cabo dos segmentos tambm
deve ser avaliado.
Alm disso, para redes do tipo nua, deve-se considerar o afastamento do poste em relao
fachada das casas - tipos normal, meio-beco.
Na Figura 4.2 so mostradas algumas estruturas de rede nua.
Figura 4.2 - Estruturas primrias de rede nua
Na tabela abaixo so apresentados exemplos de estruturas primrias e de modo geral, as

situaes em que so utilizadas.
33
Estrutura
Afastamento
Situao de utilizao
primria
CE3-1
rede compacta - fim de linha, derivao nua-compacta
CE1-1
rede compacta - passante, derivao compacta-nua
CE2-1
CE3CE3-1
CESHN3
rede compacta - derivao compacta-compacta
CE4-1
rede compacta - passante, rede compacta - mudana de

bitola, derivao nua-compacta, derivao compacta-nua
N1
Normal
rede nua - passante, rede nua - derivao nua-nua
N2
Normal
rede nua - passante, rede nua - fim de linha, rede nua derivao
nua-nua,
derivao nua-compacta, derivao
compacta-nua
N2-N2
Normal
rede nua - passante, rede nua - derivao nua-nua, derivao

nua-compacta
N3-N3
Normal

nua-compacta
N4
Normal
rede nua - passante, rede nua - mudana de bitola, rede nua derivao nua-nua
N2-3
Normal
rede nua - mudana de bitola, rede nua - derivao nua-nua
N3
Normal
rede nua - fim de linha, rede nua - derivao nua-nua,

derivao nua-compacta, derivao compacta-nua
N3DER
Normal
rede nua - derivao a partir de uma rede existente
CE3N1-1
Normal
derivao nua-compacta
CE3N2-1
Normal
CE3N4-1
Normal
B1
Beco
B2
Beco
rede nua - passante, rede nua - fim de linha, rede nua derivao nua-nua,
compacta-nua
34
Estrutura
Afastamento
Situao de utilizao
primria
B2-B2
Beco

nua-compacta
B3-B3
Beco

nua-compacta
B4
Beco
B2-3
Beco
B3
Beco

CE3B1-1
Beco
CE3B2-1
Beco
CE3B4-1
Beco
CE3B3-1
Beco
transio
M1
Meio-beco
M2
Meio-beco
rede nua - passante, rede nua - fim de linha, rede nua derivao nua-nua,
compacta-nua
M2-M2
Meio-beco

nua-compacta
M3-M3
Meio-beco

nua-compacta
M4
Meio-beco
M2-3
Meio-beco
M3
Meio-beco

CE3M1-1
Meio-beco
CE3M2-1
Meio-beco
35
Estrutura
Afastamento
Situao de utilizao
primria
CE3M4-1
Meio-beco
CE3M3-1
Meio-beco
transio
Tabela 4.1 - Tipos de estruturas primrias
A fixao definida considerando-se a estrutura primria e o tipo de poste.
4.2.3. Amarrao primria

A amarrao definida considerando-se a estrutura primria e o condutor. Pode ser dos
seguintes tipos:
Lao: preformado de topo (Figura 4.3); lateral preformado (Figura 4.4); lateral duplo
preformado (Figura 4.5);
Figura 4.3 - Amarrao lao preformado de topo
Figura 4.4 - Amarrao lao lateral preformado
36
F
igura 4.5 - Amarrao
lao lateral duplo
preformado
Encabeamento normal: com grampo tensor (Figura 4.6); com ala preformada (Figura
4.7); com ala preformada olhal (Figura 4.8);
Figura 4.6 - Encabeamento normal grampo tensor
Figura 4.7 - Encabeamento normal ala preformada
Figura 4.8 - Encabeamento normal ala preformada olhal
Encabeamento invertido com isolador disco: com grampo tensor (Figura 4.9); com ala
preformada (Figura 4.10); com ala preformada olhal (Figura 4.11).
Figura 4.9 - Encabeamento invertido com isolador disco grampo tensor
37
Figura 4.10 - Encabeamento invertido

com isolador disco ala preformada
Figura 4.11 - Encabeamento invertido com isolador disco ala preformada olhal
4.2.4. Estrutura secundria: definio e fixao

As estruturas secundrias so colocadas nos postes por onde passa a rede de distribuio
secundria (geralmente 220 ou 127V).
A rede de distribuio secundria pode ser do tipo nua ou multiplexada. Para correta
determinao das estruturas devem-se levar em considerao os segmentos de rede que passam
pelo poste. Podem-se ter somente segmentos de rede nua, somente segmentos de rede
multiplexada, um segmento de rede nua e outro de multiplexada (transio).
Outro fator a ser considerado se o poste est em situao fim-de-linha (o traado da rede
termina no poste), passante (a rede continua aps o poste), derivao (um outro traado
derivado a partir do poste) e fim de circuito (o poste a fronteira entre dois circuitos eltricos). O
ngulo formado entre os segmentos e a existncia ou no de ramal de ligao tambm devem ser
avaliados. Ramais de ligao so os condutores e acessrios compreendidos entre o ponto de
conexo da rede area urbana e o ponto de entrega.
No caso de redes nuas, outra informao importante o nmero de condutores incluindo o
neutro.
Na Figura 4.12 esto exemplos de estruturas secundrias.
38
Estrutura S1
Estrutura S2
Estrutura S3
Estrutura S4
Figura 4.12 - Exemplos de estruturas secundrias
Na Tabela 4.2 esto algumas estruturas secundrias e suas utilizaes.
39
Estrutura
Situao de utilizao
secundria
S1
rede multiplexada - fim de linha; rede multiplexada - derivao; rede

multiplexada - passante; rede multiplexada - fim de circuito; transio
S2
rede multiplexada - fim de linha; rede multiplexada - passante; rede

multiplexada - fim de circuito; transio; rede nua - fim de linha
S21D
rede multiplexada - derivao; rede multiplexada - passante
S3
transio; rede nua - fim de linha; rede nua - fim de linha
S22
transio; rede nua - fim de linha
S32
rede nua - fim de linha
S31D
rede nua - derivao com trs cabos iguais que pertencem ao mesmo circuito
e so da mesma famlia
rede nua - derivao com trs cabos nus, sendo dois iguais e um diferente
S321D
Tabela 4.2 - Tipos de estruturas primrias
A fixao definida considerando-se a estrutura secundria e o tipo de poste.
4.2.5. Amarrao secundria

Para determinar a amarrao secundria devem-se considerar o condutor e a situao do
poste (passante fim de linha, derivao, fim de circuito).
As amarraes podem ser feitas com ala preformada (Figura 4.13) ou com lao
preformado de roldana (Figura 4.14).
Figura 4.13 - Amarrao com ala preformada

40
Figura 4.14 - Amarrao com lao

preformado de roldana
4.2.6. Transformador
Os transformadores de distribuio tm a finalidade de abaixar a tenso para os nveis
usuais dos consumidores (no Brasil, geralmente 220 ou 127 V). No projeto de execuo devemse determinar a estrutura, a fixao e ligao rede secundria do transformador previamente
determinado no projeto eltrico.
Na Figura 4.15 apresentado um desenho esquemtico do transformador.
Figura 4.15 - Desenho esquemtico de transformador

41
A definio da estrutura do transformador considera o tipo de rede primria (compacta ou

nua) e a situao do poste (passagem, fim de linha, etc.). Para definir a fixao do transformador
devem-se considerar o tipo de rede e o tipo de poste.
4.2.7. Outros elementos

Alm dos elementos acima mencionados deve-se definir flying-taps primrios e
secundrios, instalaes de chaves a leo, chaves fusveis e chaves faca, ligao de pra-raios,
dentre outros.
4.3. Projeto de execuo

A elaborao do projeto de execuo demanda bastante conhecimento das normas
tcnicas e experincia por parte do projetista. O nmero elevado de elementos que constituem a
rede e as diversas situaes de projeto faz com que esta tarefa, aparentemente simples, seja
complexa e demorada.
Para determinar os elementos construtivos da rede, o projetista deve considerar diversos
fatores, tais como: projeto eltrico da rede (circuitos, traado de rede primria, localizao dos
transformadores), tipo de condutores utilizados, ngulo entre os segmentos de rede e tipo de
afastamento do poste em relao rua. Esta tarefa, apesar de tediosa, necessita de muita
concentrao e repetida diversas vezes (escolha de todos os elementos para todos os postes do
projeto), podendo ocasionar diversos erros no projeto de execuo.
Estas caractersticas motivaram o desenvolvimento de uma ferramenta baseada na tcnica
de sistemas especialistas (SE) para auxiliar o projetista na elaborao dos projetos de execuo. A
ferramenta foi projetada como um mdulo do sistema de apoio deciso descrito no Captulo 3, o
que proporciona maior flexibilidade em sua utilizao. Acredita-se que aplicar um SE nesta tarefa
possa contribuir para o aumento da padronizao dos projetos, diminuio dos erros e reduo do
tempo gasto nesta atividade.
O Captulo 5 apresenta conceitos tericos de um sistema especialista e o Captulo 6
descreve as etapas do desenvolvimento do SE do mdulo Projeto de Execuo e integrao deste
mdulo ao prottipo do SAD de projetos.
42
Sistemas Especialistas
Captulo 5 -
5.1. Introduo
Sistemas Especialistas (SE) pertencem ao conjunto de tcnicas da rea de Inteligncia
Artificial (IA) utilizadas na resoluo de problemas. Na Tabela 5.1 so mostradas diversas
definies de SE encontradas na literatura.
Autores
Definio de SE
Barr, Cohen e Feigenbaum
"Sistemas
inteligentes
que
utilizam
conhecimento
(1989)
procedimentos de inferncia para resolver problemas que so
difceis o suficiente para requerer uma significativa experincia

humana para sua soluo".
Harmon (1985)
"Programas possuidores de conhecimento intensivo, usam

regras ou heursticas para focalizar os aspectos chaves de
problemas particulares e manipular descries simblicas para
raciocinar sobre este conhecimento".
Kandel (1986)
"Ferramenta que tem a capacidade de entender o conhecimento

sobre um problema especfico e usar este conhecimento
inteligentemente para sugerir alternativas de ao".
Liebowitz (1988)
"SEs
so
programas
de
computador
que
emulam
comportamento de especialistas humanos dentro de um

domnio de conhecimento especfico".
Durkin (1994)
"Um programa de computador projetado para modelar a

habilidade de resolver problemas de um especialista humano".
Tabela 5.1 - Definies de SE
Destas definies pode-se inferir que as principais caractersticas dos SE so: resolver
problemas considerando a experincia de especialistas humanos e possuir conhecimento
especfico sobre campos restritos do conhecimento.
43
Um SE deve ser capaz de propor uma deciso, apoiado em conhecimento justificado, a

partir de um conjunto de informaes, do mesmo modo que um especialista de determinada rea
do conhecimento humano. Para decidir sobre um determinado assunto, um especialista analisa os
fatos fornecidos como informao de entrada e formula hipteses (memria de curto prazo),
utilizando conhecimento prvio armazenado no decorrer dos anos, durante seu perodo de
formao e tambm no exerccio da profisso (memria de longo prazo). A experincia do
especialista humano uma combinao do entendimento terico do problema, bom senso e uma
coleo de regras heursticas que se mostraram eficientes na prtica. Durante o processo de
raciocnio, o especialista compara os fatos que encontra s informaes contidas em seu
conhecimento prvio e atribui a estes fatos determinado grau de importncia, como ilustrado na
Figura 5.1.
Figura 5.1 - Processo de raciocnio
Neste processo, novas hipteses so formuladas, o que leva inferncia de outros fatos,
que, por sua vez, tambm influenciaro no processo de raciocnio. Este ciclo ocorre at que o
especialista chegue a uma deciso ou que conclua que no possui dados suficientes para tomar
uma deciso. Um especialista pode inclusive tomar uma deciso errada, motivada pela sua anlise
dos fatos encontrados e o conhecimento prvio adquirido.
O processo de construo de um SE geralmente chamado de Engenharia do
Conhecimento e envolve a interao entre o construtor do SE, denominado engenheiro do
conhecimento, e um ou mais especialistas do domnio a ser modelado. A tarefa do engenheiro de
conhecimento tentar captar o conhecimento do especialista (na forma de procedimentos,
estratgias e regras prticas) e representar tal conhecimento de forma a manipul-lo atravs de
um sistema computacional, como mostrado na Figura 5.2.
44
Figura 5.2 - Papel do engenheiro do conhecimento (Fonte: Waterman, 1986)
Nas prximas sees deste captulo sero apresentados: um breve histrico sobre sistemas
especialistas (Seo 5.2); as vantagens e desvantagens da utilizao de SEs (Seo 5.3); uma
categorizao de tipos de sistemas especialista (Seo 5.4); uma arquitetura geral (Seo 5.5) ; as
etapas de desenvolvimento dos SEs (Seo 5.6); sistemas especialistas baseados em regras (Seo
5.7), em modelos e em casos (5.8).
5.2. Breve Histrico

Na dcada de 50 comearam a ser abordados problemas de lgica e provas de teoremas.
Foram desenvolvidos programas para solucionar problemas de lgica elementar, programas de
jogos de xadrez e programas de resoluo automtica de teoremas.
Um dos marcos da dcada de 60 foi o programa Eliza, o qual simulava o dilogo de um
psiquiatra com seu paciente utilizando um mecanismo de casamento de padres.
Pode-se dizer que o projeto DENDRAL (1965-83) resultou em um dos mais antigos SEs.
Ele foi desenvolvido na Universidade de Stanford no fim da dcada de 60 a pedido da NASA
(Buchanan e Feigenbaum, 1978). Seu objetivo foi explorar o mecanismo e formulao do
conhecimento especfico em qumica orgnica. Aps mais de uma dcada, o DENDRAL tornouse uma ferramenta para anlise da estrutura molecular, usado no meio acadmico e em
laboratrios de pesquisa nas indstrias. Usando o paradigma de busca planeja-gera-testa, dados
obtidos de um espectrmetro de massa e de outras fontes, o DENDRAL prope possveis
estruturas moleculares que so aceitveis para compostos qumicos novos ou desconhecidos
(Stanford Medical Informatics, 2004). Durkin (1996) afirma que este projeto foi o incio do
desenvolvimento dos Sistemas Especialistas.
45
Enquanto o DENDRAL foi o marco para os sistemas baseados em conhecimento, o

programa MYCIN estabelece a metodologia atual dos sistemas especialistas (Buchanan e
Shortliffe, 1984). Desenvolvido entre 1972 a 1980 na Universidade de Stanford, o MYCIN um
programa interativo para o diagnstico e tratamento de infeces bacteriolgicas do sangue,
podendo explicar o raciocnio feito na consulta. Sua principal caracterstica a separao do
conhecimento armazenado do processo de inferncia.
Seguiram vrios outros SEs incluindo o PROSPECTOR para determinar a localizao e
tipo provveis de depsitos de minrios baseados em informaes geolgicas (Hayes-Roth,
Waterman e Lenat, 1983), CADUCEUS (meados da dcada de 70) para diagnsticos na rea de
medicina interna (Hayes-Roth, Waterman e Lenat, 1983), Dipmeter Advisor para interpretar os
resultados dos registros sobre a perfurao de petrleo (Barr, Cohen e Feigenbaum, 1989) e
XCON para configurar computadores VAX, desenvolvido em 1981 pela Digital Equipament
Corporation (Forsyth, 1989).
Desde a criao destes sistemas pioneiros, a tcnica de Sistemas Especialistas tem sido
aplicada em diversas reas, tais como: medicina, engenharia, qumica, agricultura e fsica.
5.3. Vantagens e Desvantagens dos Sistemas Especialistas

Dentre as vantagens dos sistemas especialistas, pode-se destacar:
Podem ser utilizados a qualquer momento, pois no ficam cansados como os especialistas
humanos ao enfrentar longas jornadas de trabalho dirio;
Apresentam maior flexibilidade no uso do conhecimento quando comparados a programas

convencionais desenvolvidos para a mesma finalidade;
Proporcionam permanncia do conhecimento, uma vez que no esquecem;
Podem lidar com incerteza: capacidade de lidar com conhecimento incompleto ou que
apresente impreciso;
Possuem como base a experincia de pelo menos um especialista que se disps a cooperar
na construo de uma base de conhecimento;
Empregam heursticas na resoluo de problemas: empregam regras prticas com base na

experincia cognitiva e intuio.
Podem integrar conhecimento proveniente de vrias fontes;

46
Formalizam o conhecimento do especialista;
Automatizam tarefas rotineiras e que podem despender muito tempo do especialista;
Capacidade de reproduo do conhecimento: muitas cpias de um SE podem ser feitas;
Consistncia: um SE sempre ter o mesmo parecer, no sendo afetado por fatores

externos;
Imparcialidade: os SEs no so afetados por fatores emocionais;
Podem ser documentados;
Baixo custo operacional.
As principais desvantagens so:
Possibilidade de inferncias erradas;
No se adaptam automaticamente s mudanas, necessitando sofrer alteraes em sua

base de conhecimento, o que na maioria das vezes no uma tarefa simples e rpida, o
que ocasiona dificuldade de manuteno;
No aprendem com a experincia;
So incapazes de eliminar conhecimentos redundantes e contraditrios;
Podem elevar os custos de desenvolvimento, pois se exige bastante esforo na concepo

da base de conhecimento;
A tarefa de aquisio de conhecimento uma tarefa difcil, em alguns casos

impossibilitando o desenvolvimento do sistema;
No possuem capacidade de responder de forma criativa a situaes no usuais;
No conseguem lidar com o raciocnio de senso comum.
5.4. Tipos de Sistemas Especialistas

Turban (1992) classifica as aplicaes dos SEs de acordo com as caractersticas do seu
funcionamento nas seguintes categorias: Interpretao; Diagnstico; Monitoramento, Predio,
Planejamento, Projeto, Depurao, Reparo, Instruo e Controle.
Um sistema de interpretao infere descries de situaes a partir da observao de fatos,
analisando os dados em busca de suas relaes e significados. Desprezam as interpretaes que
no tem consistncia e tratam de dados que no so corretos e que no existem. Essa categoria
47
inclui espectroscopia de massa, anlise de

imagens para sensoriamento remoto, elucidao de
estruturas qumicas, interpretao de sinais e anlise de circuitos.
Sistemas de diagnstico podem usar tabelas para associar o comportamento ao
diagnstico ou combinar conhecimento do projeto do sistema s falhas potenciais. Estes sistemas
detectam falhas advindas da interpretao dos dados e falhas do prprio diagnstico. Possuem um
sistema de interpretao de dados embutido. Nesta categoria podem-se incluir os sistemas para
diagnstico mdico, eletrnico, mecnico e de software.
Os sistemas de monitoramento interpretam as observaes de sinais sobre o
comportamento monitorado, comparando tal comportamento observado s caractersticas que
considera cruciais a obteno dos resultados planejados, isto , compara o estado atual do sistema
a limites preestabelecidos e sinaliza quando forem requeridas intervenes. Pode-se aplicar essa
classe de sistema em vrios tipos de monitoramento. Por exemplo, no monitoramento de plantas
de gerao de energia nuclear, trfego areo, doenas e regulamentao.
Sistemas de predio tipicamente empregam um modelo dinmico paramtrico com os
valores dos parmetros fixados em uma dada situao. Baseia sua soluo na anlise de
comportamento de dados referentes a situaes no passado, faz uso de raciocnio hipottico e
verifica a tendncia de acordo com a variao destes dados de entrada. Fazem parte desta
categoria sistemas para previso meteorolgica, previso demogrfica, previso de trfego e
estimativa sobre colheita.
Os sistemas de planejamento propem um programa de aes a serem tomadas a fim de se
atingir um objetivo especfico, estabelecendo etapas e subetapas, bem como prioridades para
possveis etapas conflitantes. So geralmente utilizados em problemas de soluo complexa e
podem exigir anlises mais profundas do especialista que trabalha com o sistema. Incluem
planejamento de operao de robs, rotas, comunicao, experimentos e manobras na rede de
distribuio de energia eltrica.
Sistemas para projetos auxiliam no desenvolvimento da especificao de objetos
baseando-se num conjunto de restries impostas pelas normas tcnicas e pelas caractersticas de
operao. Estes objetos tambm podem ser abstratos, como programas de computadores.
Exemplos dessa categoria so os sistemas para elaborar o layout de circuito, projeto de
construo civil e projeto de redes de distribuio de energia eltrica.
48
Os sistemas de depurao possuem

mecanismos para fornecer solues para o mau
funcionamento provocado por alteraes e distores nos dados de entrada. Provem, de maneira
automtica, mecanismos para validar as vrias etapas necessrias execuo de determinado
processo. Estes sistemas, em muitos casos, incorporam sistemas de diagnstico para detectar a
causa do problema. Esto presentes nesta categoria sistemas para seleo do tipo de manuteno
necessria para corrigir falhas nos cabos telefnicos e sistemas para escolha do procedimento de
reparo em locomotivas.
Sistema de reparo desenvolve e executa planos para administrar a correo de algum
problema diagnosticado, incorporando as capacidades de depurar, planejar e executar. Sistemas
de auxlio por computador ocorrem no domnio automobilstico, transporte areo e manuteno
de computadores.
Os sistemas de treinamento tm por objetivo ensinar estudantes para que sejam eliminadas
as deficincias em seu conhecimento. Iniciam com a construo de uma descrio hipottica do
conhecimento do estudante para interpretar seu comportamento. Posteriormente, diagnostica as
deficincias no conhecimento do estudante e identifica a forma de correo apropriada,
planejando um tutorial para guiar interativamente o estudante na obteno do conhecimento. So
exemplos desta categoria sistemas para ensino de linguagens de programao e treinamento de
operadores de processos.
Um SE para controle gerencia o comportamento geral de um sistema adaptando-o a
estados estveis. O sistema deve repetitivamente interpretar a situao atual, prever o futuro,
diagnosticar antecipadamente as causas dos problemas, formular um plano de reparao e
monitorar sua execuo. Problemas tratados por controle incluem controle de trfico areo,
gerenciamento de negcios, gerenciamento de manufatura e controle de tratamento ps-cirrgico
em pacientes internados em unidades de terapia intensiva.
O objetivo desta classificao no esgotar as possveis aplicaes de SEs, mas sim
orientar o processo de construo de programas computacionais, assinalando as caractersticas
principais de cada uma das categorias.
Projetos de redes de distribuio de energia eltrica se enquadram na categoria de SE para
projetos e devem atender as normas tcnicas estabelecidas pelos rgos reguladores.
49
5.5. Arquitetura de Sistemas Especialistas

Existem diversos exemplos de arquiteturas de sistemas especialistas na literatura. Um
modelo geral de arquitetura pode ser visto na Figura 5.3.
Figura 5.3 - Modelo geral de arquitetura de SE
A base de conhecimento representa a memria de longo prazo, a memria de trabalho

representa a memria de curto prazo, e o motor de inferncia representa o processador cognitivo
(raciocnio).
A interao com o SE feita por meio da Interface Homem-Mquina (IHM), cujo
objetivo simplificar a comunicao e a utilizao do sistema. As tcnicas mais empregadas na
interface do usurio so perguntas-resposta (na forma texto), menu de opes, linguagem natural,
ou ainda, interface grfica.
A base de conhecimento um agrupamento de conhecimentos do domnio da
aplicao, representado mediante uma tcnica adequada ao sistema em questo, como por
exemplo: regras de produo, quadros, redes semnticas, entre outras (descritas na Seo
5.6.2). A base de conhecimento armazena informaes factuais e inclui os relacionamentos
entre os fatos. A aquisio do conhecimento que ir compor a base de conhecimento
representa a etapa mais complexa do desenvolvimento do sistema especialista.
50
A mquina de inferncia aplica o conhecimento na soluo do problema. Ela

essencialmente um interpretador da base de conhecimento, que combina os fatos contidos na
memria de trabalho com o domnio do conhecimento (contido na base de conhecimento),
gerando novos fatos a partir dos fatos existentes. A mquina de inferncia tambm se
responsabiliza pela seqncia de aes que devero ser encadeadas ou pela seqncia de regras
aplicadas.
Nos sistemas de produo, a mquina de inferncia executa o ciclo de controle
reconhecer-agir, separadamente das regras de produo. Luger (2002) observa que a separao
entre a mquina de inferncia e a base de conhecimento torna-se importante pelas seguintes
razes:
A representao das regras mais natural;
O desenvolvimento do SE se concentra na organizao da base de conhecimento e no
na implementao computacional;
Pode-se alterar parte da base de conhecimento sem afetar o restante do sistema;
A interface com o usurio e o controle de inferncia podem ser utilizados em outros
SE.
O controle da mquina de inferncia pode ser dirigido por metas em encadeamento para
trs (backward chaining) ou em encadeamento para frente (forward chaining). No encadeamento
para trs as regras so executadas na direo concluso-premissa, atravs do uso de hipteses. Ou
seja, trata-se de um processo de provar hipteses. usado quando um conjunto de fatos pode
levar a um grande nmero de concluses, quando o nmero de maneiras de se chegar concluso
pequeno ou quando no se tm todos os fatos disponveis e se est interessado em se uma das
muitas possveis concluses verdadeira. No encadeamento para frente, as regras so executadas
na direo premissa-concluso. usado quando uma hiptese pode derivar muitas questes,
quando o nmero de concluses que se pode atingir pequeno, quando o nmero de maneiras de
se chegar a uma concluso grande ou quando se tm todos os fatos disponveis e quer-se
concluir tudo o que possvel com eles (Russel e Norvig, 1995).
Um exemplo de mquina de inferncia com encadeamento para trs baseada nos
conceitos usados no Sistema Especialista MYCIN (Buchanan e Shortliffe, 1984). Um exemplo de
51
mquina de inferncia utilizando encadeamento

para frente a utilizada pelo sistema do tipo shell
CLIPS (C Language Integrated Production System), apresentado na Seo 6.2.3.
A memria de trabalho contm as informaes iniciais e os fatos de um problema que so
descobertos durante uma consulta. Tais fatos podem ser informados pelo usurio do sistema ou
fornecidos pela avaliao de uma das regras da base de conhecimento. A memria de trabalho
dinmica, possibilitando a insero ou alterao de um determinado fato durante a resoluo de
um mesmo problema.
O subsistema de explicao tem como objetivo justificar ao usurio o raciocnio utilizado
na soluo do problema. Justifica-se a concluso para a pergunta do usurio Como? e explica-se a
necessidade de um determinado dado de entrada quando a pergunta Por que? feita pelo usurio.
A existncia de um editor da base de conhecimento opcional. Ele ajuda a localizar e
remover ambigidades existentes na base de conhecimento, na edio de novos conhecimentos e
corrigir a sintaxe da forma do conhecimento.
5.6. Etapas do Desenvolvimento de Sistemas Especialistas

O processo de desenvolvimento de um sistema especialista pode ser dividido nas
seguintes etapas: identificao do problema, aquisio do conhecimento, representao do
conhecimento, implementao, verificao e validao.
5.6.1. Identificao do Problema

Nesta etapa, devem-se identificar as caractersticas do problema a ser tratado, se este pode
ser resolvido utilizando-se a tcnica de sistemas especialistas e quais as vantagens que a
utilizao de SE apresentam em relao forma como o problema resolvido no momento.
Liebowitz (1988) apresenta algumas caractersticas de um problema que pode tornar
desejvel a utilizao de um SE:
A tarefa bem delimitada, o que evita exploso combinatria durante a tentativa de sua
resoluo;
O enfoque principal da tarefa processamento simblico e no processamento
numrico;
52

O tempo de resoluo da tarefa alto;
A tarefa realizada com bastante freqncia;
Existe consenso sobre o resultado da tarefa;
possvel encontrar um especialista disposto a participar no desenvolvimento do SE,
que disponha o tempo necessrio para colaborar e que seja articulado (tenha facilidade
na apresentao de seu conhecimento) e possa ser entendido pelo engenheiro de
conhecimento.
Se depois de realizada a avaliao, chegar-se concluso de que vivel a construo de
um SE para resoluo do problema, deve-se identificar os recursos envolvidos no
desenvolvimento. necessrio escolher o especialista, identificar os livros, revistas, normas
tcnicas que podem ser utilizados, estimar o tempo para o desenvolvimento do SE, definir os
recursos computacionais necessrios (hardware e software) e avaliar os recursos financeiros
disponveis. Alm disso, devem-se estabelecer os objetivos a serem alcanados.
5.6.2. Aquisio do Conhecimento

Esta etapa consiste em definir a base conceitual do sistema especialista e exigir
repetidas interaes entre o engenheiro de conhecimento e o especialista, o que consome
bastante tempo e se mostra bastante complexa. Trata-se de uma das etapas mais crticas do
desenvolvimento de um sistema especialista.
Liebowitz (1988) afirma que o engenheiro de conhecimento deve se familiarizar com o
domnio do problema e a tarefa especfica antes de iniciar as sesses de aquisio de
conhecimento com o especialista, atravs da leitura de livros, manuais, normas tcnicas, artigos e
outros documentos disponveis, a fim de tirar dvidas bsicas e aumentar o conhecimento inicial
sobre o problema a ser abordado.
A forma mais utilizada para extrair o conhecimento do especialista a realizao de
entrevistas. O grande problema encontrado a dificuldade que o especialista apresenta
para descrever de forma clara e detalhada os passos seguidos durante a realizao de
determinada atividade (Waterman, 1986). Os especialistas, na maioria dos casos, resolvem
os problemas intuitivamente, sem utilizar regras ou estratgias, mesmo que estas existam.
53
Alm dos especialistas podem ser consultados livros, manuais, normas tcnicas e
quaisquer outros documentos que possam ser teis ao entendimento do domnio da
aplicao.
Ao final desta etapa devem ter sido definidos os conhecimentos disponveis, as
hipteses que so consideradas no domnio do problema e o relacionamento e ordenao
dos conhecimentos.
5.6.3. Representao do conhecimento

O conhecimento adquirido na etapa anterior deve ser representado de maneira
formal e estruturada, a fim de ser utilizado na implementao do sistema especialista.
Diversas so as tcnicas de representao de conhecimento. Dentre elas, temos:
regras de produo, modelagem orientada a objetos, quadros (frames), triplas objetoatributo-valor (OAV), redes semnticas, listas e rvores, apresentados a seguir.
A) Regras de produo
Neste tipo de representao, a base de conhecimento concebida como um conjunto
de regras.
Waterman (1986) afirma que as regras de produo so uma maneira formal de
representar recomendaes, diretrizes ou estratgias e que elas so apropriadas quando o
domnio do conhecimento resulta de associaes empricas desenvolvidas ao longo do
tempo atravs da experincia de especialistas na resoluo de problemas.
As regras de produo consistem de duas partes: a primeira, chamada de antecedente, ou
premissa ou condio e a segunda, chamada de conseqente, ou concluso, ou ao.
As regras de produo so afirmaes do tipo:
IF esta condio (ou premissa ou antecedente) ocorre, THEN alguma ao (ou
resultado, ou concluso ou conseqncia) ocorre.
Os antecedentes (ou premissas ou condies) so formados por fatos presentes na
base de conhecimento e os conseqentes (ou concluses ou condies) so inferidos
quando os antecedentes so verdadeiros.
54
As regras podem possuir conectivos lgicos (AND, OR e NOT) ligando seus

antecedentes.
Esta a tcnica mais utilizada no desenvolvimento de sistemas especialistas, devido a
algumas caractersticas: apresentam um modo intuitivo de representao do
conhecimento e so mais fceis de implementar e de validar do que outras estruturas.
Um exemplo de regra para projetos de redes apresentado abaixo:
SE "a rede secundria proposta"
E "existem dois cabos secundrios no poste"
E "os dois cabos secundrios so iguais"
E "os dois cabos fazem parte do mesmo circuito de rede secundria"
ENTO "a situao da rede secundria no poste passante"
B) Triplas OAV
Uma forma de representao de conhecimento simples, utilizada principalmente
como apoio na fase de aquisio de conhecimento, o uso de objetos, atributos e valores,
conhecidos como triplas O-A-V (Buchanan e Shortliffe, 1984).
Os objetos podem ser fsicos ou conceituais. Os atributos so as caractersticas dos
objetos. Os valores so as medidas especficas dos atributos em uma dada situao.
O objeto ESTRUTURA PRIMRIA possui os atributos: Tipo de rede em que
utilizada, Tipo de situao em que utilizada e Tipo de espaamento em que colocada.
Para a estrutura primria N2-N2 os valores dos atributos so, respectivamente: Nua,
Derivao e Normal.
C) Redes Semnticas
Uma rede semntica composta de ns conectados por ligaes denominadas arcos,
sendo que os ns representam objetos, conceitos ou eventos e cada arco representa o
relacionamento existente entre cada par de ns (Russel e Norvig, 1995).
Uma das mais importantes caractersticas das redes semnticas que elas podem mostrar
o conceito de herana (os ns herdam caractersticas de outros ns aos quais esto interligados).
Algumas de suas vantagens so: flexibilidade, inteligibilidade, maleabilidade, simplicidade e
herana. Alguns problemas encontrados no desenvolvimento das redes so: definir a herana,
55
encontrar uma semntica exata do n e das suas

ligaes, fazer representaes cannicas em
domnios especficos, representar crenas, hipteses e o fator tempo.
D) Quadros
Um quadro uma estrutura de dados que inclui todo o conhecimento sobre um
objeto particular, organizado de maneira muito parecida com uma rede semntica, sendo
uma rede de ns e relaes organizadas de forma hierrquica (Russel e Norvig, 1995).
Um quadro formado de dois elementos bsicos: slots e facetas. Um slot um
conjunto de atributos que descrevem o objeto representado pelo quadro. Seus valores
podem ser numricos, strings, booleanos (verdadeiro ou falso), etc. Cada slot possui uma ou
mais facetas, que descrevem algum conhecimento ou procedimentos a cerca do atributo do
slot.
O arranjo hierrquico dos quadros permite herana, processo no qual as
caractersticas dos quadros-pai so herdadas pelo quadro-filho, a menos que estes valores
sejam deliberadamente alterados no quadro-filho. Os quadros-pai contm as definies dos
atributos. Os quadros-filho contm os valores atuais dos atributos.
Os quadros possuem a habilidade de determinar se ele prprio aplicvel em uma
dada situao. Quando um quadro selecionado para auxiliar no processo de entendimento
da situao corrente (dilogo, cena, problema), este tenta unificar-se aos dados para
descobrir se ou no aplicvel. Se no for, transfere o controle a um frame mais apropriado.
E) Lgica
A lgica uma das primeiras tentativas de representao do raciocnio ou conhecimento
humano (Russel e Norvig, 1995). A forma geral de qualquer processo lgico ilustrada na Figura
5.4.
Figura 5.4 - Processo Lgico
56
Primeiramente, uma informao dada ou

observaes so realizadas. Estas formam as
entradas para o processo lgico e so chamadas premissas. As premissas so usadas pelo
processo lgico para gerar as sadas que consistem em concluses denominadas inferncias. Com
este processo, utilizam-se fatos que so conhecidos para verdadeiro para derivar novos fatos e
verificar sua validade.
As duas formas bsicas de lgica computacional so a lgica proposicional e o clculo de
predicados. Na lgica proposicional uma preposio s pode ter os seguintes valores: verdadeira
ou falsa. Utilizam-se as premissas para derivar novas proposies ou inferncias. Regras so
usadas para determinar a verdade ou falsidade da nova proposio. As proposies podem ser
ligadas atravs de conectores ou operadores lgicos formando, assim, as proposies compostas.
A lgica proposicional pouco flexvel para a representao do conhecimento nos SEs,
pois nela, os conhecimentos sobre um determinado objeto ou conceito limitam-se aos valores
verdadeiro ou falso.
No clculo de predicados, ou lgica de predicados, os elementos fundamentais so, alm
dos objetos, os seus predicados, os quais so utilizados para representar os conhecimentos sobre o
objeto, levando em considerao a estrutura interna das sentenas.
A lgica de predicados utiliza quantificadores que tornam as proposies mais exatas ou
definidas, como por exemplo, (quantificador universal) e (quantificador existencial).
F) Listas e rvores
Listas e rvores so estruturas simples para representar conhecimento hierrquico.
So normalmente utilizadas para representar conhecimento, no qual os objetos so
agrupados ou categorizados de acordo com seus relacionamentos. Os objetos so
primeiramente divididos em grupos ou classes de itens similares. Ento seus
relacionamentos so mostrados atravs da ligao entre eles.
G) Modelo Orientado a objetos

Ao resolver um problema, interage-se com vrios objetos (reais ou abstratos), e para
cada um deles tm-se atributos e valores a eles associados. Esta representao, altamente
intuitiva, reproduzida no computador atravs da utilizao de modelagem orientada a
57
objetos. Os mecanismos bsicos desta tecnologia so: classes, objetos, mensagens, mtodos
e herana.
Segundo Waterman (1986), a utilizao de objetos representa uma forma robusta de
representao de conhecimento. Os objetos so definidos por suas classes, onde esto
descritos os atributos que os objetos desta classe possuem e os seus mtodos (funes que
implementam as aes que o objeto pode realizar). Desta maneira, um objeto uma
instncia da classe que o representa. Uma classe possui a seguinte estrutura bsica:
Classe: tipo de entidade representada

Atributos 1..n: caractersticas da entidade, de um determinado tipo (texto, nmero, etc)
Mtodos 1..m: procedimentos que podem ser executados por esta entidade - descrevem o
seu comportamento em relao aos outros objetos
Esta tecnologia pode ser aproveitada na construo de sistemas especialistas devido

os seguintes aspectos:
Um objeto pode ser visto e tratado como um mecanismo de representao do
conhecimento que se assemelha a um "frame";
Objetos podem conter mtodos que funcionem como regras de produo, seja alterando
o prprio estado ou o estado de outros objetos que componham a aplicao;
O encapsulamento dos dados possibilita uma fcil intercomunicao entre o sistema
especialista e outros sistemas, bem como a reutilizao de cdigo;
Aproveitamento das vantagens da programao orientada a objetos na construo de
sistemas especialistas, como: rpido desenvolvimento, maior disponibilidade de
ferramentas comerciais, proteo ao cdigo, etc...
Apesar da semelhana com os quadros, representaes orientadas a objeto so as
nicas em que os objetos comunicam-se entre si enviando e recebendo mensagens
(Waterman, 1986).
58
5
.
6
.
4
.
I
m
p
l
e
m
e
n
t
a
Durante a etapa de implementao transforma-se o conhecimento formalizado em

um programa computacional (Waterman, 1986). Um SE pode ser implementado utilizandose uma linguagem de programao (C/C++, Pascal, Java, LISP, PROLOG) ou utilizando-se um
ambiente Shell. Nesta etapa, todas as definies tomadas nas etapas anteriores sero
colocadas prova, principalmente a etapa de representao do conhecimento. Se houver
algum problema, as decises anteriores devem ser revisadas.
Uma deciso bastante delicada escolher se ser utilizada uma linguagem de
programao ou uma Shell. Com a utilizao da linguagem de programao, possui-se total
controle sobre a implementao. A desvantagem ter que implementar todas as partes do
sistema, o que pode acarretar em tempos de execuo e custos mais elevados, ou ento em
menos tempo previsto no cronograma do projeto para a aquisio do conhecimento, etapa
fundamental para o sucesso do SE. J em um ambiente Shell so fornecidos a mquina de
inferncia e os modelos de representao, o que torna a implementao mais barata, rpida
e simplificada. Por outro lado, no se possui completo controle do sistema, principalmente
da mquina de inferncia.
5.6.5. Verificao e Validao

A etapa de verificao envolve a avaliao de performance e utilidade do sistema
especialista desenvolvido. importante que durante o desenvolvimento ocupe-se parte do
tempo em testes e validao, a fim de proporcionar um sistema que atenda os requisitos de
funcionalidade, confiabilidade, usabilidade e eficincia. Caso nesta etapa sejam descobertos
erros, deve-se repar-los e fazer uma reviso das decises tomadas nas etapas anteriores.
Alguns dos tipos de erros que podem ser encontrados nesta etapa so identificados a
seguir:
Erros de semntica: o significado do conhecimento implementado no est em
conformidade com o conhecimento do especialista. As possveis causas dos erros de
semntica so: o engenheiro de conhecimento interpreta erroneamente uma explicao
59
do especialista; o especialista no
interpreta corretamente o questionamento do
engenheiro de conhecimento ou ambos;
Erros de sintaxe: erros de escrita na linguagem utilizada, na maioria das vezes
detectados pelo compilador.
Erros de ambiente computacional: problemas de configurao, compatibilidade com
sistema operacional, problemas na interface, entre outros;
Erros de especificao: o sistema no atende os requisitos tcnicos e funcionais
definidos previamente;
Erros de representao do conhecimento: similares aos erros de semntica, mas
compreendem a base de conhecimento como um todo.
A validao do sistema especialista pode considerar a eficincia, preciso e
credibilidade das solues apresentadas, a interface com o usurio, a rapidez no
processamento e a qualidade das solues quando comparadas ao especialista humano.
Pode-se dizer que a verificao determina se o sistema foi construdo corretamente e
a validao determina se o sistema realiza o que era objetivado.
5.7. Sistemas Especialistas Baseados em Regras

Os SEs baseados em regras representam o conhecimento por meio de regras do tipo se
premissas, ento concluses. Mesmo sendo a mais antiga, essa tcnica ainda muito usada em
SEs experimentais e prticos, pois uma forma intuitiva de representar o conhecimento. Essa
classe de SE pode tambm ser modelada como um sistema de produo (Nilsson, 1998).
O controle de inferncia dos SEs pode ser guiado por objetivo ou dados. Nos SEs guiados
por objetivo, o processo de inferncia inicia armazenando o objetivo (a soluo para o problema)
na memria de trabalho. Em seguida o controle de inferncia busca por concluses que
coincidem com o objetivo armazenado, selecionando aquela regra e armazenando suas premissas
na memria de trabalho. Esse procedimento corresponde a uma decomposio do problema
(objetivo) em subproblemas mais simples (premissas), conforme ilustrado na Figura 5.5.
60
Figura 5.5 - Esquema de decomposio do problema
Nos sistemas guiados por dados, as condies de cada uma das regras so comparadas aos
fatos existentes na memria de trabalho, considerando a ordem em que as regras esto armazenas
na base de conhecimento. Se os fatos armazenados na memria de trabalho confirmam uma das
regras selecionadas, o resultado inserido na memria de trabalho e o controle passa para
prxima regra. Uma vez que todas as regras foram consideradas, a busca reinicia a partir do
incio do conjunto de regras. Esse processo continua at que o objetivo seja resolvido.
Um refinamento desse processo chamado busca oportunista. O controle de inferncia
pode ser assim resumido: se a regra escolhida concluir novos fatos, o controle considera aquelas
regras que tem esse novo fato como uma de suas premissas. Dessa forma qualquer fato concludo
recentemente induz o processo de seleo de regras a escolher regras relacionadas com esse fato.
Com o objetivo de acelerar o processo de busca no espao de solues, podem-se ordenar
as premissas das regras. Por exemplo, ordenam-se as premissas de uma regra de forma que aquela
com maior possibilidade de falhar (ou confirmar) seja avaliada primeiro. Conseqentemente, dse a oportunidade de eliminar regra (e, portanto, uma parte do espao de solues) mais cedo
quanto possvel, caracterizando uma poda do espao de solues. A ordem das regras na base de
conhecimento, a organizao das premissas nas regras e o custo de avaliao das regras so
heursticas que contribuem para o melhor desempenho do SE.
Problemas que caracterizam estgios na sua soluo podem ser tratados por SEs, sendo
necessrio apenas incluir descritores associados a cada um dos estgios, inserindo-os como
61
primeira premissa de todas as regras pertencentes

ao estgio. Deste modo, particiona-se a base de
conhecimento, mantendo separado o conhecimento necessrio soluo de cada estgio.
5.8. Outras tcnicas

O raciocnio baseado em modelo (RBM) considera a estrutura do sistema e o
comportamento individual de seus componentes, construindo modelos para representar
adequadamente essas caractersticas.
Luger (2002) considera que um sistema com RBM deve incluir:
A descrio de cada componente do sistema para simular o comportamento do sistema;
A descrio da estrutura interna do sistema, representando os seus componentes e suas
inter-relaes;
Diagnstico de problemas, requerendo observaes do desempenho das entradas e
sadas do sistema.
Vrias estruturas podem ser adotadas para construir o modelo utilizado pelo RBM. Entre
outras se podem citar regras (representando a casualidade, funcionalidade e o relacionamento
entre os componentes) e programas orientados a objetos (representando a estrutura interna dos
componentes do sistema), onde os atributos dos objetos definem o estado do sistema e os
mtodos definindo sua funcionalidade.
As vantagens e desvantagens dos sistemas RBM so relacionados a seguir (Luger, 2002).
Vantagens
Possibilidade de utilizar o conhecimento estrutural/funcional do domnio;
Tende a ser um sistema robusto;
Possibilidade de transferir o conhecimento entre processos;
Podem fornecer explicaes causais.
Desvantagens
Requer um modelo preciso do domnio.
Sistema complexo
62
Podem surgir situaes excepcionais

inesperadamente durante o processo de inferncia.
O raciocnio baseado em casos (RBC) uma tcnica de Inteligncia Artificial para
resolver novos problemas pela adaptao das solues de problemas similares. O processo de
inferncia obtm suas concluses a partir de uma memria de casos e experincias previamente
armazenados. Os casos podem ser obtidos de especialistas humanos ou a partir de problemas
resolvidos pelo prprio SE cujas solues foram armazenadas adequadamente.
O primeiro SE referido na literatura cientfica usando RBC foi o sistema CYROS
desenvolvido por Kolodner (Kolodner, 1983a e Kolodner, 1983b) no domnio de eventos
polticos. Define os casos sob uma estrutura generalizada (episdio) que compartilham
propriedades similares. Cada episdio generalizado (EG) possui trs tipos de objetos:
Normas - caractersticas comuns para todos os casos relacionados a um EG;
ndices - caractersticas que diferenciam os casos relacionados em um GE. Um ndice
composto de nome e valor;
ndices apontando para casos ou para GE.
O RBC usado numa grande variedade de processos de resoluo de problemas e
interpretao, incluindo julgamento, classificao, planejamento, diagnstico e projeto. Em cada
um destes, os casos so teis para sugerir solues e alertar para possveis problemas que
poderiam surgir (Lake, 1996).
A Figura 5.6 apresenta a arquitetura bsica de um sistema RBC. Na figura pode-se observar
um ciclo compreendendo quatro processos:
Recuperao - recupera os casos similares ao novo caso;
Reutilizao - reutiliza a soluo do caso recuperado no contexto do novo caso;
Reviso - quando o caso recuperado no pode ser utilizado diretamente no novo caso, o
caso recuperado revisto adaptando a soluo deste soluo do novo caso;
Reteno - inclui na base de casos as informaes teis soluo de futuros casos.
63
Figura 5.6 - Arquitetura bsica de um sistema RBC
O caso em um RBC pode ser representado por tuplas relacionadas, rvores, regras do tipo
situao-ao, entre outras. Nestas representaes trs componentes bsicos esto presentes:
Descrio do Problema - descrevem as caractersticas do problema de entrada, podendo
ter a forma de nomes, nmeros, funes ou textos para representar propriedades,
qualidades, objetivos, metas, restries ou condies;
Descrio da Soluo - descrevem as caractersticas da soluo do caso;
Concluso - registra a avaliao cada vez que a soluo sugerida.
Segundo Luger (2002), as principais vantagens de um sistema RBC so:
Adaptao de domnios difceis de serem formalizados;
Aquisio do conhecimento agilizada;
Reutilizao do conhecimento armazenado;
Tcnicas de banco de dados podem ser utilizadas para representar os casos,
64
Aprendizado
por meio do registro dos novos casos;
Justificativas consistentes.
A seguir so relacionadas algumas desvantagens dos sistemas RBC (Luger, 2002):
Os casos no incluem conhecimento aprofundado do domnio;
Uma base de casos com muitos registros pode comprometer o desempenho do sistema;
difcil a determinao da indexao dos casos adequada para armazenamento e
recuperao dos casos.
65
66
Captulo 6 - Implementao do Sistema

Especialista para Projeto de Execuo da Rede
6.1. Introduo
Diversos so os aspectos a serem considerados durante a implementao de um sistema
especialista. Dentre as muitas decises temos: a forma de aquisio e representao do
conhecimento; o mtodo de inferncia a ser utilizado e a utilizao ou no de shells de sistemas
especialistas.
O objetivo deste captulo documentar o processo de desenvolvimento do sistema,
mostrando como cada etapa foi realizada e quais foram as decises tomadas, baseadas nos
conceitos apresentados no Captulo 5 e nas caractersticas do problema a ser resolvido.
Na Seo 6.2 apresentado o projeto conceitual do SE; a Seo 6.3 mostra as tcnicas de
aquisio e representao do conhecimento e a Seo 6.4 descreve a implementao do sistema
especialista e a comunicao deste com o sistema de apoio deciso descrito no Captulo 3.
6.2. Projeto conceitual

O projeto conceitual tem por objetivo identificar se o problema a ser resolvido apresenta
caractersticas que permitam a utilizao de tcnicas de sistemas especialistas, definir o pblico
alvo do sistema, escolher entre a utilizao de uma shell de sistema especialista e a
implementao de uma mquina de inferncia prpria e decidir sobre o modelo de
desenvolvimento a ser utilizado.
6.2.1. Identificao do problema

Antes de proceder implementao de um sistema especialista muito importante
analisar se o problema abordado pode ser resolvido atravs da tcnica de sistemas especialistas e
quais so as vantagens que os usurios do sistema tero utilizando o sistema especialista ao invs
de resolv-lo empregando uma tcnica de programao convencional.
67
No Captulo 5, Seo 5.6.1, foram descritas algumas caractersticas que definem que um
problema pode ser resolvido utilizando a tcnica de sistemas especialistas. A seguir realizada
uma anlise destas caractersticas no problema de automao do projeto de execuo de uma rede
eltrica.
A tarefa de propor um projeto de execuo de uma rede eltrica bem delimitada, visto
que possui um nmero limitado de entradas (caractersticas da rede eltrica) e sadas
(equipamentos a serem instalados numa rede eltrica). Desta forma, no se tem
exploso combinatria durante o processo de resoluo;
A definio de um projeto de execuo de redes eltricas envolve em grande parte o
processamento
de
smbolos
(caractersticas
qualitativas),
ocorrendo
pouco
processamento numrico;
Elaborar um projeto de execuo de rede eltrica pode demorar de horas a dias,
dependendo do tamanho e da complexidade da rede considerada. Algumas das tarefas
so repetitivas e montonas, induzindo ao erro;
Os projetos de execuo de rede eltrica so elaborados com freqncia, sempre que h
a formao de um novo loteamento ou so necessrias reformas na rede existente;
As solues obtidas pelos especialistas no so completamente consensuais, mas entre
bons especialistas, as solues costumam ser equivalentes em relao a custo e
qualidade;
Existe um especialista disposto a participar no desenvolvimento do SE. Trata-se de um
profissional extremamente qualificado, bem articulado, podendo ser compreendido pelo
engenheiro de conhecimento;
A elaborao de um bom projeto de execuo da rede eltrica pode proporcionar maior
vida til da rede, melhor desempenho e mais economia nos custos de execuo.
Como o problema de elaborao de um projeto de execuo de rede eltrica apresenta a
maioria das caractersticas definidas na Seo 5.6.1, concluiu-se que o problema pode ser
resolvido utilizando a tcnica de sistemas especialistas. Nas sees a seguir so apresentadas as
decises tomadas nas demais etapas do projeto conceitual.
68
6
.2.2. Definio do pblico alvo
Esta uma etapa importante do projeto conceitual. Devem ser identificados quais so os
profissionais que iro utilizar o sistema a ser desenvolvido e levar em considerao durante o
desenvolvimento do sistema especialista as suas necessidades.
Os projetos de execuo da rede eltrica so elaborados por projetistas com diferentes
nveis de conhecimento e experincia. Vrios projetistas possuem nvel tcnico e outros so
engenheiros eletricistas. Em geral, os projetistas mais experientes e com maior conhecimento
ficam responsveis por projetos complexos e de alto valor de execuo.
O sistema pode auxiliar estes dois tipos de projetistas, pois diminui consideravelmente o
tempo necessrio para a elaborao do projeto. Desta forma, os projetistas podero dedicar maior
tempo e ateno s decises mais crticas do projeto e que podero trazer melhores resultados,
no despendendo elevado tempo na definio de todos os itens.
Alm de auxiliar os projetistas na realizao de seus trabalhos dirios, o sistema tambm
pode ser utilizado como uma ferramenta de auxlio no treinamento de novos projetistas.
6.2.3. Definio quanto utilizao de um Shell de sistema especialista

Uma deciso bastante delicada escolher se ser utilizada uma linguagem de
programao ou uma Shell, como visto na seo 5.6.4.
Neste trabalho optou-se pela utilizao de uma Shell de sistema especialista, a fim de
poder focar grande parte do tempo e ateno nas etapas de aquisio e representao do
conhecimento.
Existem diversas opes de shells de sistemas especialistas, tanto cientficos quanto
comerciais, disponveis para utilizao. Foi realizada uma pesquisa para definio do
ambiente a ser utilizado no desenvolvimento do sistema.
A seguir sero apresentadas caractersticas de alguns ambientes:
Expert Sinta: utiliza um modelo de representao do conhecimento baseado em regras
de produo e fatores de confiana e possui construo automtica de telas e menus.
Desenvolvido pelo grupo SINTA (Sistemas INTeligentes Aplicados), da Universidade
Federal do Cear.
69
KappaPC: permite utilizao de um

ambiente grfico e gerao de cdigos padro
ANSI C. Permite a utilizao de regras de produo e frames para o desenvolvimento e o
uso da tcnica de programao orientada a objetos. Desenvolvido pela Intellicorp, Inc.
VP-Expert: sistema baseado em regras. Utiliza raciocnio para frente e possui
mecanismos embutidos para o tratamento de impreciso com o paradigma de fatores de
confiana. Foi desenvolvido pela Paperback Software International de Berkeley,
Califrnia.
CLIPS: biblioteca de funes desenvolvidas na linguagem C. Permite a representao
do conhecimento atravs de regras de produo e orientao a objetos. Foi
desenvolvido pela NASA. A linguagem de desenvolvimento o CLIPS, parecida com
LISP.
FuzzyCLIPS: alm dos mecanismos de representao de conhecimento utilizados pelo
CLIPS, utiliza a teoria e os clculos da Lgica Fuzzy para representar o conhecimento.
Jess: trata-se de uma extenso do CLIPS na linguagem Java, da Sandia National
Laboratories. um expert system shell que utiliza o CLIPS traduzido para JAVA e
complementa as funcionalidades de um expert system shell para tambm ser um
ambiente de desenvolvimento de aplicativos genricos, incorporando componentes de
interface grfica do JAVA e permitindo a expanso do prprio JESS atravs da
implementao de novas classes JAVA.
O ambiente escolhido para a implementao do sistema foi a Shell CLIPS verso 6.23 (C
Language Integrated Production System). As origens do CLIPS datam de 1984 no Centro
Espacial Johnson da NASA. Naquela poca, o departamento de inteligncia artificial tinha
desenvolvido vrios prottipos de aplicaes de sistemas especialistas e, destas experincias,
julgou que utilizar uma linguagem de programao convencional, tal como C, ao invs de LISP
seria mais conveniente para implantao e manuteno de seus sistemas especialistas. A partir de
ento concentrou esforos no desenvolvimento do CLIPS, cuja primeira verso ficou pronta em
1985. A primeira liberao do CLIPS aos grupos fora da NASA, verso 3.0, ocorreu no vero de
1986 e vem sendo aperfeioada no decorrer dos anos. Atualmente o CLIPS mantido por alguns
de seus desenvolvedores como sistema de cdigo aberto.
70
Os motivos que levaram a esta escolha so os seguintes:

possvel criar a base de conhecimento do problema utilizando os recursos
disponibilizados pela ferramenta;
A ferramenta foi criada por pesquisadores de alto nvel e tem sido utilizada com
sucesso em muitas aplicaes, ou seja, apresenta confiabilidade;
Todas as funes disponibilizadas pela ferramenta podem ser utilizadas dentro de um
sistema desenvolvido em C++, que e linguagem escolhida para a implementao do
sistema de apoio deciso para projetos de redes eltricas, descrito na seo 3.6 e do
qual o sistema especialista para elaborao de projetos de execuo de redes eltricas
far parte.
6.2.4. Definio do mecanismo de inferncia e algoritmo de unificao de

padres
O controle da mquina de inferncia pode ser dirigido por metas em encadeamento para
trs (backward chaining) ou em encadeamento para frente (forward chaining), conforme descrito
na seo 5.5.3.
Para o desenvolvimento do sistema foi adotado o encadeamento para frente, uma vez que
baseado nas caractersticas da rede eltrica deve-se decidir quais os equipamentos que faro parte
do projeto de execuo da rede.
O controle de inferncia no CLips com encadeamento para frente e se baseia no algoritmo
de unificao de padres RETE (Forgy, 1982), desenvolvido por Charles L. Forgy, na CarnegieMellon University, em 1979, em sua tese de Ph.D.
Este algoritmo tem por objetivo determinar quais regras tm seus antecedentes (premissas)
satisfeitos. Caso o processo de unificao tivesse que acontecer apenas uma vez, ento bastaria
que a mquina de inferncia examinasse cada regra e procurasse o conjunto de fatos que
determinam se os padres da regra sero satisfeitos.
Entretanto, em linguagens baseadas em regras o processo de unificao ocorre um grande
nmero de vezes, sendo que a lista de fatos pode ser modificada durante cada ciclo de execuo
pela incluso de novos fatos ou remoo de fatos antigos. Decorre destas modificaes que
71
padres no satisfeitos anteriormente sejam

satisfeitos ou que padres satisfeitos anteriormente
no sejam satisfeitos. Assim, o problema da unificao ocorre continuamente, sendo que, a cada
ciclo, o conjunto de regras que so satisfeitas deve ser atualizado. Neste caso, examinar cada
regra procura do conjunto de fatos que satisfazem os padres da regra um processo lento e
ineficiente.
O algoritmo de RETE no realiza a unificao entre regras e fatos desta forma. Ele tira
vantagem da propriedade de redundncia temporal, que determina que as aes de uma regra
mudaro apenas alguns fatos na lista de fatos. Cada ciclo de execuo pode adicionar e/ou
remover apenas uma pequena quantidade de fatos, e ento, somente uma pequena parcela de
regras afetada pela mudana de fatos. Conclui-se, ento, que como as regras permanecem
estticas e os fatos mudam, os fatos deveriam procurar as regras com os quais unificam. Este o
princpio do algoritmo de RETE, que faz isto armazenando o estado do processo de unificao a
cada ciclo e recalcula as mudanas de um determinado estado utilizando apenas as mudanas que
ocorreram na lista de fatos. O estado do processo de unificao atualizado apenas se fatos so
acrescentados ou removidos. Se o nmero de fatos acrescentados e removidos pequeno quando
comparado ao total de nmeros de fatos e padres, ento, o processo de unificao ser eficiente.
Como apenas os fatos modificados so processados na lista de fatos, deve-se armazenar
para cada regra quais fatos j foram unificados a elas. Esta informao de estado chamada
unificao parcial. A grande desvantagem do algoritmo de RETE o uso intensivo de memria.
6.2.5. Definio do modelo de ciclo de vida do sistema

O ciclo de vida de um software um esquema de processo de desenvolvimento,
identificando as principais fases, a ordem de realizao e a interao entre estas fases. O ciclo de
vida de software tipicamente inclui as fases: concepo, especificao de requisitos, arquitetura,
design, implementao, testes, instalao e verificao, operao e manuteno, e s vezes, inclui
tambm a fase de descarte, na qual descontinuada a utilizao do software (Pressman, 1995).
Para este trabalho foi escolhido o modelo de desenvolvimento incremental, que consiste
em agregar incrementos de funcionalidade a cada nova verso do sistema. Com isto podem-se
realizar testes e validaes parciais junto ao especialista.
O modelo incremental de desenvolvimento de software prope sua construo em
pequenas partes operacionais, chamadas "incrementos" (Pressman, 1995), que so usados para
72
contnuas avaliaes dos requisitos e deteces

de falhas ou deficincias. No final do ciclo, um
novo incremento gerado, normalmente incorporando o incremento anterior.
No modelo incremental as tarefas so realizadas de forma iterativa, ou seja, so repetidas
seguindo uma seqncia pr-definida, em que cada iterao representa um incremento na
funcionalidade do sistema.
As etapas que constituem um incremento podem ser vistas na Figura 6.1.
Figura 6.1 - Modelo Incremental
Aps um determinado nmero de iteraes o sistema considerado adequado e est

pronto para ser utilizado. As prximas etapas so as de operao e manuteno do sistema. A
etapa de manuteno pode implicar um possvel retorno s etapas de desenvolvimento.
Para o desenvolvimento do sistema foram definidas as etapas apresentadas na Figura 6.2,
que seguem o modelo incremental.
73
Figura 6.2 - Modelo Incremental do SE para projeto de execuo
6.3. Aquisio do conhecimento

Como mencionado na Seo 5.6.2, antes de ser iniciada a etapa de aquisio de
conhecimento, o engenheiro de conhecimento deve realizar um estudo preliminar a fim de
se familiarizar com o domnio do problema a ser tratado. Desta forma possvel minimizar
ou evitar problemas de comunicao com o especialista, decorrentes do no conhecimento
de termos e jarges tcnicos, da falta de conhecimento tcnico para formular perguntas de
forma clara e da incapacidade de compreender as explicaes fornecidas pelo especialista.
Neste trabalho, este estudo preliminar se mostrou indispensvel, devido formao
acadmica do engenheiro de conhecimento, que no engloba assuntos como o
funcionamento do sistema de distribuio de energia eltrica e os possveis equipamentos a
serem instalados numa rede eltrica. Para se familiarizar com o domnio, o engenheiro de
conhecimento consultou bibliografia tcnica especializada.
O processo de aquisio de conhecimento constituiu-se da leitura de normas
tcnicas, estudo de projetos de execuo de rede disponveis e entrevistas com o
especialista. A seguir, descreve-se cada um destes procedimentos.
74
6
.
3
.
1
.
L
e
i
t
u
r
a
d
e
n
o
r
m
a
s
t
c
n
i
c
a
s
A leitura de normas tcnicas da agncia reguladora do setor eltrico e de uma empresa

fornecedora de energia eltrica permitiu uma maior familiarizao com os termos tcnicos do
domnio de conhecimento.
As normas descrevem os diversos equipamentos a serem instalados em redes de
distribuio de energia eltrica, bem como as restries a serem respeitadas por motivo de
segurana e desempenho.
Foram consultadas normas relativas ao projeto de alimentadores e ramais; iluminao

pblica; ligao de clientes; loteamentos e ncleos habitacionais e melhoramentos na rede de
distribuio. Tambm foram consultadas normas que estabelecem a padronizao de: estruturas
para redes areas compactas (rede primria) de distribuio de energia eltrica; estruturas para
redes areas nuas (rede primria e rede secundria) de distribuio de energia eltrica; estruturas
para redes multiplexadas (rede secundria) de distribuio de energia eltrica; equipamentos
utilizados para iluminao pblica; transformadores de distribuio e equipamentos de segurana
(pra-raios e chaves).
Vrios foram os conhecimentos especficos adquiridos com a leitura das normas.
Entretanto, mesmo aps a realizao desta etapa, faltava uma viso mais ampla do encadeamento
dos procedimentos (e decises tomadas) para a elaborao de um projeto de execuo de rede
eltrica.
6.3.2. Estudos de projetos de execuo de rede disponveis

Ao estudar projetos de execuo de rede propostos possvel que se adquira
conhecimento atravs dos casos ali contemplados. Durante estes estudos, visualizam-se diversas
configuraes de redes eltricas de distribuio de energia eltrica e as respectivas escolhas de
estruturas primrias, estruturas secundrias, postes e demais equipamentos instalados.
O estudo dos projetos existentes proporcionou uma viso mais geral dos passos
envolvidos na elaborao de um projeto de execuo.
75
6.3.3. Entrevistas com o especialista

Uma das principais dificuldades encontradas no desenvolvimento de um sistema
especialista est relacionada disponibilidade de um especialista no domnio. Neste trabalho
contou-se com a colaborao de um especialista, o qual participou de poucas entrevistas na etapa
de aquisio do conhecimento e se mostrou disponvel para o esclarecimento de dvidas.
Nas entrevistas com o especialista procurou-se entender todo o processo de elaborao de
um projeto de execuo da rede de distribuio de energia eltrica, quais so as caractersticas
consideradas e as opes de estruturas primrias e secundrias, postes e demais equipamentos
existentes. A partir destas entrevistas foi possvel identificar parmetros da rede a serem
considerados e a relao destes parmetros aos equipamentos.
Durante este processo foi constatada a dificuldade apontada por Waterman (1986), que
consiste no fato dos especialistas resolverem o problema intuitivamente, baseados em sua grande
experincia, sem utilizar regras ou estratgias, mesmo que estas existam. Houve muita
dificuldade no detalhamento dos procedimentos realizados e informaes utilizadas para se
chegar a determinadas escolhas de equipamentos. Durante a explicao dos procedimentos foi
bastante comum o especialista omitir passos importantes, sem os quais o engenheiro de
conhecimento no conseguiria reproduzir o processo de tomada de deciso. Nestas situaes, o
engenheiro de conhecimento procurou entender o procedimento utilizado pelo especialista
atravs da discusso das decises tomadas em exemplos simplificados.
Ao final da etapa de aquisio de conhecimento foi possvel verificar o quanto ela
crtica e rdua, conforme o que afirma a literatura tcnica acerca de sistemas especialistas.
6.4. Representao do conhecimento

Conforme descrito na seo 5.6.3, existem diversas formas de representar o
conhecimento, passveis de serem empregadas tanto durante a etapa de aquisio do
conhecimento quanto durante a etapa de implementao do sistema. A seguir so apresentadas as
tcnicas utilizadas neste trabalho.
76
6.4.1.
Triplas
OAV
(ObjetoAtributoValor)
Vrias tabelas constitudas de triplas OAV foram criadas durante os estudos preliminares
e refinadas durante a etapa de aquisio do conhecimento. Os dados contidos nestas tabelas
referem-se principalmente aos tipos e caractersticas dos elementos presentes nas redes de
distribuio de energia eltrica. A utilizao desta tcnica de representao do conhecimento
permitiu um maior controle das informaes obtidas, maior facilidade na recuperao do
conhecimento e mostrou-se uma boa forma de documentar as informaes. Na Tabela 6.1
mostrado um pequeno exemplo da tabela de triplas OAV criada para as estruturas primrias. O
objeto estrutura primria possui os atributos: Tipo de rede em que utilizada, Tipo de situao
em que utilizada e Tipo de espaamento em que colocada. Em cada linha da tabela so
apresentados os valores assumidos pelos atributos para o objeto.
Estrutura
CE3N3
Tipo de rede em que
Tipo de situao em que
Tipo de espaamento
utilizada
utilizada
em que colocada
Transio entre rede
Espaamento normal
compacta e rede nua

CE3B3
Transio entre rede
Espaamento beco
compacta e rede nua

CE3SHN3 Compacta
Derivao
Indiferente
CE3
Compacta
Fim de linha
Indiferente
CE1
Compacta
Passante com deflexo
Indiferente
entre os cabos de at 6
graus
N2
Nua
Fim de linha envolvendo
Normal
cabo A02 e Passante com

deflexo entre os cabos
em limites prestabelecidos, de acordo
com o cabo.
M4
Nua
Mudana de bitola no
Meio-beco
77
Estrutura
Tipo de rede em que
Tipo de situao em que
Tipo de espaamento
utilizada
utilizada
em que colocada
envolvendo o cabo A02 e

Passante com deflexo
entre os cabos em limites
pr-estabelecidos, de
acordo com o cabo.
N2-N2
Nua
Derivao
Normal
Tabela 6.1 - Tabela de triplas OAV
6.4.2. rvores de contexto e de deciso

A partir das normas tcnicas foram criadas rvores de contexto, para agrupar os
diversos conjuntos. Durante a fase de interao com o especialista, para cada um dos
contextos definidos, foram criadas as rvores de deciso, baseadas nas respostas por ele
fornecidas. Esta tcnica tem como principal vantagem a facilidade de visualizao, tornando
mais simples a gerao das regras a serem codificadas no sistema, em comparao
gerao das regras diretamente dos textos elaborados a partir das respostas dos
especialista.
A Figura 6.3 representa como foram divididos os contextos para gerao das rvores de
deciso, em que os elementos esto agrupados em grandes conjuntos.
Figura 6.3 - Diviso dos contextos
78
Os detalhes de cada conjunto podem ser

visualizados nas Figuras 6.4 a 6.7, em que os
elementos de rede esto sempre em ltimo nvel (nvel folha) das rvores de contexto.
Figura 6.4 - Conjuntos consumidor e transformador
Figura 6.5 - Conjuntos estruturas e poste
79
Figura 6.6 - Conjuntos equipamentos e aterramento/pra-raios
Figura 6.7 - Conjuntos itens avulsos e iluminao pblica
O dimensionamento do poste obtido aps a execuo do clculo mecnico. Porm, para

execut-lo necessrio definir as estruturas primrias e secundrias, assim como a altura do
poste. A definio dos elementos segue a dependncia abaixo.
1. Definio das estruturas primrias e secundrias;
2. Definio da altura do poste;
3. Clculo mecnico;
4. Definio do poste;
5. Decises dos demais elementos.
A seguir, apresentam-se exemplos dos atributos e respectivas rvores de deciso dos
principais elementos de rede.
80
D
efinio do Poste
Os atributos que influenciam na escolha do tipo de poste so:
Poste participa de um cruzamento areo;
Presena de rede primria;
Presena de transformador, banco capacitor, chave a leo ou derivao com chave faca
ou fusvel;
Clculo mecnico.
A Figura 6.8 apresenta a rvore de deciso para elementos do tipo poste.
Figura 6.8 - rvore de deciso para elementos do tipo poste
81
Definio da Estrutura Primria

Os atributos que influenciam a deciso da estrutura primria so:
Tipo da rede (compacta ou cabos nus);
Posio da estrutura no poste (normal, meio-beco ou beco);
Cabo;
Situao (fim de linha, derivao ou passante);
ngulo do cabo em relao estrutura;
Mudana de bitola.
A Figura 6.9 apresenta a rvore de deciso para elementos do tipo estrutura primria.
Figura 6.9 - rvore de deciso para elementos do tipo estrutura primria
82
D
efinio da Estrutura
Secundria
Os atributos que influenciam a deciso da estrutura secundria so:
Tipo da rede (multiplexada ou cabos nus);
Situao (tangente, fim de linha ou derivao);
Quantidade cabos (nmero de fases + neutro).
A Figura 6.10 apresenta a rvore de deciso para elementos do tipo estrutura secundria.
Figura 6.10 - rvore de deciso para elementos do tipo estrutura secundria
Definio de Amarrao Primria

Os atributos que influenciam a deciso da amarrao primria so:
Estrutura primria;
Cabo;
ngulo do cabo em relao estrutura;
Encabeamento com neutro.
83
A Figura 6.11 apresenta a rvore de deciso

para elementos do tipo amarrao primria.
Figura 6.11 - rvore de deciso para elementos do tipo amarrao primria
Definio de Amarrao Secundria

As variveis que influenciam a deciso da amarrao secundria so:
Tipo da rede (multiplexada ou cabos nus);
Situao (tangente, encabeamento ou seccionamento);
Cabo;
Quantidade de cabos (nmero de fases + neutro).
A Figura 6.12 apresenta a rvore de deciso para elementos do tipo amarrao secundria.
84
Figura 6.12 - rvore de deciso para elementos do tipo amarrao secundria
6.4.3. Classes
Para a representao das entidades envolvidas na elaborao de um projeto de execuo
de rede de distribuio de energia eltrica optou-se pela utilizao da modelagem orientada a
objetos, devido s vantagens apresentadas na Seo 5.6.3.
6.4.4. Regras
Para a utilizao da mquina de inferncia da shell CLips a base de conhecimento foi
dividida de acordo com as rvores de contexto e o conhecimento modelado na forma de
regras de produo, descritas na seo 5.6.3. A seguir so apresentadas algumas regras
codificadas no sistema (escritas aqui em pseudocdigo), criadas a partir das rvores de
deciso elaboradas.
85
Exemplos de regras para definio do tipo de rede secundria

Exemplo 1:
SE "rede secundria proposta"
E "existe apenas um cabo secundrio no poste"
E "a famlia deste cabo multiplexada"
ENTO "a rede secundria multiplexada"
Exemplo 2:
E "a famlia deste cabo nua"
ENTO "a rede secundria nua"
Exemplo 3:
E "a famlia dos dois cabos multiplexada"
ENTO "a rede secundria multiplexada"
Exemplo 4:
E "a famlia dos dois cabos nua"
ENTO "a rede secundria nua"
Exemplo 5:
E "a famlia dos dois cabos so diferentes"
ENTO "a rede secundria uma rede de transio"
86
Exemplos de regras para determinao da

situao da rede secundria (fim de linha,
passante, mudana de bitola, fim de circuito ou derivao)
Exemplo 6
ENTO "a situao da rede secundria no poste fim de linha"
Exemplo 7
E "os dois cabos secundrios so iguais"
ENTO "a situao da rede secundria no poste passante"
Exemplo 8
E "os dois cabos secundrios no so iguais"
ENTO "a situao da rede secundria no poste mudana de bitola"
Exemplo 9
E "os dois cabos no fazem parte do mesmo circuito de rede secundria"
ENTO "a situao da rede secundria no poste fim de circuito"
Exemplo 10
E "existem trs cabos secundrios no poste"
E "os trs cabos fazem parte do mesmo circuito de rede secundria"
ENTO "a situao da rede secundria no poste derivao"
87
A representao das regras no CLIPS deve respeitar a seguinte sintaxe:

(defrule nome_da_regra
(premissa 1)
(premissa 2)
(premissa n)
=>
(concluso 1)
(concluso 2)
...
(concluso n))
Para o exemplo 10 apresentado tem-se a seguinte regra:

(defrule regra_d4
(rede_prim p)
(num_cabos_prim 3)
(familia_cabo_prim1 ?tipo1)
(test (eq ?tipo1 ?tipo2 ?tipo3))
=>
(assert (situacao_prim derivacao))
(printout resultado crlf "derivacao"))
A criao da base de conhecimento demandou um tempo elevado, devido codificao

no trivial das regras no CLIPS e tambm ao grande nmero de regras necessrias para inferir os
diversos elementos construtivos da rede (foram modeladas mais de 1500 regras).
Uma alternativa para diminuir o tempo necessrio para a criao da base de conhecimento
a implementao de um editor grfico que permita codificar as regras de maneira mais intuitiva
e faa uma traduo das regras criadas para a sintaxe do CLIPS.
6.5. Implementao computacional e integrao ao sistema de apoio

deciso para projetos de redes eltricas
O mdulo Projeto de Execuo (veja Fig. 3.5) detalha cada elemento da rede eltrica de
distribuio nos componentes fsicos (estruturas, fixao de estruturas, tipo de poste, amarraes)
que iro compor a rede. Este mdulo foi construdo baseado na tcnica de Sistemas Especialistas,
utilizando a shell CLIPS integrada a um programa desenvolvido na linguagem de programao
C++. A plataforma computacional sobre a qual o sistema executado o sistema operacional
Windows.
88
O mdulo recebe como entrada arquivos de dados com informaes sobre a rede de
distribuio. As informaes da rede so convertidas em fatos, que so carregados no CLIPS. A
partir de ento, a mquina de inferncia realiza a unificao entre os fatos e as regras contidas na
base de conhecimento e realiza as inferncias que determinam os elementos de rede, conforme
ilustra a Figura 6.13.
Figura 6.13 - Arquitetura do mdulo Projeto de Execuo
A seguir so apresentados exemplos dos formatos dos arquivos de entrada e sada (neste
caso para estrutura primria e estrutura secundria):
89
Elemento
Formato do arquivo de entrada
Formato do arquivo de sada
Estrutura
Nmero de postes
Nmero de postes
Primria
Para cada poste
Para cada um dos postes
Construtivo
ID_do_poste
ID_poste;Nm_PE's
Nmero de pontos eltricos
Para cada ponto eltrico (PE)
Potncia_trafo (0 se no
Id_PE;Estrutura;Altura
tiver)
Relao dos ID's dos
Para cada ponto eltrico (PE)
segmentos(Id_Segm1;Id_Segm2;...)
Id_PE Nmero_sementos
Para cada semento

IdSegmento arranjo ngulo
status(p-e)
Extremidade(f-c)
tipo(c-
n-b-m)
Estrutura
Nmero de postes
Nmero de postes
Secundria
Para cada poste
Para cada poste
ID_ poste Nm_PE's
ID_poste;Nm_PE's
Para cada PE
Para cada PE
Id_PE Nmero_segmentos
Id_PE;Estrutura
ramais(S-N)
Relao dos ID's dos

segmentos(Id_Segm1;Id_Segm2;...)
Para cada semento

IdSegmento arranjo ngulo
status(p-e) circuito
Para cada um dos elementos construtivos foram definidos os formatos dos arquivos de
entrada e de sada, permitindo que o sistema especialista seja utilizado para definir todos os tipos
de elementos construtivos ou apenas os escolhidos pelo usurio.
Como o sistema especialista para elaborao de projetos de execuo de redes de
distribuio de energia eltrica faz parte de um sistema mais amplo - o sistema de apoio deciso
para projeto de redes eltricas - ele deve se comunicar interface e ao mdulo de clculo
mecnico.
90
A Seo 6.5.1 descreve como foi

implementado o mecanismo de integrao entre
os
diversos mdulos do sistema de apoio deciso. A Seo 6.5.2 apresenta como o mdulo sistema
especialista utilizado no prottipo do sistema de apoio deciso.
6.5.1. Arquitetura de integrao

O sistema de apoio deciso para elaborao de redes de distribuio de energia eltrica
requer um certo grau de independncia entre as etapas do projeto de tal modo que a concorrncia
entre elas seja possvel. Isso se evidencia atravs da observao da arquitetura proposta e
tomando-se uma situao muito comum: enquanto um modelo est em uso, resolvendo uma
determinada tarefa como o dimensionamento eltrico de uma rede, a Interface pode permitir ao
usurio que consulte certos elementos fsicos includos no projeto.
O mdulo Controle encarrega-se de garantir esta concorrncia, assegurando que um
determinado modelo no seja executado quando o mesmo j estiver em uso. Outra funo deste
mdulo a troca de informao entre os modelos, garantindo a existncia dos dados de entrada
necessrios para um modelo, mas deixando a verificao de consistncia a cargo do mesmo.
possvel entender este mdulo como uma mquina de estados, capaz de realizar procedimentos
bem definidos, mas que no tenham uma ordem de execuo pr-estabelecida.
Diante desses requisitos e da plataforma computacional escolhida, o sistema operacional
Windows, foi concebida uma arquitetura capaz de proporcionar a execuo de um mdulo com
seus respectivos parmetros, bem como a coleta dos resultados, compreendendo um ambiente
multitarefa onde cada mdulo concorre a uma fatia de tempo da CPU. Na verdade, buscou-se
utilizar os recursos disponibilizados pelo Windows para vincular os mdulos a processos do
sistema operacional, o qual se encarrega de escalon-los.
Esses recursos so disponibilizados pelo Windows em uma Interface para Programao de
Aplicaes (API), na qual optou-se por funcionalidades comuns nas diversas verses deste
sistema operacional. Mais especificamente, utilizou-se a interface de usurio associada ao
componente bsico deste sistema: as janelas. Usa-se, portanto, mecanismos providos pelo
Windows para a passagem de informao entre janelas, sempre considerando que este sistema
dirigido a eventos. Isso significa conceitualmente que uma determinada janela fica
indefinidamente respondendo a eventos gerados pelo usurio ou pela prpria janela, cada um
deles associado a um procedimento definido. Para processar estes eventos, toda janela deve
91
incluir um procedimento padro

("WindowProcedure") chamado sempre que houver um evento
relativo quela janela. A mensagem de uma janela para outra corresponde a um evento na janela
destino disparado pela janela origem, com o contedo da mensagem incluso nos parmetros desse
procedimento padro que trata os eventos. Como h grande diferena entre o tamanho das
mensagens entre os mdulos, optou-se por passar na mensagem somente informaes bsicas,
deixando a parte mais onerosa para ser passada atravs de arquivos.
Dessa forma, todas as estruturas de dados complexas so inclusas em arquivos e a
mensagem entre as janelas contm apenas o nome dos mesmos. A Figura 6.14 apresenta a
estrutura de dados utilizada para a mensagem. Ela de tamanho fixo devido a uma exigncia da
API do Windows e rene nmeros inteiros, reais e cadeias de caracteres, com 6 unidades de cada
um destes trs tipos. Qualquer comunicao envolve a mesma mensagem, cabendo aos mdulos a
adequao da mesma para as suas necessidades atravs da correta inicializao dos campos.
estrutura mensagem
{
int tipo
int num inteiros long
inteiros[6]
int num reais
double reais[6]
int num palavras
char palavras[6][300]
}
Figura 6.14 - Estrutura de dados da mensagem
As Figuras 6.15 e 6.16 apresentam os dois procedimentos bsicos em pseudocdigo de

um mdulo que faz uso dessa API do Windows, salientando-se que eles foram codificados em
linguagem C e traduzidos para o cdigo nativo do Windows atravs do compilador GNU-gcc.
Contudo, outros compiladores proprietrios como o C++ Builder da Borland e o Microsoft Visual
C++ tambm foram testados com sucesso.
92
int WINAPI WinMain() 1. ...

2. enquanto( ObtemMensagem(mens) = 0 )
3. {
4. TraduzMensagem(mens)
5. EnviaMensagem(mens)
6. }
7. retorna(0)
int WinProcedure(mens)
1. escolha(mens)
2. {
3. caso FINALIZA: Finaliza()
4. caso RECEBE: Processa(mens)
5. caso ENVIA: Envia(mens)
6. }
7. retorna(0)
Figura 6.15 - Funo principal do aplicativo que

Figura 6.16 - Funo para processar as mensagens
utiliza API do Windows
A primeira funo, apresentada na Figura 6.16, corresponde funo principal da

aplicao, ou seja, a primeira funo que invocada sempre que a aplicao executada.
Percebe-se pelos passos 2-6 que a funo fica indefinidamente respondendo a eventos at que um
tipo particular deles seja invocado para encerrar a execuo (evento que cause uma mensagem
nula). A etapa de traduo da mensagem, passo 4, corresponde converso dos dados de uma
estrutura particular utilizada pelo Windows para a estrutura de dados definida, apresentada
anteriormente na Figura 6.14. A prxima e ltima etapa do lao 2-6 refere-se gerao de um
evento para a prpria aplicao, de forma que a funo "WinProcedure" seja chamada com um dos
parmetros correspondendo estrutura de dados devidamente traduzida.
O processamento dos eventos propriamente dito realizado pela funo padro
"WinProcedure", definida na API do Windows e apresentada na Figura 6.16. Os eventos tratados
so apenas 3, dois de comunicao ("RECEBE" e "ENVIA") e o outro para finalizar a execuo
("FINALIZA"). Quando o evento "RECEBE" ativado, a funo "Processa" faz o tratamento
adequado dos dados inclusos da mensagem, disparando inclusive outras funes do mdulo
sempre que necessrio. O evento "ENVIA" denota a necessidade de transferir dados devidamente
arranjados na mensagem para outra janela, tarefa esta realizada atravs de uma instruo definida
na API do Windows que gera um evento da janela destino, o qual, por sua vez, provocar a
invocao da funo "WinProcedure" para o tratamento adequado da solicitao. O outro evento
definido - "FINALIZA" - destina-se ao encerramento da execuo do mdulo, isto porque ela
estar vinculada s mensagens recebidas que eventualmente respondero se o mdulo continua
ou no ativo.
93
Todos os mdulos inclusos no banco de modelos do sistema de apoio deciso, alm do

mdulo de acesso ao banco de dados, fazem uso dessas duas funes bsicas apresentadas nas
Figuras 6.15 e 6.16 e, conseqentemente, passam a ser orientados a eventos. Alguns tm um
funcionamento mais simples, respondendo somente aos eventos de criao e finalizao. Outros,
porm, necessitam de respostas de outros mdulos para completarem as suas execues,
obrigando-os a utilizar o procedimento "WinProcedure" para enviar e receber as mensagens dos
mdulos com os quais se comunicam, o que os bloqueia at que as respectivas respostas
cheguem.
Na Figura 3.5 ilustrado o mdulo de controle, o qual centraliza a comunicao entre os
trs subsistemas: interface, banco de modelos e banco de dados. A tarefa do mdulo de controle
coordenar a intercomunicao entre os mdulos de diferentes subsistemas e disparar a execuo
de alguns deles sempre que necessrio. Com isso, a independncia entre os subsistemas e o
aumento de desempenho do SAD so favorecidos pela ocorrncia de vrios processos
concorrentes devidamente gerenciados pelo mdulo de Controle.
As especificidades do funcionamento do mdulo Projeto de Execuo so includas na
funo "WinProcedure", conforme apresentado na Figura 6.17.
int WinProcedure(mens)
1. escolha(mens)
2. {
3. caso FINALIZA:
4.
EnviaMensCT(mens) 5.
Finaliza()
6. caso EXECUTA CM:
7.
WinExec("winCalculoMecanico winConstrutor")
8. caso RECEBE:
9.
Processa(mens)
10. se mens.id == CM ento
11.
RecebeMensCM()
12. seno
13.
RecebeMensCT()
14. caso ENVIA:
15. EnviaMensCM(mens)
16.}
17. retorna(0)
Figura 6.17 - Funo para processar as mensagens do mdulo Projeto de Execuo

94
O primeiro evento FINALIZA destina-se ao encerramento da execuo do

mdulo, mas
antes disso uma mensagem enviada para o mdulo de Controle, notificando-o desta ocorrncia.
O disparo do mdulo Clculo Mecnico est associado ao evento EXECUTA CM e
realizado atravs de um comando definido pela API do Windows chamado "WinExec".
O envio de mensagens para o mdulo Clculo Mecnico realizado atravs do evento
ENVIA, enquanto o evento RECEBE encarrega-se da recepo que pode ser proveniente tanto do
mdulo Clculo Mecnico como do mdulo Controle. No primeiro caso, a funo
"RecebeMensCM" cumpre a tarefa de receber os dados relativos ao dimensionamento mecnico dos
postes, dando continuidade execuo do mdulo Projeto de Execuo.
As mensagens provenientes do mdulo Controle tm por objetivo iniciar a execuo do
mdulo Projeto de Execuo e so processadas pela funo "RecebeMensCT".
6.5.2. Execuo do sistema especialista

O mdulo Projeto de Execuo pode ser utilizado atravs da interface do prottipo do
SAD para elaborao de projetos de redes de distribuio de energia eltrica ou ento atravs de
uma interface mais simples que permite a sua comunicao com o mdulo Clculo Mecnico,
mas no apresenta os resultados de forma grfica.
Aps o usurio projetar o traado e o dimensionamento de uma rede de distribuio
manualmente ou invocar o mdulo Proponente para tal fim, pode-se executar o mdulo Projeto
de Execuo para obter o detalhamento dos elementos fsicos da rede.
Na Figura 6.18 apresenta-se um exemplo de projeto para um bairro de Campinas
utilizando o prottipo do SAD de projetos.
95
Figura 6.18 - Projeto de rede
Com o projeto definido, devem-se escolher quais os elementos fsicos da rede devero ser
inferidos pelo mdulo Projeto de Execuo, conforme ilustra a Figura 6.19.
Figura 6.19 - Interface - escolha de elementos fsicos
96
Aps a execuo do mdulo Projeto de Execuo, os elementos

fsicos inferidos so
armazenados na base de dados e os mais relevantes so apresentados na tela.
Figura 6.20 - Interface - elementos fsicos inferidos
Vale ressaltar que o primeiro prottipo do SAD de projetos ainda no possui todas as
funcionalidades descritas na concepo apresentada no Captulo 3 e o objetivo aqui apenas
ilustrar uma possvel forma de utilizao do mdulo Projeto de Execuo.
6.6. Verificao e validao do sistema especialista

Durante o desenvolvimento do sistema especialista foram realizados ciclos de verificao
e validao do sistema especialista. Primeiramente, a fim de isolar erros conceituais de erros de
implementao, validou-se o conhecimento representado nas rvores de deciso junto ao
especialista. Aps esta etapa, ao longo da construo da base de conhecimento, criaram-se
pequenos projetos de vrios tipos a fim de validar os elementos construtivos inferidos. Os
resultados foram confrontados com as normas tcnicas e verificados pelo especialista. A cada
97
interao, os problemas existentes na base de

conhecimento foram identificados e as regras
corrigidas.
Abaixo so apresentados dois destes projetos de teste e os resultados obtidos pelo sistema
especialista.
O projeto de teste 1 composto de 8 postes e apenas um circuito secundrio. A Figura
6.21 mostra a rede sobre a qual ser usado o Mdulo Projeto de Execuo. A rede primria
corresponde ao tracejado em azul, a secundria ao tracejado em vermelho e o transformador ao
tringulo.
Figura 6.21 - Projeto de teste 1
As informaes sobre a rede se encontram na Tabela 6.2.

N do
poste
Cabos primria
1 x 477
(nua)
2 x 477
(nua)
2 x 477
(nua)
1 x 477
(nua)
ngulo primria
1
2
3
4
7
0
-
Cabos secundria
1 x 2/0
(nua)
2 x 2/0
(nua)
3 x 2/0
(nua)
2 x 2/0
(nua)
1 x 2/0
(nua)
2 x 2/0
ngulo secundria
Qtd. condutores
secundria
Ramal de
ligao
sim
sim
sim
sim
sim
sim
70
98
N do
poste
Cabos primria
ngulo primria
Cabos secundria
(nua)
2 x 2/0
(nua)
1 x 2/0
(nua)
ngulo secundria
Qtd. condutores
secundria
Ramal de
ligao
10
sim
sim
Tabela 6.2 - Informaes da rede do projeto de teste 1
Aps executado, o SE forneceu os seguintes resultados, mostrados na Tabela 6.3.

Estrutura primria1
Estrutura secundria2
N do poste
Tipo de poste
1
Concreto 11/600
N3DER
S32
Concreto 11/200
N2
S321D
Concreto 11/200
N1
S321D
Concreto 11/400
N3
S321D
Concreto 9/600
S3
Concreto 9/200
S32 e S3
Concreto 9/200
S321D
Concreto 9/600
S32
Tabela 6.3 - Resultados inferidos para a rede do projeto de teste 1
O projeto de teste 2 composto de 21 postes com dois circuitos secundrios alimentados

pelos transformadores nos postes 4 e 6. A Figura 6.22 mostra a rede, em que a rede primria
corresponde ao tracejado em azul, a secundria ao tracejado em vermelho e os transformadores
aos tringulos.
Para verificar as situaes em que estas estruturas primrias so utilizadas consulte a Tabela 4.1.
Para verificar as situaes em que estas estruturas secundrias so utilizadas consulte a Tabela 4.2.
99
Figura 6.22 - Projeto de teste 2
As informaes sobre a rede, correspondentes aos dados de entrada do SE, encontram-se

na Tabela 6.4.
100
N do
poste
Cabos primria
ngulo primria
1 x 185
(compacta)
1 x 185
(compacta)
1 x 185
(compacta)
e
1 x 70
(compacta)
2 x 70
(compacta)
2 x 70
(compacta)
2 x 70
(compacta)
5
6
7
0
0
0
Cabos - secundria
2 x P25
(multiplexada)
1 x P25
(multiplexada)
2 x P25
(multiplexada)
2 x P25
(multiplexada)
2 x P25
(multiplexada)
2 x P25
(multiplexada)
1 x P25 e 1 x P16
(multiplexada)
ngulo secundria
Qtd.
condutores
secundria
Ramal
de
ligao
sim
sim
sim
sim
sim
sim
sim
2 x 70
(compacta)
100
10
11
2 x 70
(compacta)
2 x 70
(compacta)
12
90
13
14
2 x 70
(compacta)
2 x 70
(compacta)
1 x 70
(compacta)
15
16
17
0
-
2 x P16 e 1 x 25
(multiplexada)
2 x P16
(multiplexada)
1 x P16
(multiplexada)
2 x P25
(multiplexada)
3 x P25
(multiplexada)
1 x P25
(multiplexada)
2 x P25
(multiplexada)
2 x P25
(multiplexada)
1 x P25
(multiplexada)
1 x P25
(multiplexada) e
1 x 2/0 (nua)
sim
sim
sim
sim
30
sim
sim
sim
sim
sim
sim
18
19
20
21
2 x 2/0 (nua)
2 x 2/0 (nua)
2 x 2/0 (nua)
1 x 2/0 (nua)
40
20
0
-
Tabela 6.4- Informaes da rede do projeto de teste 2

101
4
4
2
2
sim
sim
sim
sim
Os postes e estruturas inferidos pelo SE so

apresentados na Tabela 6.5.
Estrutura primria3
Estrutura secundria4
N do poste
Tipo de poste
1
Concreto 11/600
CE3-1
S21D
Concreto 9/600
S2
Concreto 11/200
CE1-1
S21D
Concreto 11/400
CE4-1
S21D
Concreto 11/200
CE1-1
S21D
Concreto 11/200
CE1-1
S21D
Concreto 11/200
CE1-1
S21D
Concreto 11/600
CE3CE3-1
S21D
Concreto 9/200
S21D
10
Concreto 9/600
S2
11
Concreto 11/200
CE1-1
S21D
12
Concreto 11/600
CE3CE3-1
S21D
13
Concreto 9/600
S2
14
Concreto 11/200
CE3-1
S21D
15
Concreto 11/200
CE1-1
S21D
16
Concreto 11/400
CE3-1
S21D
17
Concreto 9/200
S2 e S22
18
Concreto 9/200
S31D
19
Concreto 9/200
S31D
20
Concreto 9/200
S21D
21
Concreto 9/600
S3
Tabela 6.5 - Resultados inferidos para a rede do projeto de teste 2
O mdulo Projeto de Execuo (sistema especialista) tambm foi validado em relao

performance de sua utilizao integrada ao SAD. No Captulo 7 so apresentados estudos de
caso, mostrando a utilizao do SAD em diversos tipos de projetos.
Para verificar as situaes em que estas estruturas primrias so utilizadas consulte a Tabela 4.1.
102
Captulo 7 - Estudos de Caso

7.1. Introduo
O funcionamento do mdulo Projeto de Execuo do SAD para elaborao de projetos de
redes areas de distribuio de energia eltrica ilustrado considerando cinco estudos de caso
com caractersticas particulares, abrangendo os vrios tipos de projetos solicitados ao projetista.
Para cada um dos casos tambm apresentado o projeto eltrico feito pelo projetista ou com o
auxlio do mdulo Proponente, do qual so obtidos os dados de entrada necessrios pelo mdulo
Projeto de Execuo.
Os casos considerados so:
Caso 1 - Projeto de Ligao de Consumidores: projeto simples de ligao de poucos
clientes rede secundria;
Caso 2 - Projeto de Pequeno Ncleo Habitacional: interligao rede de distribuio de
um pequeno conjunto de consumidores;
Caso 3 - Projeto de Novo Ncleo Habitacional: interligao de um grande conjunto de
consumidores;
Caso 4 - Projeto de Expanso: pequena expanso da rede existente para a interligao de
algumas cargas;
Caso 5 - Projeto de Melhoramento: considera-se que um aumento significativo na
demanda de um conjunto de consumidores implica necessariamente em alteraes na rede
existente.
As sees a seguir apresentam cada um destes projetos.
103
7.2. Caso 1 - Projeto de Ligao de Consumidores

A Figura 7.1 ilustra uma situao em que alguns clientes de baixa tenso e demanda
relativamente baixa solicitam atendimento concessionria de energia eltrica. Os clientes se
encontram distribudos nos pontos B, C e D, sendo que a fronteira com a rede existente o poste
A.
Figura 7.1 - Estudo de Caso 1: Ligao de Consumidores
Por tratar-se de um projeto de pequena complexidade, comum o projetista (usurio do

sistema) propor os condutores e postes a serem instalados. Contudo, nada impede que se utilize o
mdulo Proponente do SAD para fazer o projeto eltrico.
Aqui, considera-se que o projetista decidiu no usar o Proponente e concluiu no ser
necessria nenhuma alterao da rede primria ou insero de transformador para atender s
novas cargas. Ele faz manualmente o traado da nova rede secundria (em verde na figura),
selecionando o condutor a ser utilizado e os pontos em que os postes sero instalados (no caso,
pontos B, C e D).
Aps a finalizao do projeto eltrico, o projetista aciona o mdulo Projeto de Execuo
para determinar os elementos construtivos da rede.
104
O mdulo Projeto de Execuo aciona o mdulo Clculo Mecnico para efetuar o

dimensionamento dos postes. Na Tabela 7.1 se encontram os elementos construtivos Poste e
Estrutura Secundria inferidos pelo mdulo.
Estrutura Secundria5
Poste
Tipo de poste
Poste de concreto 9/200
S2
S21D
S21D
S2
Tabela 7.1 - Elementos inferidos pelo mdulo Projeto de Execuo para o Caso 1
Alm destes elementos foram inferidas as seguintes quantidades de fixaes das estruturas
secundrias e a amarrao dos cabos (Tabela 7.2):
Elemento
Quantidade
Fixao de estrutura secundria
Amarrao de cabo secundrio
Tabela 7.2 - Quantidade de fixaes e amarraes inferidas pelo mdulo Projeto de Execuo para o Caso 1
Para o poste D o sistema especialista infere uma estrutura secundria S2 por tratar-se de
uma rede multiplexada em situao fim de linha e existir no poste ramal de ligao. J para os
postes B e C a estrutura a S21D, apropriada para rede multiplexada em situao passante, com
ngulo formado entre os condutores menor igual a 45 e presena de ramal de ligao, como pode
ser observado na rvore de deciso da Figura 7.2.
105
P
D
P
BeC
Figura 7.2 - rvore de deciso para redes secundrias multiplexadas novas
No poste A, fronteira com a rede existente, foi inferida uma estrutura S2. Esta inferncia
se deve ao fato de o novo condutor ser do tipo multiplexado e estar em situao passante com o
condutor previamente existente e da presena de ramal de ligao, como pode ser observado na
Figura 7.3.
P
A
Figura 7.3 - rvore de deciso para redes secundrias existentes
106
7.3. Caso 2 - Projeto

de Pequeno Ncleo
Habitacional
A Figura 7.4 mostra um pequeno ncleo habitacional, composto por 45 pontos de
consumo (cada ponto equivale a um poste). O ponto A marca a fronteira com a rede existente.
G
J
A
B
Figura 7.4 - Estudo de Caso 2: Atendimento a pequeno ncleo habitacional
107
Neste exemplo, o projetista elabora o projeto eltrico sem auxlio do mdulo Proponente.
Ele determina o traado, a extenso e o dimensionamento de todos os condutores da rede
primria e secundria. O mdulo Clculo Eltrico executado para conferir os limites de fluxo
nos condutores e queda de tenso nas barras.
A rede primria proposta pelo projetista tem o traado marcado em azul; a rede secundria
proposta est ilustrada com a cor verde. Foram propostos cinco novos transformadores
(tringulos em azul), como se observa na figura. O arquivo de entrada para o mdulo Projeto de
Execuo contm as informaes dos condutores e transformadores.
O projetista deve ento executar o mdulo Projeto de Execuo, que ir fazer o projeto
construtivo da rede. A quantidade de elementos de rede propostos por este mdulo se encontra na
Tabela 7.3.
Elemento
Quantidade
Poste
3 postes 12/400; 2 postes 11/1000;

2 postes 11/600; 3 postes 11/400; 16
postes 11/200 e 20 postes 9/200
Estrutura Primria
1 CE3N3; 2 CE3SHN3; 14 CE1; 1

CE2; 3 CE3 e 5 CE4
Fixao de estrutura primria
27
Amarrao de cabo primrio
15
Estrutura Secundria
30 S21D; 14 S2; 4S1C
48
112
Transformador
Estrutura do transformador
Fixao de transformador
Tabela 7.3 - Quantidades dos elementos inferidos no Caso 2
Analisando os resultados obtidos pelo mdulo Projeto de Execuo pode-se constatar que
o sistema especialista realiza as inferncias a partir dos dados do projeto eltrico, determinando
os elementos construtivos da rede. Para os pontos de passagem da rede primria foram definidos
postes mais altos (de 11 e 12 metros), obedecendo s normas tcnicas.
108
Nos postes que fazem parte do traado da rede primria percebe-se uma maior quantidade
de estruturas do tipo CE1, utilizada em todos os postes em que a rede do tipo compacta, os
condutores esto na situao passante e formam ngulo menor que 6 como, por exemplo, no
ponto M da Figura 7.4. A estrutura CE3N3 definida para o poste do ponto A que marca a
transio entre a rede nua existente e a rede compacta proposta. A estrutura CE3SHN3 definida
para os dois postes em que ocorre derivao compacta-compacta (B e C na Figura 7.4). A
estrutura CE3 est presente nos postes D, E e F da Figura 7.4 que se encontram em situao de
fim de linha. A estrutura CE4 est presente nos poste G em que existe uma mudana de bitola do
condutor de E18 para E70 e nos postes H, I, J e K da Figura 7.4 que se encontram em situao
passante com ngulo entre os condutores maior que 30 e menor que 60. A estrutura CE2
utilizada no postes L da Figura 7.4, cujos condutores esto na situao passante com ngulo entre
os condutores maior que 6 e menor que 30.
Nos postes que fazem parte do traado da rede secundria h predominncia da estrutura
secundria S21D, utilizada para rede multiplexada com ngulo entre os condutores menor que 45
e existncia de ramal de ligao (por exemplo no ponto M da Figura 7.14) e tambm nas
derivaes (por exemplo, no ponto C). Para passante com ngulo maior que 45 utiliza-se uma
estrutura S2 e outra S1C (por exemplo, ponto H). A estrutura S2 tambm pode ser utilizada em
fins de linha, como no ponto N.
Com a anlise destes resultados pode-se observar que o sistema especialista consegue
perceber as diferentes situaes de projeto, levando em considerao o tipo da rede, os
condutores utilizadas, ngulo entre os condutores, dentre outras caractersticas.
Os estudos de caso 1 e 2 mostram como o SAD pode ser utilizado como uma ferramenta
de auxlio ao projetista. Ao no utilizar o mdulo Proponente, o projetista deve propor o projeto
eltrico da rede. Para casos pequenos, talvez esse seja o procedimento usual a se adotar, apesar de
nada impedir que o projetista faa o projeto todo pelo SAD.
No Caso 2 apresentado, discutvel a vantagem de se descartar o auxlio do mdulo
Proponente, pois ele no faz apenas proposta de projeto eltrico; ele prope um projeto
otimizado, com custos e tempo bastante reduzidos (como ser mostrado nos prximos casos).
Alm do mais, sua sada apenas uma proposta, ela pode ser alterada pelo projetista
sempre que for conveniente, antes de iniciar o projeto de execuo.
109
7.4. Caso 3 - Projeto de Novo Ncleo Habitacional

Nesta seo apresentado o estudo correspondente ao projeto de um novo ncleo
habitacional como mostrado na Figura 7.5.
Figura 7.5 - Estudo de Caso 3: Atendimento a novo ncleo habitacional
Os crculos na cor preta na figura definem os pontos onde podem ser instalados postes ou
flying-taps e os traos vermelhos definem os arcos ou vos pelos quais podem ser lanados cabos.
110
Observa-se que esquerda tem rede existente com

dois transformadores (tringulo azul), rede
primria (azul) e rede secundria (verde). Para realizar a proposta de projeto eltrico foi utilizado
o Mdulo Proponente.
A instncia que representa o ncleo habitacional a ser projetado possui 83 ns e 116 arcos
e devem ser atendidos 83 novos consumidores com consumo estimado de 300 kWh cada um. Ao
Mdulo Proponente lhe permitido modificar a rede existente (trocar cabos, modificar posio
ou capacidade de transformadores existentes, modificar circuitos secundrios) para melhor
atender os novos consumidores a custo mnimo.
Com os dados do projeto e aplicando o algoritmo de otimizao do mdulo Proponente
desenvolvido por Costa et. al (2004) e refinado por Garcia et. al (2004) obtm-se a soluo de
rede eltrica apresentada na Figura 7.6. Os arcos de cor verde correspondem nova rede
secundria, enquanto os arcos de cor azul correspondem ligao dos transformadores rede
primria existente.
111
A
D
Figura 7.6 - Rede proposta para o novo ncleo habitacional
Observa-se na Figura 7.6 que o novo projeto prev 4 transformadores (trs de 45 e um de

75 kVA), sendo que os dois transformadores existentes foram mudados de posio e capacidade
112
para atender os novos circuitos secundrios. As

Figuras 7.7 e 7.8 mostram separadamente a rede
primria proposta e os circuitos secundrios propostos.
Figura 7.7 - Rede primria da soluo proposta para
Figura 7.8 - Rede secundria proposta para ncleo
ncleo habitacional
habitacional
Os valores aproximados em R$ da soluo proposta so apresentados na Tabela 7.4. O

custo fixo representa a soma dos custos de transformadores, postes, cabos e flying-taps usados na
soluo, o custo varivel o custo das perdas eltricas nos circuitos secundrios. Todos os
valores esto anualizados para um horizonte de 5 anos.
Custo
Soluo (R$)
Fixo
64.047,00
Varivel
5.423,00
Total
69.470,00
Tabela 7.4 - Custo da soluo obtida pelo Proponente para o Caso 3
Aps a execuo do mdulo Proponente, executa-se o mdulo Projeto de Execuo que

acrescenta os elementos apresentados na Tabela 7.5.
113
Elemento
Quantidade
Poste
1 poste 12/600; 2 postes 12/400; 3

postes 11/600; 8 postes 11/400; 4 postes
11/200; 3 postes 9/400 e 68 postes 9/200
Estrutura Primria
3 CE3CE3; 3 CE1; 3 CE2; 4 CE3 e

5 CE4
21
20
Estrutura Secundria
30 S2; 6 S1C; 13 S21C e 56 S21D
108
109
Transformador
Observe que entre as estruturas inferidas pelo sistema especialista aparece a estrutura
primria CE3CE3, que no foi definida no Caso 2. Esta estrutura utilizada em redes compactas
na situao passante com ngulo formado entre os condutores superior a 60, como pode ser visto
nos ponto A, B e C da Figura 7.6.
No caso das estruturas secundrias, para as derivaes pode-se verificar a corretude das
inferncias feitas pelo SE. Por exemplo, para o poste C foi inferida a estrutura S21D; enquanto
que para o poste D foi inferido o conjunto S21C e S2. Esta diferena est no fato de no poste C os
trs condutores serem iguais e possurem um ngulo inferior a 45, enquanto que no poste D
existe um condutor diferente dos demais.
114
7.5.
Caso
4Proj
eto
de
Exp
ans
o
Nesta seo apresentado um estudo de expanso de circuitos secundrios para atender
novos consumidores numa rea adjacente. A Figura 7.9 mostra a rede existente e os novos pontos
com consumidores que devero ser atendidos (pontos unidos pelas linhas em vermelho).
Figura 7.9 - Rede existente com novos pontos de consumo a ser atendidos
115
A rede secundria existente representada pelos arcos de cor cinza escuro, os

transformadores pelos tringulos da mesma cor e a rede primria existente representada pelos
arcos em azul. A nova regio a ser atendida soma 21 novos consumidores, totalizando 10.500
kWh.
Para encontrar uma proposta de projeto eltrico de forma a atender as novas cargas foi
utilizado o mdulo Proponente. Como entrada do Proponente foram fixadas as posies dos
transformadores existentes com o objetivo de minimizar as mudanas na topologia dos circuitos
secundrios.O intuito apenas estender os circuitos existentes e/ou criar novos na soluo
devolvida pelo proponente. A Figura 7.10 mostra esta soluo para o projeto considerado.
Figura 7.10 - Soluo proposta para a expanso da rede

116
Nas Figuras 7.11 e 7.12 so apresentadas separadamente as redes

primrias e secundrias
da expanso. Observa-se que os trs circuitos secundrios existentes passaram a atender parte dos
consumidores utilizando os mesmos transformadores, enquanto os outros dois circuitos ficaram
idnticos.
Figura 7.11 - Rede primria da soluo proposta
Figura 7.12 - Rede secundria proposta para a
para a expanso da rede
expanso da rede
Outro circuito secundrio foi criado para atender o restante das cargas com um
transformador de 45 kVA.
A Tabela 7.6 apresenta os custos aproximados em R$ da rede obtida como resultado do
estudo. Pode-se notar que nos circuitos secundrios foram reaproveitados os cabos existentes,
pois o proponente s troca os cabos existentes caso eles no suportem os fluxos decorrentes do
novo traado.
117
Custo
Soluo (R$)
Fixo
18.961,00
Varivel
5.659,00
Total
24.620,00
Tabela 7.6 - Custo da soluo obtida pelo proponente para o Caso 4
Aps a execuo do mdulo Proponente, executa-se o mdulo Projeto de Execuo que

acrescenta os elementos de rede mostrados na Tabela 7.7.
Elemento
Quantidade
Poste
2 postes 12/400; 4 postes 11/1000; 1

poste 11/600; 1 poste 11/400; 2 postes
11/200; 1 poste 9/600; 2 postes 9/400
e 20 postes 9/200
Estrutura Primria
3 CE3CE3; 2 CE1; 4 CE3; 2 CE4
12
12
Estrutura Secundria
17 S21D; 9 S2; 2 S21C e 3 S1C
33
33
Transformador
Neste caso podemos observar que o sistema especialista inferiu diversos tipos de
estruturas primrias e secundrias, considerando as caractersticas do arruamento e dos
condutores. Abaixo so apresentadas as rvores de deciso com os respectivos caminhos
percorridos para obter estas solues.
118
Figura 7.13 - rvore de deciso para estrutura primria em rede primria compacta
Figura 7.14 - rvore de deciso para estrutura secundria rede secundria multiplexada
119
7.6. Caso 5 - Projeto de Melhoramento

O estudo de caso de melhoramento de rede apresentado nesta seo produto da
simulao de um aumento de carga numa certa regio. A Figura 7.15 mostra a rede existente e o
lugar onde simulado um aumento de 2400 kWh no consumo (seta vermelha).
Figura 7.15 - Rede existente com aumento de consumo
120
A rede existente possui 7 circuitos secundrios, todos com

transformadores de 45 kVA. O
estudo pretende contemplar uma situao na qual necessrio um melhoramento na rede de
distribuio para atender a nova demanda. Com a ajuda do Proponente, foram criadas duas
situaes: na primeira so fixadas as posies dos transformadores com o objetivo de fazer com
que o proponente crie uma soluo mais prxima possvel da soluo existente ( esperado que o
transformador do circuito em que houve o aumento de carga seja substitudo por outro de maior
capacidade); na segunda situao permitido que o proponente modifique o circuito onde houve
mudana de carga, por exemplo dividindo o circuito em dois. Outras situaes poderiam ser
simuladas, como a liberao de consumidores de circuitos adjacentes para serem realocados em
outros circuitos. No entanto, as duas situaes mencionadas foram escolhidas porque
proporcionam a mnima interveno na rede existente.
A Figura 7.16 apresenta a soluo obtida para a primeira situao considerada (foram
fixadas as posies de todos os transformadores - os circuitos permanecem os mesmos). Observase que o mdulo proponente sugeriu a mudana do transformador de 45 para 75 kVA, de forma a
atender o aumento na demanda do circuito. Os elementos adicionados pelo mdulo Projeto de
Execuo para esse caso so apenas um transformador, uma estrutura para transformador e a
fixao do transformador (em decorrncia da mudana de localizao do transformador).
121
Figura 7.16 - Soluo de melhoramento com troca de transformador de 45 kVA por 75kVA
122
Na Figura 7.17 apresentada a soluo proposta

para a segunda situao simulada (foi
liberada a modificao do circuito). Observa-se que o mdulo proponente sugere uma diviso do
circuito existente, criando um novo circuito com transformador de 30 kVA para atender a nova
demanda. Nesse caso, o mdulo Projeto de Execuo tambm adiciona um novo transformador
com a respectiva estrutura e fixao.
Figura 7.17 - Proposta de melhoramento com diviso de circuito

123
A Tabela 7.8 apresenta um comparativo entre as duas solues encontradas para o

problema de melhoramento. Pode ser observado que a primeira soluo tem um custo total maior
que a segunda (onde houve a diviso de circuito), ainda que exista apenas a troca de um
transformador de 45 kVA por outro de 75 kVA. A justificativa para tal fato vem da reduo das
perdas eltricas alcanada com a diviso dos circuitos na segundo soluo, j que o aumento de
carga foi produzido no extremo do circuito e o novo transformador acrescentado (30 kVA) por
ser de menor capacidade, com um custo menor que o utilizado na primeira soluo (75 kVA).
Custo
Soluo 1 (R$)
Soluo 2 (R$)
Fixo
3.688,00
2.478,00
Varivel
6.010,00
5.376,00
Total
9.698,00
7.854,00
Tabela 7.8 - Custo das solues obtidas pelo proponente para o Caso 5
A escolha da soluo a ser implementada fica a critrio do especialista, j que o mdulo

proponente fornece ao especialista uma srie de solues com as quais poder fazer uma anlise
mais rpida e adotar a soluo mais adequada situao.
124
Captulo 8 Consideraes Finais e

Trabalhos
Futuros
8.1. Consideraes
O paradigma de Sistema de Apoio Deciso (SAD) mostra-se adequado elaborao de
projetos de distribuio de redes eltricas, proporcionando os seguintes benefcios:
1) Diminuio de erros. O auxlio na elaborao das etapas de projeto proporciona uma
diminuio considervel de possveis erros de projeto;
2) Obteno de solues de menor custo de execuo. O emprego de procedimentos de
inteligncia computacional (metaheursticas e sistemas especialistas) na concepo
definida para o SAD orienta a busca por solues de menor custo de execuo e maior
satisfao dos clientes, considerando a continuidade do oferecimento dos servios de
fornecimento de energia;
3) Reduo no tempo de elaborao dos projetos. A automao das principais tarefas de
elaborao de projetos (compreendendo interfaces grficas, interligaes com bancos de
dados, fcil acesso ao planejamento da primria relacionada ao projeto, algoritmos
rpidos para otimizao de alternativas de projeto eltrico, clculos mecnicos e
eltricos e um sistema especialista para definio do projeto de execuo) diminui o
tempo gasto pelo projetista em cada projeto. Por exemplo, com a utilizao do sistema
especialista possvel ter uma proposta de projeto de execuo em pouco mais de 1
minuto para um pequeno loteamento.
A arquitetura proposta para o SAD permite um alto grau de interatividade entre o
projetista e os mdulos: Interface Grfica, Proponente, Clculo Eltrico, Projeto de Execuo,
Detalhamento de Material e Estimativa de Oramento. O SE desenvolvido possui uma boa
performance computacional, levando-se em considerao as dificuldades inerentes elaborao
de projetos de execuo de redes de distribuio.
125
No desenvolvimento do mdulo Projeto de Execuo, baseado na tcnica de sistemas

especialistas, pode-se constatar a importncia e dificuldade da etapa de aquisio do
conhecimento. Esta etapa foi o maior desafio na elaborao do SE. As outras etapas foram
realizadas sem maiores problemas. O fato do engenheiro de conhecimento no possuir formao
especfica no domnio em que se insere a aplicao trouxe grandes dificuldades, superadas com o
estudo aprofundado das normas tcnicas, de projetos de rede j elaborados e sucessivas
interaes com o especialista.
Os casos apresentados no Captulo 7 foram desenvolvidos procurando-se contemplar as
particularidades dos vrios projetos comumente realizados. Pode-se notar a contribuio da
ferramenta para a execuo de cada um dos projetos apresentados.
A metodologia atingiu os objetivos inicialmente propostos: auxiliar no desenvolvimento
de projetos de execuo, agilizando sua execuo e facilitando as anlises e as propostas tcnicas
do projetista.
8.2. Trabalhos futuros

Os resultados obtidos com o prottipo do SAD para elaborao de projetos de redes
areas de distribuio so animadores e mostram os benefcios da aplicao de tcnicas de
inteligncia computacional (metaheursticas e sistemas especialistas) a problemas prticos e de
grande importncia para as concessionrias de energia eltrica. Para continuao deste trabalho
so sugeridas as seguintes atividades:
Refinar a base de conhecimento do sistema especialista por meio da interao com
especialistas de outras concessionrias de energia eltrica para incorporar regras
que definam elementos construtivos ainda no contemplados;
Incorporar a lgica fuzzy na representao do conhecimento para tratar
conhecimentos incertos, comuns atividade de elaborao de projetos. O Shell
CLIPS dever ser substitudo pelo Shell Fuzzy CLIPS e devero ser
implementadas as modificaes necessrias no SAD;
Melhorar o protocolo de comunicao entre os diversos mdulos do SAD;
Avaliar a usabilidade do SAD em ambiente de produo utilizando formulrios em
que os projetistas possam manifestar suas sugestes de melhoria. A partir do
126
resultado desta avaliao e do estudo de

tcnicas de Interface Homem-Mquina
(IHM) pode-se melhorar a Interface do SAD.
Implementar um sistema especialista baseado em casos para auxiliar na fase de
definio dos tipos de projetos;
Implementar mecanismos de explicao que respondam s seguintes questes:
"Por qu?" e "Como?'. A pergunta "Por qu?" respondida apresentando-se a
ltima regra disparada e a pergunta "Como?" apresentado-se a seqncia de regras
disparadas.
Aplicar mtodos heursticos para guiar a busca de regras no mdulo de inferncia
do Sistema Especialista do mdulo Projeto de Execuo do SAD.
127
128
Referncias Bibliogrficas
Anthony, R. N. (1965). Planning and Control System: A Framework for Analysis, Harvard
University Graduate School of Business Administration, Cambridge, MA.
Armstrong, M. P. e Densham, P. J. (1990). Database organization alternatives for spatial decision
support systems, International Journal of Geographical Information Systems 3(1).
Barr, A., Cohen, P. R. e Feigenbaum, E. A, eds. (1989). The Handbook of Artificial Intelligence,
Vol.4, Addison-Wesley, Massachusetts.
Bellman, R. E. e Zadeh, L. A. (1970). Decision-making in a fuzzy environment, Management
Science 17: 141-164.
Buchanan, B. G. e Feigenbaum, E. A. (1978). Dendral and meta-dendral: Their applications
dimension, Artificial Intelligence 11(1-2): 5-24.
Buchanan, B. G. e Shortliffe, E. H. (1984). RULE-BASED EXPERT SYSTEMS. The MYCIN
Experiments of the Stanford Heuristic Programming Project, Addisson-Wesley,
Massachusetts.
Caprara, A. e Fishetti, M. (1997). Branch-and-cut Algorithms, in M. Dell'Amico, F. Maffioli,
and S. Martello, editors, Annotated Bibliographies in Combinatorial Optimization.
Cavellucci, C., Lyra, C., Sa, J. E., Almeida, J., Frana, P. M., Garcia, V. J. (2004a). Automao
de Projetos de Redes de Distribuio de Energia Eltrica - Levantamento do estado do
conhecimento. CPFL/UNICAMP, RT1-CPFL-PD116 (Relatrio Tcnico).
Cavellucci, C., Lyra, C., Sa, J. E., Gonzalez, J. F. V., Almeida, J., Queiroz, L. M., Frana, P. M.,
Garcia, V. J. (2004b). Automao de Projetos de Redes de Distribuio de Energia Eltrica
- Definio das tcnicas e algoritmos de automao. CPFL/UNICAMP, RT2-CPFL-PD116,
(Relatrio Tcnico).
129
Garcia, V. J. (2004c). Automao de Projetos de Redes de Distribuio de Energia Eltrica
- Especificao do sistema de apoio deciso. CPFL/UNICAMP, RT3-CPFL-PD116,
(Relatrio Tcnico).
Garcia, V. J. (2004d). Automao de Projetos de Redes de Distribuio de Energia Eltrica
- Verso experimental do programa computacional de automao. CPFL/UNICAMP, RT4CPFL-PD116, (Relatrio Tcnico).
Cooke, D. F. (1992). Spatial decision support system: not just another GIS, Geo Info Systems
2(5): 46-49.
Costa, A. M., Garcia, V. J., Frana, P. M. e Lyra, C. (2004). A New Method for Planning
Secondary Distribution Networks. In: Fourth IASTED International Conference Power and
Energy Systems, 2004, Rhodes. Proceedings of the Fourth IASTED International
Conference Power and Energy Systems.
Crossland, M. D., Wynne, B. E. e Perkins, W. C. (1995). Spatial decision support systems: An
overview of technology and a test of efficacy, Decision Support Systems 14: 219-235.
Densham, P. J. (1991). Spatial decision support systems, in D. Maguire, M. F. Goodchild e D.
Rhind (eds), Geographical Information Systems: principles and applications, Vol. 1,
Longman, London, pp. 403-412.
Durkin, J. (1994). Expert systems: design and development. Prentice-Hall.
Durkin, J. (1996). Expert Systems: A view of the field. IEEE Expert, Vol. 11. N. 2, April 1996.
Fedra, K. (1995). Decision support for natural resources management: Models, gis and expert
systems, AI Applications 9(3): 3-19.
Fedra, K. e Feoli, E. (1998). GIS technology and spatial analysis in coastal zone management,
EEZ Technology 3: 171-179.
130
Forgy, C. L. (1982). A fast algorithm for the many

pattern / many object pattern match problem,
Artificial Intelligence 19: 17-37.
Forsyth, R. (1989). Expert System - Principles and Case Studies, Chapman and Hall Computing,
NY.
Garcia, V. J., Frana, P. M., Cavelucci, C., Gonzalez, J. F. V. e Lyra, C.(2004). Considerao das
Perdas Tcnicas no Planejamento de Redes Secundrias de Distribuio de Energia
Eltrica. In: XV Congresso Brasileiro de Automtica, 2004, Gramado. Anais do XV
Congresso Brasileiro de Automtica, 2004.
GED 3638: CPFL - Projeto de Rede de Distribuio - Terminologia.
Geoffrion, A. M. (1983). Can or/ms evolve fast enough?, Interfaces 13: 10-25.
Glover, F. e Laguna, M. (1997a). General purpose heuristics for integer programming - part i,
Journal of Heuristics 2: 343-358.
Glover, F. e Laguna, M. (1997b). General purpose heuristics for integer programming - part ii,
Journal of Heuristics 3: 161-179.
Gorry, G. A. e Scott-Morton, M. S. (1971). A framework for management information systems,
Sloan Management Review 13(1): 50-70.
Hall, G. B. (1997). GIS-based Decision Support Architecture and Applications for Developing
Countries South Information Systems: Principles and Applications, John Wiley, New York.
Harmon, P. (1985), Expert Systems: Artificial Intelligence in Business, J. Wiley, New York.
Hayes-Roth, F., Waterman, D. A. e Lenat, D.B., eds. (1983). Building Expert Systems, AddisonWesley, Massachusetts.
Kandel, A. (1986). Fuzzy Mathematical Techniques with Applications. Addison-Wesley.
131
Kiang, M. Y., Hu, M.Y, Fisher, D. M, (2006). An extended self-organizing map network for
market segmentation - a telecommunication example, Decision Support Systems, 42: 3647.
Kim, Y., Street, W. N. (2004). An intelligent system for customer targeting: a data mining
approach, Decision Support Systems 37: 215 - 228.
Kolodner, J. L. (1983a). Indexing and retrieval strategies for natural language fact retrieval, ACM
Transactions on Database Systems 8(3): 434 -464.
Kolodner, J. L. (1983b). Reconstructive memory: A computer model, Cognitive Science 7(4).
Lake, D. B. (1996). Case-Based Reasoning, AAAI / The MIT Press, California, chapter 1 - CBR
in Context: Present and Future, pp. 3-30.
Lam, M. (2004). Neural network techniques for financial performance prediction: integrating
fundamental and technical analysis, Decision Support Systems, 37: 567- 581.
Liebowitz, J. (1988). Expert system applications to telecommunications, J. Wiley.
Luger, G. F. (2002). Artificial Intelligence: structures and strategies for complex problem
solving, 4th edn, Addison-Wesley, London.
Malczewski, J. (1998). Spatial decision support systems, NCGIA Core Curriculum in GIScience, http://www.ncgia.ucsb.edu/giscc/units/u127/u127.html.
Miranda, C. M. G., Ferreira, R. J. P., Gusmo, A. P. H. e Almeida, A. T. (2003). Sistema de
apoio deciso para seleo de atividades crticas no gerenciamento de projetos com
avaliao multicritrio, Anais do XXIII Encontro Nac. de Eng. de Produo, Ouro Preto,
MG, Brasil.
Nilsson, N. J. (1998). Artificial Intelligence. A new synthesis, Morgan Kaufmann, California.
Owens, H. D. e Philippakis, A. S. (1995). Inductive consistency in knowledge-based decision
support systems, Decision Support Systems 13: 167-181.
132
Perrot, N., Corrieu, G., Trystram, G., Agioux, L.,

Ioannou, I., Mauris, G. (2004). Decision
support system design using the operator skill to control cheese ripening - application of the
fuzzy symbolic approach. Journal of Food Engineering, 2004 (Vol. 64) (No. 3) 321-333.
Pressman, Roger S (1995). Engenharia de Software / Traduo: Jos Carlos Barbosa dos
Santos; reviso tcnica: Jos Carlos Maldonado, Paulo Csar Masiero, Rosely Sanches.
So Paulo: Makron Books, 1995.
Ray, J. J. (2007). A web-based spatial decision support system optimizes routes for
oversize/overweight vehicles in Delaware. Decision Support Systems 43: 1171:1185.
Rayward-Smith, V. J., Osman, I. H., Reeves, C. R. e Smith, G. D. (1996). Modern Heuristc
Search Methods. John Wiley and Sons.
Reeves, C. R. (1995). Modern Heuristic Techniques for Combinatorial Problems. Mc GrawHill, London.
Ribeiro, R. A., Powell, P. L. e Baldwin, J. F. (1995). Uncertainty in decision-making: An
abductive perspective, Decision Support Systems 13: 183-193.
Russel, S. e Norvig, P. (1995). Artiticial Intelligence. A Modern Approach, Prentice Hall, New
Jersey.
Shim, J. P., Warkentin, M., Courtney, J. F., Power, D. J., Sharda, R. e Carlsson, C. (2002). Past,
present, and future of decision support technology, Decis. Support Syst. 33(2): 111-126.
Simon, H. (1960). The new science of management decision, HarprkRow, New York.
Sprague, R. H. e Watson, H. J. (1989). Decision Support Systems - Putting Theory into Practice,
2 edn, Prentice-Hall Inc.
Stanford Medical Informatics (2004). Smi research projects.
Turban, E. (1992). Expert Systems and Applied Artificial Intelligence, Macmillan Publishing
Company, NY.
133
Uricchio, V. F., Giordano, R., Lopez, N. (2004). A

Fuzzy Knowledge-based Decision Support
System for GroundWater Pollution Risk Evaluation, Journal of Environmental
Management (73): 189-197.
Waterman, D. A. (1986). A Guide to Expert Systems, Addison-Wesley.
134

AlmeidaJoselainede M

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

AlmeidaJoselainede M

Hochgeladen von

Copyright:

Verfügbare Formate

JOSELAINE DE ALMEIDA

SISTEMA DE APOIO DECISO PARA ELABORAO

UNIVERSIDADE ESTADUAL DE CAMPINAS

SISTEMA DE APOIO DECISO PARA ELABORAO DE

Orientador: Prof. Dr. Paulo Morelato Frana

Dissertao de Mestrado apresentada ao Programa de Ps-Graduao em

ESTE EXEMPLAR CORRESPONDE VERSO FINAL DA DISSERTAO

Aos meus pais Jos e

As concessionrias de energia eltrica devem projetar adequadamente as redes de

Figura 1.1 - Redes de Distribuio .................................................................................................. 1

Figura 5.1 - Processo de

Figura 7.4 - Estudo de Caso 2: Atendimento a

Tabela 4.1 - Tipos de estruturas primrias.................................................................................... 36

Captulo 1 - Apresentao ...............................................................................................................1

4.2.2. Estrutura primria: definio e

6.3.2. Estudos de projetos de execuo de

Figura 1.1 - Redes de Distribuio

Redes primrias so formadas por todos os equipamentos compreendidos entre os

A Figura 1.2 ilustra a organizao deste trabalho.

Figura 1.2 - Temas abordados na dissertao

No Captulo 2 so apresentados os tipos de projetos de redes de distribuio e um modelo

etapa de especificao de projeto. A arquitetura

Figura 2.1 - Projeto de redes de distribuio

Na fase de planejamento so realizados estudos de mercado, a fim de definir as

procedimentos empricos, julgamento, bom

2.2. Tipos de Projetos

Os procedimentos, segundo a natureza da ligao, so apresentados a seguir. A)

2.2.2. Melhoramentos nas Redes de Distribuio

2.2.3. Ncleo Habitacional e Loteamento

2.2.4. Iluminao Pblica

2.2.5. Alimentadores e Ramais

Considerando a complexidade inerente elaborao de projetos de redes que atendam aos

Figura 2.2 - Modelo de automao de projeto

A Classificao do Projeto distingue os vrios tipos de projetos a serem especificados.

normalmente resolvidos com o julgamento humano e problemas semi-estruturados necessitam de

de sistemas de informao geogrfica para

3.2. Arquitetura Bsica de um SAD

Catalogar e manter uma ampla variedade de

Figura 3.1 - Arquitetura Bsica de um SAD

3.3. Utilizao de Tcnicas de IA em Sistemas de Apoio Deciso

3.3.2. SADs e Sistemas Fuzzy

capaz de utilizar conhecimento e informaes incompletas, inconsistentes e incertas. Para tanto,

Figura 3.2 - Arquitetura de SAD Proposta por Ribeiro et al. (1995)

A base de casos da Figura 3.2 constituda de um conjunto de casos j conhecidos que

3.3.3. SADs e Redes Neurais Artificiais

(deciso) ou ser utilizada como entrada para

3.3.4. SADs e Minerao de Dados

Deciso Baseados em Otimizao

3.4. Sistemas de Apoio

A utilizao de modelos de otimizao em Sistemas de Apoio Deciso no uma

3.5. Integrao de Sistemas de Informao Geogrfica a SADs

O processo de tomada de deciso freqentemente requer uma apropriada interpretao e

Dados, Sistema Gerenciador de Banco de

Figura 3.3 - Arquitetura de SADE proposta por Hall (1997)

A arquitetura defendida por Malczewski (1998) muito similar quela apresentada na

Figura 3.4 - Arquitetura proposta por Fedra (1995) e Feoli (1998)

Projeto de Redes de Distribuio

Na concepo de um SAD de projeto de redes de distribuio pode-se disponibilizar para

Figura 3.5 - Arquitetura para o SAD para Automao de Projetos de Redes

O banco de modelos composto pelos mdulos: Proponente; Projeto de Execuo;

3.7. Viso Dinmica do SAD para Projeto de Redes

diagrama de encadeamento definido para os

Aps o usurio classificar o projeto no tipo adequado e preparar os dados de entrada, a