Os métodos de pontos interiores primal-dual c preditor-corretor são desenvolvidos para o problema, de fluxo de potência ótimo AC e a estrutura, matricial resultante é estudada. Foi adotada a, representação do problema, através de coordenadas cartesianas das tensões uma vez que neste modelo a Hessiana do problema é constante e a expansão em Taylor é exata para o termo de ordem dois. Além disso, o cálculo do termo de correção do método preditor-corretor pode ser feito de forma menos custosa computacionalmente. Por outro lado, a vantagem em se trabalhar com coordenadas polares, que modelam mais facilmente os limites de magnitude de tensão, perde importância devido ao tratamento de desigualdades eficiente proporcionado pelos métodos de pontos interiores, permitindo uma, revisão dos procedimentos geralmente adotados. Assim, a utilização de coordenadas cartesianas surge como uma abordagem natural, pois apresenta uma formulação mais simples que as coordenadas polares. A aplicação do método de Newton às condições de otimalidade leva a um método de pontos interiores primal-dual específico para, este modelo. As condições de otimalidade por sua, vez podem ser obtidas através da função lagrangiana, do problema onde; as restrições de desigualdade são representadas por funções de barreira logarítmicas das variáveis de folga. Antes da aplicação do método, o número de variáveis do problema é reduzido através da, eliminação de variáveis duais livres, que serão calculadas no final. Esta redução não altera, a estrutura esparsa do problema. O sistema linear resultante pode então ser reduzido a duas vezes a quantidade do número de barras da rede de transmissão. Além disso, a matriz resultante é simétrica em estrutura. Esta característica pode ser explorada de forma eficiente reduzindo o esforço computacional por iteração. / The primal-dual interior point methods are developed to the AC optimal power flow and lhe resulting matricial structure is studied. The representation of the tensions through eartesian coordinates is adopted, once that Hessian of the problem is constant and the expansion in Taylor is accurate for the second order term. The advantage of working with polar coordinates, that easily model the tension magnitudes, lose importance due to lhe efficient treatment of inequalities proportionated by the interior point methods. These methods are developed applying Newton\'s methods to the optimality conditions of the problem. Before the application of the method, the number of variables of the problem is reduced through the elimination of free dual variables. This reduction does not modify the sparse pattern of the problem. The linear system obtained can be reduced to the dimension of twice the number of buses. Moreover, such matrix is symmetric in structure. This feature can be explored reducing the computational effort per iteration.

Atualmente, a organização do Maciço Antigo, em Portugal, é feita em três placas ou terrenos denominados Avalonia, Finisterra e Ibéria (Ribeiro, A., et al., 2006). Neste arranjo, durante o Ciclo Variscano, a falha cisalhante direita de Porto-Tomar-Ferreira do Alentejo (PTFA) conecta a sutura SW Ibérica com a sutura NW Ibérica, e separa ainda, entre Porto e Tomar, a Zona Central Ibérica (ZCI) de uma placa a Oeste, designada por Finisterra. A aplicação de diferentes métodos geocronológicos permitiram uma melhor compreensão da evolução tectônica do empilhamento estratigráfico das unidades que englobam o terreno Finisterra, enquanto que a análise estrutural trouxe informações relevantes sobre as condições e processos deformacionais ocorridos no decorrer da evolução do orógeno. As idades determinadas para zircões herdados indicam a participação de material crustal reciclado de várias idades: neoarqueanas, mesoproterozoicas e neoproterozoicas. Uma importante população de idades neoproterozoicas/cambrianas ( \'QUASE IGUAL A\' 550Ma) foi tambem detectada, indicando o envolvimento de embasamento neoproterozoico nos processos de fusão originados durante a orogenia Variscana. A presença de idades mesoproterozoicas, sugere o envolvimento de uma área cratônica com afinidades grenvillianas (c. 0.9-1.1Ga), enquanto que as idades mais recentes (c. 358 Ma, 335 Ma) testemunham o evento da deformação varisca, culminado com forte hidrotermalismo na região ( \'QUASE IGUAL A\' 270Ma). As idades modelo de manto empobrecido (\'T IND.DM\') conseguidas através da análise das Unidade de Espinho e São João de Ver, revelam que o terreno Finisterra deriva de um retrabalhamento de uma crosta comum típica de preenchimento bacinal com fontes variáveis entre \'QUASE IGUAL A\' 550Ma e \'QUASE IGUAL A\' 2800Ma, fato que explica a grande variadade de idades obtidas das análises U/Pb. Evidências da primeira fase de deformação foram mascaradas na região no entanto, a fase D2 é marcada pela horizontalização dos planos da foliação S1 por ação do carreamento para SW, que coloca a ZCI sobre o terreno Finisterra em que, a componente transcorrente do carreamento, desenvolveu uma lineação de estiramento mineral de direção N37ºW. A fase D3 caracteriza-se pela amenização do campo de forças do carreamentento, originando dobras com planos axiais inclinados (N38ºW, 57ºNE), com atenuação e cessação da componente vertical dos empurrões. Restando apenas a componente horizontal marcada pela formação de uma lineação de estiramento N16ºW, paralela ao \"trend\" que acompanha o movimento cisalhante direito, hoje designada por Faixa de Cisalhamento Porto-Tomar. / Currently, the Maciço Antigo (Portugal) consists of three plates or terrains: Avalonia , Finisterra and Iberic ( Ribeiro, A., et al., 2006). During the Variscan cycle, the dextral Porto-Tomar - Ferreira do Alentejo ( PTFA ) shear zone connects the suture SW Iberian with the suture NW Iberian and separates, the Central Iberic Zone (ZCI), located to East, and the Finisterra terrene at West. Different geochronological methods have allowed a better understanding of the tectonic evolution of the stratigraphic units that comprising the Finisterra Terrain, while the structural geology has brought relevant information about the conditions and deformational processes occurred during the evolution of the orogen. The ages from inherited zircons indicate the involvement of recycled crustal material of different periods: Neo-archaeans, Mesoproterozoic and Neoproterozoic. An important Neoproterozoic/Cambrian ( \'QUASE IGUAL A\' 550Ma) population was also detected, indicating the involvement of the neoproterozoic basement in the process of fusion during the Variscan orogeny. The presence of mesoproterozoic ages, suggests the involvement of an cratonic area with Grenvillian (c. 0.9- 1.1Ga) affinities, while more recent ages (c. 358 Ma , 335 Ma) attest the Variscan deformation event, that culminating with a strong local hydrothermalism (270Ma) . The model ages (TDM) achieved by analyzing of the Espinho and São João de Ver units, reveals that the Finisterre terrain derives from a reworking of a common crust with variable sources between \'QUASE IGUAL A\' 550 Ma and \'QUASE IGUAL A\' 2800 Ma typical of bacinal fill, which explains the large variaty of ages obtained from the U / Pb analysis. Evidences of the first deformation phase have been masked by the next phases. The phase D2 is marked by thurst to SW, causing the horizontalization of S1 foliation. This deformation episode has put the CIZ over the Finisterra Terrain, and the development of the stretching lineation at N37ºW, which show the transpressive character of this deformation. The D3 phase was marked by the softening of the stress field, and the formation of inclined axial plane folds (N38ºW, 57ºNE). In the final stages of the phase 3 only a horizontal component remains, generating a horizontal stretching lineation, N16ºW, follow the right movement of the Porto-Tomar shear zone.

O Aprendizado de Máquina é uma importante área de pesquisa em Inteligência Artificial pois a capacidade de aprender é essencial para um comportamento inteligente. Em particular, um dos objetivos da pesquisa em Aprendizado de Máquina é o de auxiliar o processo de aquisição de conhecimento facilitando a construção de Sistemas Baseados em Conhecimento. Uma das formas de aprendizagem é por generalizações, isto é, através de processos indutivos. São várias as estratégias desenvolvidas para Aprendizado de Máquina por Indução. Uma delas está baseada na construção de árvores de decisão. Esta estratégia abrange uma determinada família de sistemas de aprendizado por indução: a família TDIDT - Top Down Decision Trees. Neste trabalho são apresentadas algumas estratégias de Aprendizado de Máquina, dando ênfase aos sistemas da família TDIDT, bem como detalhes da implementação realizada. Mostra-se que é possível realizar uma implementação geral dos algoritmos desta família. Mostra-se também a importância dos diversos mecanismos de poda em árvores de decisão. Um método de poda específico é usado para podar árvores geradas em diversos domínios. Os resultados obtidos evidenciam que este método reduz a complexidade da árvore e produz ganhos significativos na classificação por ela realizada. / Machine Learning is an important research area of Artificial Intelligence, since the ability to learn is central to intelligent bahavior. Making generalizations - induction - is the means by which humans learn most of their knowledge. In this work we describe several approaches to Machine Learning and concetrate our attention on a family of learning systems called TDIDT - Top Down Induction Decision Trees. The task of these systems in to induce general descriptions of concepts, from examples of this concepts, using decision trees as a knowledge formlism. Although decision trees are a simple formalismm the learning methodologies used by the TDIDT family are less complex than the mehodologies used by other systems that employ a more powerful language to express the results of the learning process. Nevertheless, decision trees are capable of capturing knowledge which is useful to solve difficult problems. In general, TDIDT family\'s algorithms develops a decision tree from a set of examples in three main stages: construction of the tree to classify the examples, pruning such a tree to give statistical reliability and processing of the pruned tree to improve understandability. In this work the first two stages are considered. Related to the first stage, we propose an efficient Prolog implementation for the construction of decision trees. The decision tree is grown by choosing, at each node, the attribute which divides \"best\" the set of examples considered. In this particular implementation the attribute is chosen by an entropy measure, although it is simple to redefine and implement in the system another kind of measure. Related to the second stage we propose a pruning method which estimates the classification errors in the nodes of the decision tree peviously constructed and then, considering this errors, decides whether to prune certain subtrees. This method was applied to several domaiins and sets of data to measure the size of the pruned tree and its accuracy. Results show that the complexity of the pruned decision tree decreases while its accuracy invreases; both measures are heavily dependent on the domain.

Não disponível / Not available

A construção do Núcleo de um Sistema Especialista pode ser facilitada se for realizada dentro de um ambiente que permita articular, bem como alterar os diversos subsistemas que o constituem tal que estes possuam características apropriadas para manipular Bases de Conhecimentos com características diferentes. Neste trabalho é apresentada a implementação de cada um dos subsistemas que constitui este ambiente. As implementações realizadas são abertas, ou seja, é permitido que o projetista do SE se utilize tanto de um subconjunto das facilidades fornecidas, bem como respeitando algumas condições que troque algumas estruturas e redefina e/ou incremente o código dos subsistemas. O usuário pode interagir com este ambiente, de maneira a adequar o Núcleo de Sistema Especialista à manipulação da Base de Conhecimento de seu interesse. Este ambiente, implementado na linguagem de programação lógica Prolog para microcomputadores IBM PC - compatível, leva em consideração a maioria dos problemas encontrados na construção de núcleos específicos e é dirigido a usuários não leigos em Sistemas Especialistas e Prolog. / The process of constructing Expert Systems can be simplified if it is developed modularly as an independent knowledge base plus augmented meta-interpreters which can be tailored and combined as required. In this work we describe a tool based on this idea which is part of an environment for developing Expert Systems. This tool allows the user to choose the facilities needed to manipulate an especific knowledge base from several meta-interpreters that perform different functions. Eventually, when the system is debugged and ready for regular use, the collection of knowledge base and meta-interpreters can be mixed into an efficient program. We also discuss inherent problems in manipulating this tool and how they may be solved in order to achieve the final environment. The system has been written in Prolog and is currently running in Arity Prolog version 5.1 on IBM-PC based microcomputers.

Nesta dissertação é estudada a classe dos métodos de Runge-Kutta e também do tipo Rosenbrock para a solução de Equações Diferenciais Ordinárias. Atenção especial é dedicada aos métodos de Rosenbrock-Wanner (ROW) métodos, os quais são extensões dos métodos clássicos de Rosenbrock. Um procedimento é apresentado para a obtenção dos métodos de Rosenbrock-Wanner de quarta ordem A-estáveis e um método com estas propriedades é mostrado. Isto é confirmado por resultados numéricos. Todo o estudo, aqui apresentado, baseia-se na teoria dos grafos ao estilo de J.C.Butcher. / This work is concerned with Runge-Kutta and Rosenbrock methods for numerical solution of Ordinary Differential Equations. Special attention is devoted to an extension of the classical Rosenbrock method, namely the Rosenbrock-Wanner (ROW) methods. A procedure for obtaining forth order A-stable ROW methods is presented and a method with these properties is exhibited. This is confirmed by numerical results. The whole study is based on graphs theory in Butcher\'s like style.

A partir de um conjunto de análises químicas de rochas basálticas da Bacia do Paraná foram estudadas as relações entre elementos principais e traços. Nesse contexto foram revisados os princípios conhecidos que regem a associação entre elementos principais e traços e escolhida a abordagem estatística. Sob esta óptica foram revistas as distribuições de frequência dos elementos constituintes das rochas da província, foram estudadas as correlações simples entre os elementos, com o fito de medir interações entre eles, foram conduzidas análises de agrupamentos objetivando determinar associações entre grupos de elementos e finalmente, por meio de regressão múltipla, estabelecidas equações de previsão para elementos principais e índices de diferenciação a partir de elementos traços. / Not available.

Descrevem-se 21 táxons de pelecípodes provenientes de três facies carbonáticas da parte superior da Fomação Piauí (Pensilvaniano médio), aflorantes na região nordeste da Bacia do Parnaíba. Duas novas espécies (Schizodus mocamboensis e Oriocrassatella piauiensis) são propostas e sete gêneros examinados permanecem ainda indeterminados, aguardando a obtenção de material de melhor preservação. Por outro lado, quatro táxons identificados em estudo anterior não foram localizados nas coleções estudadas. Os calcários fossilíferos estudados (Mocambo, Contendas e Meruóca) são denominados a partir de fazendas da região, onde se localizam pedreiras para extração de calcário. Nesses locais os carbonatos ocorrem associados a argilitos, siltitos e arenitos. As relações estratigráficas entre as diversas ocorrências é ainda pouco conhecida. De modo geral, considera-se que os sedimentos terse-iam depositado em ambiente marinho raso, de plataforma carbonática, ou lagunar. Além de pelecípodes (56%), espécies de macroinvertebrados marinhos atualmente reconhecidas nas assembléias incluem: braquiópodes (23%), gastrópodes (10%), trilobites (5%), cefalópodes (3%) e briozoários (3%). A fauna é, portanto, dominada pelos moluscos (69%). Dentre os microfósseis, são abundantes os foraminíferos arenáceos e calcários, conodontes, fragmentos de crinóides e equinodermos, e ostracodes, sendo mais raros os escolecodontes, espículas de esponja, fragmentos de peixes e restos vegetais. A análise tafonômica da fauna sugere que as formas da infauna profunda foram preservadas in situ, possivelmente pelo aumento relativamente brusco da taxa de sedimentação, enquanto as formas da epifauna, semi-infauna, e da infauna rasa e intermediária, sofreram remobilização, com transporte lateral das conchas relativamente pequeno e rápido soterramento. Quanto ao hábito de vida, os pelecípodes subdividem-se em: escavadores rasos (47%), epifauna bissada (26%), escavadores profundos (11%), semi-infauna bissada (11%) e escavadores intermediários (5%). O predomínio absoluto de formas suspensívoras (91%) sobre as formas detritívoras (9%), dentre os pelecípodes, associadamente às feições tafonômicas da assembléia, sugere um substrato bentônico marinho, pelo menos moderadamente agitado. A presença frequente de invertebrados estenohalinos na assembléia, evidencia um nível de salinidade normal, durante a deposição das facies Mocambo, contendas e Meruóca. Fatores físicos e ecológicos, tais como, batimetria, nível de oxigênio dissolvido na água, salinidade, presença de predadores etc., podem ter sido determinantes na composição da assembléia da Fomação Piauí. Várias características das assembléias estudadas permitem interpretá-las como tipicamente \"tetianas\" e afins a outras assembléias do norte da América do sul, e do sul da América do Norte. Dentre as mais importantes, destacam-se a presença de muitos dos táxons típicos (e.g., Wilkingia, Permophorus, Astartella, pteronites), a associação com vários indicadores paleoclimáticos biológicos e sedimentológicos compatíveis com a posição paleolatitudinal da parte norte da América do Sul próxima ao Equador, durante o Neocarbonífero. / Twenty-two taxons of pelecypods are described from assemblages found in three carbonatic facies of the upper part of Piauí Formation, MiddIe Pensilvanian (Morrowan-Atokan), Parnaíba Basin, Brazil. Two new species (Schizodus amazonicus sp. n., Oriocrassatella piauiensis sp. n.) are proposed; seven genera remain undeterminated, until better preserved material is found; four taxons identified in previous work were not found in the collections examined. The carbonatic facies (Mocambo, Contendas and Meruóca) have been named after the farms where quarries for extraction of the carbonates are Iocated. They occur associated with mudstones, siltstones and sandstones and are interpreted as having been deposited on shalow marine carbonatic shelf, or lagunar environments. Besides the pelecypods (56%), other marine macroinvertebrates from the Piauí Formation include: brachiopods (23%), gastropods (10%), trilobites (5%), cephalopods (3%) and bryozoans (3%). The assemblage is, thus, dominated by mollusks (69%). Among the microfossils, arenaceous and calcareous foraminifers, conodonts, crinoid and echinoderm fragments, and ostracods are abundant. Sponge spicules, scolecodonts, fish and plant fragments are rarer. Taphonomic analysis of the assemblage indicates that pelecypods from the deep infauna were preserved in situ, possibly by a relatively sudden increase in the sediment rate, while the epifaunal, semi-infaunal, and shallow and intermediate infaunal taxons, were reworked during relatively short Iateral transport, being rapidly buried. According to their life habits the pelecypods studied are subdivided into: shallow burrowers (47%), byssate epifaunal (26%), byssate semi-infaunal (11%), deep burrowers (11%) and intermediate burrowers (5%). Dominance of suspensivorous efements among the pelecypods (91%), associated with taphonomic caracteristics point out to a marine benthic substrate of moderate energy. The high frequency of stenohaline invertebrates in the assemblage indicates normal salinity during the deposition of the Mocambo, contendas and Meruóca facies. Physical and ecological features, like bathymetry, Ievel of dissolved oxigen, salinity, presence of predators, etc, may have been the Ieading factors in determining the composition of the invertebrate assemblage of the Piauí Formation. Several features of the fauna studied indicate typical \"tethyan\" afinity. Among these are these occurrence of typical taxons (e.g., Wilkingia, Permophorus, Astartella and Pteronites) and of sedimentologicaI, paleoclimatic and biological indicators of a Iow (Equatorial) paleolatitudinaI position of the Parnaíba Basin in the Late Carboniferous.

Este trabalho aborda, apenas, sistemas de Equações Algébrico-Diferenciais(EAD) de índice zero ou um. Estudaremos as propriedades de ordem e convergência do método diferenças para trás (BDF) e principalmente do método de Runge-Kutta Implícito (RKI), Também, descreveremos os algoritmos provenientes destes métodos, quando aplicados em sistemas de EAD de índice zero ou um. Por último, faremos uma comparação numérica entre os método BDF e método de Runge-Kutta Implícito usando dois códigos representativos, sendo eles DAS SL e RADAUS, respectivamente. / This work is concerned With the numerical solution of DifferentialAlgebraic Equations (DAE) of index zero and one. Among the numerical methods for solving DAE\'s we give special attention to Backward DifferentiationFormulas (BDF) and Implicit Runge- Kutta (IRK) methods. A defailed study of order of convergence for these methods is presented. A description of the algorithms employed for solving DAE\'s of index zero and one is also considered. Finally we compare the performance of the two methods by using two known codes: DAS SL and RADAUS. Numerical results are presented.

Este trabalho discute tópicos fundamentais relacionados com a conceituação básica sobre simulação de sistemas discretos e geradores de aplicação. O desenvolvimento de programas de simulação pode consistir em uma tarefa árdua, exigindo conhecimentos não apenas sobre o problema em estudo, como também de técnicas de modelagem, análise e implementação. A utilização de ferramentas capazes de automatizar parte significativa do trabalho envolvido no desenvolvimento de \"software\" apresenta inúmeras vantagens, principalmente em relação aos aspectos de qualidade e produtividade. Com base nos estudos realizados foi desenvolvido um gerador de aplicação para simulação de sistemas discretos, cujo principal atrativo é possibilitar ao usuário o desenvolvimento de programas de simulação sem se preocupar com detalhes da implementação do mesmo. / This MSc dissertation discusses the basic concepts and applications of discret systems simulation and applicationgenerator systems. Analysis of many applications fields demonstrates that the development of simulation programs can become a very hard task, requiring the knowledge of both the problem under study and modelling techniques together with skills on implementation and analysis of results.The adºption of tools able to produce software automatically shows many attractions mainly in terms of software productivityand quality. Therefore, this dissertation addresses the development, implementation and validation of an application generator for discret systems simulation programs. This generator allows its users to develop simulationprograms in a transparent fashion; i. e., users do not get envolved with implementation details. The dissertation discusses implementation details for the application generator system and presents several examples of automatically generated simulation programs.