Aplicao da Tecnologia Adaptativa em

Sistemas de Tomada de Deciso

Angela Hum Tchemra

adaptativas pode ser aplicado nos processos decisrios.

Resumo. - Tomar decises para resolver problemas ou atingir
determinados objetivos exige um processo de raciocnio em que
as informaes, as j adquiridas e as novas, quando comparadas
entre si, possam levar a novas informaes e, com isso,
influenciar o processo. Chegar a uma deciso implica escolher
uma alternativa entre as vrias encontradas, obedecendo a
determinados critrios. A tomada de deciso , portanto, um
processo de raciocnio complexo e dinmico. Tabelas de deciso
convencionais representam uma das ferramentas que auxiliam na
soluo de problemas dessa natureza. Este artigo se prope a
mostrar como os mtodos da Tecnologia Adaptativa, em
particular o uso de um dispositivo adaptativo baseado em tabelas
de deciso, podem ser aplicados aos processos de tomada de
deciso.
Palavras-chave: - problema de tomada de deciso, tabela de
deciso adaptativa, tecnologia adaptativa.
I. INTRODUO
As pesquisas na rea de Tecnologia Adaptativa tm
envolvido estudos nos mais variados campos do
desenvolvimento cientfico, com a finalidade de buscar novos
modelos de computao para auxiliar ou possibilitar a
obteno de solues para problemas de diferentes nveis de
complexidade.
Particularmente, problemas de tomada de deciso que
exigem um processo de raciocnio, muitas vezes complexo e
dinmico, tambm so objetos de estudos e pesquisas nas mais
variadas reas do conhecimento. Nesses estudos, buscam-se
modelos e mtodos que auxiliem o responsvel pela deciso
na soluo de tais problemas. Muitos sistemas computacionais
tambm foram desenvolvidos para apoiar e agilizar o processo
decisrio.
Encontrar a soluo de um problema de deciso significa
chegar a uma deciso, que implica escolher uma alternativa
entre as vrias encontradas e que obedea a determinados
critrios. De acordo com o nvel de complexidade dos
problemas de deciso, os processos de obteno das solues
exigem o maior nmero de informaes possvel, a fim de se
reduzirem os riscos da deciso. Os sistemas computacionais
usados geralmente se baseiam na idia de feedback, com a
retroalimentao de informaes, para poder possibilitar ao
decisor um melhor desempenho na deciso [1].
Em vista dessas caractersticas, o uso das tcnicas
Segundo [2], a utilizao de mtodos desenvolvidos na
Tecnologia Adaptativa pode se constituir em alternativa para a
resoluo de problemas complexos e de natureza dinmica,
como os de tomada de deciso, sobretudo por tais mtodos
serem eventualmente mais eficazes do que outros tradicionais.
A proposta deste trabalho tem como objetivo o estudo e
aplicao de um dispositivo adaptativo, denominado Tabela
de Deciso Adaptativa. Este estudo se prope a desenvolver
um modelo adaptativo, inspirado nas tabelas de deciso
convencionais e nos dispositivos dirigidos por regras
adaptativos. Tambm pretende mostrar como as tabelas de
deciso adaptativas podem apoiar os processos decisrios.
Para avaliar esta proposta, pretende-se implementar um
prottipo do modelo e realizar experimentos em aplicaes de
tomada de deciso, como, por exemplo, nas reas de Gesto
de Negcios e de Educao, entre outras. Os resultados
obtidos nos experimentos devero ser comparados com dados
levantados com sistemas mais usuais e disponveis no
mercado de software para aplicaes de mesma natureza.
II. TECNOLOGIA ADAPTATIVA
[3] define o dispositivo adaptativo como um formalismo
que tem a capacidade de alterar dinamicamente sua topologia
e seu comportamento, de forma autnoma. O dispositivo
adaptativo se automodifica ao detectar situaes que exijam
mudanas nas reaes em resposta aos estmulos de entrada.
Em outras palavras, o dispositivo deve se adaptar, reagindo
adequadamente s mudanas impostas, em toda a sua
extenso.
A caracterstica principal de um sistema adaptativo que
utiliza mtodos desenvolvidos na Tecnologia Adaptativa a
de se automodificar, reprogramando dinamicamente sua
prpria estrutura e seu comportamento, baseado no
conhecimento adquirido durante a sua operao. Essa
caracterstica d ao sistema adaptativo recursos de
inteligncia, tornando-o capaz de aprender.
Os primeiros conceitos tericos da Tecnologia Adaptativa,
no Brasil, tiveram origem nas pesquisas por modelos para a
construo de compiladores, baseados nos autmatos finitos e
de pilha. Esses estudos progrediram para a gerao de
reconhecedores baseados em autmatos de pilha estruturados
a partir de gramticas livres de contexto, que, por sua vez,
culminaram na concepo dos autmatos adaptativos [4].
Assim, o conceito de adaptabilidade foi originado no modelo
formal conhecido como Autmato Adaptativo, que uma
extenso do autmato de pilha estruturado, e este, atravs da
execuo de funes adaptativas predefinidas, altera seu
comportamento em resposta s entradas recebidas.
A versatilidade e a aplicabilidade das tcnicas adaptativas
podem ser encontradas nos inmeros projetos j
desenvolvidos, cujos resultados mostram uma relao custo-
benefcio bastante interessante, comparativamente s tcnicas
mais usuais. Pode-se destacar, entre os vrios formalismos
adaptativos, as Gramticas Adaptativas, Redes de Markov
Adaptativas, Statecharts Adaptativos, rvores de Deciso
Adaptativas e os Dispositivos guiados por Regras
Adaptativos, entre outros.
III. DISPOSITIVO ADAPTATIVO
O dispositivo adaptativo, tambm denominado dispositivo
guiado por regras adaptativo, foi caracterizado por [3] como
um sistema cuja operao definida por um conjunto finito de
regras que se automodifica dinamicamente. Este dispositivo
adaptativo definido por duas camadas. A primeira representa
o ncleo do sistema, composto por um dispositivo
convencional no-adaptativo. A esse ncleo acrescentado
um mecanismo adaptativo, como uma camada externa que se
encarrega de atuar no ncleo, modificando a sua estrutura, ou
seja, no seu conjunto de regras.
Assim, o dispositivo adaptativo formado por um ncleo,
tambm chamado de dispositivo subjacente, coberto por uma
camada adaptativa, cujos recursos so compostos por aes
adaptativas que agem sobre o ncleo quando h alguma
interao com o meio externo, dando as caractersticas de
modificao autnoma (figura 1).
Figura 1 Estrutura geral de um dispositivo adaptativo
O acrscimo da camada adaptativa confere aos dispositivos
adaptativos uma facilidade de uso, uma vez que h a
possibilidade de se empregar formalismos j conhecidos e
tradicionais, principalmente dispositivos no-adaptativos
subjacentes que podem ser completamente descritos por um
conjunto finito de regras.
IV. TABELA DE DECISO ADAPTATIVA
As tabelas de deciso tradicionais, geralmente, so usadas
como ferramentas que se prestam a auxiliar na descrio de
procedimentos de problemas complexos [5]. Elas se mostram
mais eficientes do que as formas narrativas, ou escritas, ou na
representao de diagramas ou fluxogramas, para a
comunicao entre profissionais de vrias reas, sejam
tcnicas ou no. Alm disso, as tabelas de deciso podem
auxiliar na formulao de questes de problemas, nem sempre
clara em outras formas. E, pela sua facilidade de uso, as
tabelas de deciso podem servir como meio de anlise de
modelos de deciso e de seus resultados.
Ao usar as tabelas de deciso para modelar processos
lgicos e complexos, primeiramente, necessrio identificar
quais so as condies existentes no problema e que tipo de
aes podem ser tomadas [6]. Em seguida, determinar as
regras do problema, ou seja, verificar as possveis
combinaes das condies identificadas que resultem na
execuo das diferentes aes. Essas regras, com as suas
condies e aes, so facilmente visualizadas quando
organizadas numa tabela de deciso (figura 2).
Figura 2 Estrutura de uma tabela de deciso convencional
[3] mostra que os dispositivos dirigidos por regras
adaptativos podem dar maior flexibilidade s tabelas de
deciso, permitindo a incluso e a excluso de regras durante
a operao do dispositivo, transformando, assim, a tabela de
deciso numa ferramenta mais poderosa. Esses resultados
podem ser encontrados no trabalho realizado por [7] para
simular um autmato adaptativo para reconhecer sentenas de
linguagens dependentes de contexto.
Com o objetivo de trazer novas contribuies para a rea de
Tecnologia Adaptativa, este estudo pretende estender e
explorar de maneira mais aprofundada os assuntos
relacionados ao modelo de [3].
Uma Tabela de Deciso Adaptativa (TDA) definida como
um dispositivo guiado por regras adaptativo que tem uma
tabela de deciso convencional como dispositivo subjacente,
acrescida por uma camada composta de aes adaptativas, a
qual possibilita mudanas no conjunto de regras da tabela de
forma dinmica.
A estrutura geral de uma TDA apresentada na figura 3,
baseada no formato descrito por [3] e na tabela de deciso
convencional [5], [6], com o acrscimo de linhas e colunas
para as funes e aes adaptativas.
Informalmente, uma TDA pode ser definida pela dupla:
TDA = (TDN, CA), onde TDN representa a tabela de deciso
convencional (no-adaptativa) e CA, o mecanismo adaptativo.
A tabela de deciso no-adaptativa definida por:
TDN = (CT, t0, R, C, A), onde:
CT o conjunto de todas as configuraes possveis da
tabela de deciso;
t0 CT a configurao inicial da tabela de deciso;
 R o conjunto de regras de deciso da tabela: R={ rj },
1 j n;
C o conjunto finito das condies do problema:
C = { Ci }, 1 i m;
A o conjunto finito de aes possveis do problema:
A = { Ak }, 1 k p.
Cada regra rj R forma rj = (di,j, Xk,j), onde:
di,j: representa o conjunto de valores das condies Ci
na regra rj;
Xk,j: o conjunto de valores assinalados para as aes
Ak a serem executadas na regra rj.
O mecanismo adaptativo CA para a TDA definido pelo
conjunto de funes adaptativas:
FDA = { FADl }, 1 l q
onde cada funo FADl composta por um conjunto de aes
adaptativas:
AD = { ADl,c }, 1 l q e 1 c o
As aes adaptativas ADl,c so definidas para cada funo
adaptativa FADl e podem ser executadas antes ou depois das
regras no-adaptativas da tabela. Cada ao adaptativa
definida por, pelo menos, uma das aes elementares: consulta
s regras da tabela, incluso de novas regras e excluso de
regras existentes. Pode existir mais de uma ao elementar
para cada funo adaptativa.
Figura 3 Estrutura geral da TDA
Alm das funes adaptativas, a camada CA possui o
conjunto de regras RA composto das regras adaptativas:
RA = { raj }, 1 j n.
Cada regra adaptativa raj definida por (rj, ba, aa), onde rj
a regra no-adaptativa e:
ba ADl,c: se houver, indica ao adaptativa a ser
executada antes da regra rj;
aa ADl,c: se houver, indica ao adaptativa que ser
executada depois da regra rj.
A. Operao da TDA
Uma vez que as condies e aes de um problema de
deciso so identificadas e estruturadas numa tabela de
deciso, e suas funes e aes adaptativas, definidas, a
soluo do problema pode ser obtida atravs da execuo ou
operao da TDA conforme o algoritmo descrito a seguir, de
forma simplificada.
De acordo com as condies atuais do problema, procuram-
se quais regras satisfazem estas condies na tabela de deciso
subjacente:
se uma nica regra se aplica (regra normal, no
adaptativa), tem-se uma escolha determinstica, ento, as
aes correspondentes so executadas;
se mais de uma regra satisfaz, caso de no-determinismo,
as aes correspondentes s mesmas devem ser aplicadas
em paralelo;
se nenhuma regra satisfaz, trata-se de condies no
previstas, e no h como prosseguir;
se uma regra se aplica e uma regra adaptativa, as aes
adaptativas so executadas, de acordo com o tipo, antes
ou depois da regra normal associada; a execuo da regra
adaptativa pode, portanto, alterar o conjunto de regras do
dispositivo subjacente, mudando, assim, o
comportamento do sistema;
uma vez aplicada a regra, pode-se utilizar novamente a
tabela de deciso adaptativa em sua configurao
resultante.
V. TOMADA DE DECISO
Problemas complexos com caractersticas de tomada de
deciso so encontrados nas mais diversas reas, entre outras,
na gesto de negcios, no planejamento estratgico das
empresas, nos investimentos, na anlise de custos e lucros, em
problemas de pesquisa operacional e logstica, no controle de
trfego areo, nos diagnsticos mdicos, nos processos de
ensino e aprendizagem, e tantas outras reas cujos sistemas
so dinmicos e que podem ter comportamento varivel ao
longo do tempo.
O estudo da tomada de deciso consiste na identificao e
escolha de alternativas com base nos valores e preferncias
daquele que toma a deciso. Para se tomar uma deciso,
escolhas alternativas devem ser consideradas. Assim sendo,
desejamos no somente identificar todas as alternativas
possveis, mas tambm escolher a que melhor se adapta aos
nossos alvos, objetivos, valores etc. [8].
De acordo com [9], uma deciso uma escolha feita entre
duas ou mais alternativas disponveis. Tomar deciso o
processo de escolha da melhor alternativa para alcanar
objetivos.
No processo decisrio, o tomador de deciso, seja um
indivduo ou um grupo de pessoas, normalmente deve analisar
quais so os objetivos a serem alcanados com as suas aes e
a situao que envolve o problema, levando em conta os
recursos disponveis, e a conseqncia adotada pela deciso
[10]. Observa-se tambm que, geralmente, o processo de
tomada de deciso um processo subjetivo, porque depende
do ponto de vista, da percepo e do julgamento do
responsvel pela deciso. Alm disso, tomar deciso uma
tarefa que requer conhecimento, segurana e coerncia do
decisor para que a deciso seja confivel.
Com a identificao do problema, no processo de tomada
de deciso importante determinar quais so os critrios que
devem ser atendidos por uma soluo aceitvel para o
problema. A soluo escolhida resultado da avaliao de
duas ou mais alternativas possveis que atendam s condies
e objetivos do problema [9]. Geralmente, processos decisrios
que envolvem mltiplos critrios podem apresentar maior
quantidade de alternativas, elevando o nvel de complexidade.
Neste texto, os critrios acompanhados de medidas e
padres constituem as condies da tabela de deciso que
guiam a escolha da melhor alternativa, e as alternativas so as
aes representadas na tabela.
A. Mtodos de tomada de deciso
Problemas de deciso que tm apenas um nico critrio so
problemas clssicos de otimizao, cuja funo objetiva o
critrio e as limitaes so os requisitos das alternativas.
Diferentes tcnicas de otimizao, tais como anlise de custo e
benefcio, programao linear, programao no-linear, entre
outras, podem ser utilizadas para achar o valor timo. Para
problemas de tomada de deciso multicritrios, existem os
mtodos multicritrios de apoio deciso, que se caracterizam
pela capacidade de incorporar critrios quantitativos e
qualitativos e, mais importante, permitem a anlise de deciso
e testam a sua confiabilidade diante dos julgamentos do
decisor [11]. A presente tese trata de aplicaes da Tecnologia
Adaptativa em sistemas de tomada de deciso multicritrios.
Existe uma variedade de mtodos multicritrios e uma
multiplicidade de caractersticas inerentes a cada um. Por
exemplo, alguns so usados para identificar a melhor
alternativa de soluo, outros para classificar ou categorizar as
alternativas, ou para apresentar uma lista de alternativas
possveis para anlise subseqente, ou apenas para distinguir
aquelas que so aceitveis das inaceitveis. So exemplos de
mtodos multicritrios: AHP (Analytic Hierarchy Process),
PROMETHE (Preference Ranking Method for Enrichment
Evaluation), ELECTRE (Elimination and Choice Translating
Reality), MACBETH (Measuring Attractiveness by a
Categorical Based Evaluation Technique), TOPSIS
(Technique for Order Preference by Similarity to Ideal
Solution), entre outros.
Considerando problemas de tomada de deciso com m
critrios e n alternativas, representados pelos conjuntos de
critrios C = {C1, C2, ..., Ci, ..., Cm} e de alternativas A =
{A1, A2, ..., Aj ..., An}, os mtodos multicritrios,
basicamente, utilizam uma matriz de deciso com a disposio
dos seus elementos mostrada na figura 4:
Segundo [11], os mtodos multicritrios exigem a
atribuio de pesos wi a cada um dos critrios Ci do problema,
de acordo com o julgamento do decisor. Esses pesos variam
de mtodo para mtodo e devem refletir a importncia relativa
dos critrios da deciso. Em seguida, para cada alternativa Aj,
feita uma pontuao aij para descrever o desempenho da
alternativa em relao a cada critrio Ci. A partir desses pesos
e pontuaes, cada mtodo associar valores para as
alternativas, que so avaliadas para a tomada da deciso.
Figura 4 Matriz de deciso [11]
Os valores x1,..., xj, ..., xn associados s alternativas da
tabela de deciso so determinados nos mtodos multicritrios
de acordo com a classe a que pertencem. Mtodos da classe
que tem como base a Teoria da Utilidade de Mltiplos
Critrios utilizam funes de utilidade para agregar os pesos
wi dos critrios s pontuaes aij e determinar os valores de
utilidade xj que indicam o desempenho de cada alternativa Aj.
Normalmente, o valor de utilidade mais alto leva a um
desempenho melhor da alternativa correspondente [12], o que
pode apontar para uma soluo do problema ou alternativa de
ao.
Outra classe de mtodos multicritrios aquela que se
baseia nos Mtodos de Sobreclassificao (Outranking) ou
Categorizao, nos quais os valores wi e aij so usados para
determinar a categorizao de cada alternativa Aj. O conceito
de categorizao foi proposto por [13] e consiste em
determinar a preferncia de uma alternativa Aj em relao
alternativa Ak, ou o nvel de concordncia ou discordncia de
uma em relao outra, levando-se em conta os critrios do
problema. Ao contrrio dos mtodos que usam funes de
utilidade que indicam a melhor alternativa, os de
categorizao determinam um subconjunto de alternativas
viveis, reduzindo o conjunto inicial de alternativas para o
problema ou recomendando possveis aes a serem tomadas.
VI. APLICAO DA TDA NA TOMADA DE DECISO
A proposta deste trabalho utilizar o modelo da Tabela de
Deciso Adaptativa (TDA) para aplicaes de tomada de
deciso, nas quais os mtodos multicritrios so utilizados
como parte dos critrios de deciso implementados na TDA.
Dessa forma, os estudos conduzem ao mtodo adaptativo,
cujo processo constitudo pelas etapas:
1. identificar o tipo de problema de tomada de deciso;
2. definir os objetivos do problema;
3. definir os critrios do problema;
4. levantar os requisitos de cada critrio;
5. identificar as alternativas;
6. criar a tabela de deciso convencional, identificando o
conjunto de regras compostas pelas condies (critrios) e
aes (alternativas);
7. a partir da tabela de deciso, o processo decisrio pode
ser feito esttica ou dinamicamente; foi escolhido fazer
dinamicamente para caracterizar a aprendizagem; para
 isso, o modelo utiliza alguns procedimentos baseados nos
mtodos de tomada de deciso de mltiplos critrios para:
a) determinar os pesos wi, indicando a importncia
relativa dos critrios Ci;
b) determinar os valores aij, que indicam o desempenho
da alternativa Aj em relao ao critrio Ci, levando-se
em conta as regras da tabela criada;
c) com os valores obtidos nos itens anteriores, criar uma
funo de utilidade (funo matemtica) ou usar um
mtodo de categorizao das alternativas que
possibilite ordenar o conjunto de regras;
d) definir funes e aes adaptativas que permitam
modificar o conjunto de regras da tabela de deciso,
com a incluso de novas regras ou excluso de regras
existentes, tendo como base os resultados da funo
de utilidade ou do mtodo de categorizao.
Para validar o modelo proposto da TDA e a estratgia
construda, ser desenvolvido um prottipo, cujo ambiente
dever proporcionar:
ao usurio a anlise e avaliao do conjunto de regras e
das alternativas de soluo do problema;
a busca da melhor soluo ou a indicao de um
conjunto de solues possveis;
confiabilidade do modelo.
VII. CONCLUSO
Neste trabalho, so apresentados os mecanismos de tabelas
de deciso adaptativas, originados pela combinao de tabelas
de deciso convencionais com aes adaptativas, e so
mostrados como esses dispositivos, pelo seu carter genrico e
com aplicabilidade ampla, podem apoiar a escolha de uma
entre as diversas alternativas, diante de critrios estabelecidos
a cada ciclo de tomada de deciso.
Deve-se enfatizar que a confiabilidade do modelo
adaptativo ser alcanada pelo formalismo e rigor matemtico
que permitir garantir o seu comportamento e sua robustez,
prevenindo ou evitando erros. Dessa maneira, este projeto tem
como expectativa trazer contribuies aos aspectos tericos da
Tecnologia Adaptativa e ao incremento de aplicaes de
solues adaptativas.
REFERNCIAS BIBLIOGRFICAS
[1] PIDD, M., Modelagem empresarial: ferramentas para tomada de
deciso. Trad. Gustavo Severo de Borba et al. Porto Alegre: Artes
Mdicas, 1998.
[2] NETO, J. J. Apresentao do LTA Laboratrio de Linguagens e
Tcnicas Adaptativas, 2002. Disponvel em: <www.pcs.usp.br/~lta>.
Acessado em: 27/01/2004.
[3] NETO, J. J., Adaptive Rule-Driven Devices General Formulation and
Case Study. Lecture Notes in Computer Science. Watson, B.W. and
Wood, D. (Eds.): Implementation and Application of Automata 6th
International Conference, CIAA 2001, Vol. 2494, Pretoria, South Africa,
July 23-25, Springer-Verlag, 2001, pp. 234-250.
[4] NETO, J. J. Adaptive automata for context-dependent languages. ACM
SIGPLAN Notices, v. 29, n. 9, p. 115-124, Sep. 1994.
[5] HUGHES, M. L., SHANK, R. M., STEIN, E. S. Decision Tables. Midi
Publications, Management Development Institute, Divisions of
Information, Industries, Inc., Wayne, Pennsylvania, 1968.
[6] GILDERSLEEVE, T. R. Decision Tables and Their Practical
Application in Data Processing. Englewood Cliffs, N. J., Prentice Hall,
1970.
[7] NETO, J. J. Adaptive Rule-Driven Devices General Formulation and
Case Study. Revista de Engenharia de Computao e Sistemas Digitais,
So Paulo, v.1, n.1, p. 45-57, nov. 2003.
[8] HARRIS, R. Introduction to Decision Making, VirtualSalt, 1998.
http://www.virtualsalt.com/crebook5.htm (acessado em 13/10/2005).
[9] CERTO, S. C., Modern management: diversity, quality, ethics and the
global environment. New Jersey: Prentice Hall, 2000.
[10] LAUDON, K. e LAUDON, J. Sistemas de Informao com Internet. Rio
de Janeiro: LTC, 1999. 389 p.
[11] FLP, J. Introduction to Decision Making Methods. Laboratory of
Operations Research and Decision Systems, Computer and Automation
Institute, Hungarian Academy of Sciences, 2005.
[12] KEENEY, R.L. e RAIFFA, H. Decisions with Multiple Objectives:
Performances and Value Trade-Offs, Wiley, New York, 1976.
[13] ROY, B. Classement et choix en prsence de points de vue multiple (la
mthode Electre), RAIRO, 2, 57-75, 1968.
Angela Hum Tchemra bacharel e licenciada em Matemtica pela
Universidade Presbiteriana Mackenzie e mestre em Administrao de
Empresas pela mesma universidade. Atualmente, professora de cursos de
graduao na Universidade Presbiteriana Mackenzie, Faculdade de
Engenharia So Paulo e Fundao Armando lvares Penteado. Doutoranda
do Departamento de Engenharia de Computao e Sistemas Digitais da Escola
Politcnica da Universidade de So Paulo.