redução de modelos de simulação de eventos discretos na sua ...

Event Graph. Outras medidas mais complexas são a razão arcos / vértices e a medida do
número ciclomático, baseadas no trabalho, já discutido, de McCABE [76].
Estas medidas referem-se a propriedades estruturais de modelos de simulação
comunicativos, embora possam inferir, indiretamente, sobre a complexidade do modelo
computacional, em termos de linhas de código e tempo de execução.
Uma abordagem diferente, não baseada na teoria dos grafos, para medir a
complexidade de modelos de simulação, parte da teoria da informação. GOLAY, SEONG
e MANNO [89] utilizaram uma medida baseada na entropia, calculada através da
informação do número de estados do sistema e as probabilidades de cada estado. O
problema consiste, justamente, em se determinar as probabilidades de cada estado, o que a
torna de difícil aplicação, na prática.
Apesar da existência de algumas medidas de complexidade propostas para
modelos de simulação, não há uma medida que cubra todos os aspectos de nível de
detalhe e seja aplicada a todos os modelos. Não há, também, nenhuma medida de
complexidade padrão encontrada na literatura.
2.1.3 MODELAGEM AUTOMATIZADA (AUTOMATED MODELLING)
Segundo XIA e SMITH [96], a Modelagem Automatizada é uma nova área de
pesquisa e está atraindo atenção de pesquisadores, nos últimos tempos. Também é uma
área inter-disciplinar que envolve diversas teorias, como a de simulação, modelagem,
inteligência artificial. Parte de seus trabalhos são inspirados na área de Raciocínio
Qualitativo (Qualitative Reasoning), através da Teoria de Processos Qualitativos (QPT),
onde os fenômenos físicos são modelados, não com variáveis quantitativas, mas sim com
variáveis qualitativas. A maioria da teoria desenvolvida em Qualitative Reasoning pode
ser atribuída a KUIPERS [94].
30