591 |
Reguladores robustos recursivos para sistemas lineares sujeitos a saltos Markovianos com matrizes de transição incertas / Recursive robust regulators for Markovian jump linear systems with uncertain transition matricesDaiane Cristina Bortolin 05 May 2017 (has links)
Esta tese aborda o problema de regulação para sistemas lineares sujeitos a saltos Markovianos de tempo discreto com matrizes de transição incertas. Considera-se que as incertezas são limitadas em norma e os estados da cadeia de Markov podem não ser completamente observados pelo controlador. No cenário com observação completa dos estados, a solução é deduzida com base em um funcional quadrático dado em termos das probabilidades de transição incertas. Enquanto que no cenário sem observação, a solução é obtida por meio da reformulação do sistema Markoviano como um sistema determinístico, independente da cadeia de Markov. Três modelos são propostos para essa reformulação: um modelo é baseado no primeiro momento do sistema Markoviano, o segundo é obtido a partir da medida de Dirac e resulta em um sistema aumentado, e o terceiro fornece um sistema aumentado singular. Os reguladores recursivos robustos são projetados a partir de critérios de custo quadrático, dados em termos de problemas de otimização restritos. A solução é derivada da técnica de mínimos quadrados regularizados robustos e apresentada em uma estrutura matricial. A recursividade é estabelecida por equações de Riccati, que se assemelham às soluções dos reguladores clássicos, para essa classe de sistemas, quando não estão sujeitos a incertezas. / This thesis deals with regulation problem for discrete-time Markovian jump linear systems with uncertain transition matrix. The uncertainties are assumed to be normbounded type. The states of the Markov chain can not be completely observed by the controller. In the scenario with complete observation of the states, the solution is deduced based on a quadratic functional given in terms of uncertain transition probabilities. While in the scenario without observation, the solution is obtained from reformulation of the Markovian system as a deterministic system, independent of the Markov chain. Three models are proposed for the reformulation process: a model is based on the first moment of the Markovian system, the second is obtained from Dirac measure which results in an augmented system, and the third provides a singular augmented system. Recursive robust regulators are designed from quadratic cost criteria given in terms of constrained optimization problems. The solution is derived from the robust regularized least-square approach, whose framework is given in terms of a matrix structure. The recursiveness is established by Riccati equations which resemble the solutions of standard regulators for this class of systems, when they are not subject to uncertainties.
|
592 |
Processos de decisão Markovianos com probabilidades imprecisas e representações relacionais: algoritmos e fundamentos. / Markov decision processes with imprecise probabilities and relational representations: foundations and algorithms.Shirota Filho, Ricardo 03 May 2012 (has links)
Este trabalho é dedicado ao desenvolvimento teórico e algorítmico de processos de decisão markovianos com probabilidades imprecisas e representações relacionais. Na literatura, essa configuração tem sido importante dentro da área de planejamento em inteligência artificial, onde o uso de representações relacionais permite obter descrições compactas, e o emprego de probabilidades imprecisas resulta em formas mais gerais de incerteza. São três as principais contribuições deste trabalho. Primeiro, efetua-se uma discussão sobre os fundamentos de tomada de decisão sequencial com probabilidades imprecisas, em que evidencia-se alguns problemas ainda em aberto. Esses resultados afetam diretamente o (porém não restrito ao) modelo de interesse deste trabalho, os processos de decisão markovianos com probabilidades imprecisas. Segundo, propõe-se três algoritmos para processos de decisão markovianos com probabilidades imprecisas baseadas em programação (otimização) matemática. E terceiro, desenvolvem-se ideias propostas por Trevizan, Cozman e de Barros (2008) no uso de variantes do algoritmo Real-Time Dynamic Programming para resolução de problemas de planejamento probabilístico descritos através de versões estendidas da linguagem de descrição de domínios de planejamento (PPDDL). / This work is devoted to the theoretical and algorithmic development of Markov Decision Processes with Imprecise Probabilities and relational representations. In the literature, this configuration is important within artificial intelligence planning, where the use of relational representations allow compact representations and imprecise probabilities result in a more general form of uncertainty. There are three main contributions. First, we present a brief discussion of the foundations of decision making with imprecise probabilities, pointing towards key questions that remain unanswered. These results have direct influence upon the model discussed within this text, that is, Markov Decision Processes with Imprecise Probabilities. Second, we propose three algorithms for Markov Decision Processes with Imprecise Probabilities based on mathematical programming. And third, we develop ideas proposed by Trevizan, Cozman e de Barros (2008) on the use of variants of Real-Time Dynamic Programming to solve problems of probabilistic planning described by an extension of the Probabilistic Planning Domain Definition Language (PPDDL).
|
593 |
Investigating Statistics Teachers' Knowledge of Probability in the Context of Hypothesis TestingDolor, Jason Mark Asis 05 October 2017 (has links)
In the last three decades, there has been a significant growth in the number of undergraduate students taking introductory statistics. As a result, there is a need by universities and community colleges to find well-qualified instructors and graduate teaching assistants to teach the growing number of statistics courses. Unfortunately, research has shown that even teachers of introductory statistics struggle with concepts they are employed to teach. The data presented in this research sheds light on the statistical knowledge of graduate teaching assistants (GTAs) and community college instructors (CCIs) in the realm of probability by analyzing their work on surveys and task-based interviews on the p-value. This research could be useful for informing professional development programs to better support present and future teachers of statistics.
|
594 |
Algoritmos assíncronos de iteração de política para Processos de Decisão Markovianos com Probabilidades Intervalares / Asynchronous policy iteration algorithms for Bounded-parameter Markov Decision ProcessesReis, Willy Arthur Silva 02 August 2019 (has links)
Um Processo de Decisão Markoviano (MDP) pode ser usado para modelar problemas de decisão sequencial. No entanto, podem existir limitações na obtenção de probabilidades para modelagem da transição de estados ou falta de confiabilidade nas informações existentes sobre estas probabilidades. Um modelo menos restritivo e que pode resolver este problema é o Processo de Decisão Markoviano com Probabilidades Intervalares (BMDP), que permite a representação imprecisa das probabilidades de transição de estados e raciocínio sobre uma solução robusta. Para resolver BMDPs de horizonte infinito, existem os algoritmos síncronos de Iteração de Valor Intervalar e Iteração de Política Robusto, que são ineficientes quando o tamanho do espaço de estados é grande. Neste trabalho são propostos algoritmos assíncronos de Iteração de Política baseados no particionamento do espaço de estados em subconjuntos aleatórios (Robust Asynchronous Policy Iteration - RAPI) ou em componentes fortemente conexos (Robust Topological Policy Iteration - RTPI). Também são propostas formas de inicializar a função valor e a política dos algoritmos, de forma a melhorar a convergência destes. O desempenho dos algoritmos propostos é avaliado em comparação com o algoritmo de Iteração de Política Robusto para BMDPs para domínios de planejamento existentes e um novo domínio proposto. Os resultados dos experimentos realizados mostram que (i) quanto mais estruturado é o domínio, melhor é o desempenho do algoritmo RTPI; (ii) o uso de computação paralela no algoritmo RAPI possui um pequeno ganho computacional em relação à sua versão sequencial; e (iii) uma boa inicialização da função valor e política pode impactar positivamente o tempo de convergência dos algoritmos. / A Markov Decision Process (MDP) can be used to model sequential decision problems. However, there may be limitations in obtaining probabilities for state transition modeling or lack of reliability in existing information on these probabilities. A less restrictive model that can solve this problem is the Bounded-parameter Markov Decision Process (BMDP), which allows the imprecise representation of the transition probabilities and reasoning about a robust solution. To solve infinite horizon BMDPs, there are synchronous algorithms such as Interval Value Iteration and Robust Policy Iteration, which are inefficient for large state spaces. In this work, we propose new asynchronous Policy Iteration algorithms based on state space partitioning in random subsets (Robust Asynchronous Policy Iteration - RAPI) or in strongly connected components (Robust Topological Policy Iteration - RTPI). We also propose ways to initialize the value function and policy of the algorithms, in order to improve their convergence. The performance of the proposed algorithms is evaluated in comparison with the Robust Policy Iteration algorithm for BMDPs for existing planning domains and a proposed new domain. The results of the experiments show that (i) the more structured the domain, the better is the performance of the RTPI algorithm; (ii) the use of parallel computing in the RAPI algorithm has a small computational gain compared to its sequential version; and (iii) a good initialization of the value function and policy can positively impact the convergence time of the algorithms.
|
595 |
Spatial sampling and predictionSchelin, Lina January 2012 (has links)
This thesis discusses two aspects of spatial statistics: sampling and prediction. In spatial statistics, we observe some phenomena in space. Space is typically of two or three dimensions, but can be of higher dimension. Questions in mind could be; What is the total amount of gold in a gold-mine? How much precipitation could we expect in a specific unobserved location? What is the total tree volume in a forest area? In spatial sampling the aim is to estimate global quantities, such as population totals, based on samples of locations (papers III and IV). In spatial prediction the aim is to estimate local quantities, such as the value at a single unobserved location, with a measure of uncertainty (papers I, II and V). In papers III and IV, we propose sampling designs for selecting representative probability samples in presence of auxiliary variables. If the phenomena under study have clear trends in the auxiliary space, estimation of population quantities can be improved by using representative samples. Such samples also enable estimation of population quantities in subspaces and are especially needed for multi-purpose surveys, when several target variables are of interest. In papers I and II, the objective is to construct valid prediction intervals for the value at a new location, given observed data. Prediction intervals typically rely on the kriging predictor having a Gaussian distribution. In paper I, we show that the distribution of the kriging predictor can be far from Gaussian, even asymptotically. This motivated us to propose a semiparametric method that does not require distributional assumptions. Prediction intervals are constructed from the plug-in ordinary kriging predictor. In paper V, we consider prediction in the presence of left-censoring, where observations falling below a minimum detection limit are not fully recorded. We review existing methods and propose a semi-naive method. The semi-naive method is compared to one model-based method and two naive methods, all based on variants of the kriging predictor.
|
596 |
Queueing Analysis of a Priority-based Claim Processing SystemIbrahim, Basil January 2009 (has links)
We propose a situation in which a single employee is responsible for processing incoming claims to an insurance company that can be classified as being one of two possible types. More specifically, we consider a priority-based system having separate buffers to store high priority and low priority incoming claims. We construct a mathematical model and perform queueing analysis to evaluate the performance of this priority-based system, which incorporates the possibility of claims being redistributed, lost, or prematurely processed.
|
597 |
Queueing Analysis of a Priority-based Claim Processing SystemIbrahim, Basil January 2009 (has links)
We propose a situation in which a single employee is responsible for processing incoming claims to an insurance company that can be classified as being one of two possible types. More specifically, we consider a priority-based system having separate buffers to store high priority and low priority incoming claims. We construct a mathematical model and perform queueing analysis to evaluate the performance of this priority-based system, which incorporates the possibility of claims being redistributed, lost, or prematurely processed.
|
598 |
An evolving-requirements technology assessment process for advanced propulsion conceptsMcClure, Erin Kathleen 07 July 2006 (has links)
This dissertation investigates the development of a methodology suitable for the evaluation of advanced propulsion concepts. At early stages of development, both the future performance of these concepts and their requirements are highly uncertain, making it difficult to forecast their future value. A systematic methodology to identify potential advanced propulsion concepts and assess their robustness is necessary to reduce the risk of developing advanced propulsion concepts.
Existing advanced design methodologies have evaluated the robustness of technologies or concepts to variations in requirements, but they are not suitable to evaluate a large number of dissimilar concepts. Variations in requirements have been shown to impact the development of advanced propulsion concepts, and any method designed to evaluate these concepts must incorporate the possible variations of the requirements into the assessment. In order to do so, a methodology had to do two things. First, it had to systemically identify a probabilistic distribution for the future requirements. Such a distribution would allow decision-makers to quantify the uncertainty introduced by variations in requirements. Second, the methodology must assess the robustness of the propulsion concepts as a function of that distribution.
These enabling elements have been synthesized into new methodology, the Evolving Requirements Technology Assessment (ERTA) method. The ERTA method was used to evaluate and compare advanced propulsion systems as possible power systems for a hurricane tracking, High Altitude, Long Endurance (HALE) unmanned aerial vehicle (UAV). The problem served as a good demonstration of the ERTA methodology because conventional propulsion systems will not be sufficient to power the UAV, but the requirements for such a vehicle are still uncertain.
|
599 |
Homogenization Relations for Elastic Properties Based on Two-Point Statistical FunctionsPeydaye Saheli, Ghazal 06 April 2006 (has links)
In this research, the homogenization relations for elastic properties in isotropic and anisotropic materials are studied by applying two-point statistical functions to composite and polycrystalline materials. The validity of the results is investigated by direct comparison with experimental results.
In todays technology, where advanced processing methods can provide materials with a variety of morphologies and features in different scales, a methodology to link property to microstructure is necessary to develop a framework for material design. Statistical distribution functions are commonly used for the representation of microstructures and also for homogenization of materials properties. The use of two-point statistics allows the materials designer to consider morphology and distribution in addition to properties of individual phases and components in the design space.
This work is focused on studying the effect of anisotropy on the homogenization technique based on two-point statistics. The contribution of one-point and two-point statistics in the calculation of elastic properties of isotropic and anisotropic composites and textured polycrystalline materials will be investigated. For this purpose, an isotropic and anisotropic composite is simulated and an empirical form of the two-point probability functions are used which allows the construction of a composite Hull. The homogenization technique is also applied to two samples of Al-SiC composite that were fabricated through extrusion with two different particle size ratios (PSR). To validate the applied methodology, the elastic properties of the composites are measured by Ultrasonic methods. This methodology is then extended to completely random and textured polycrystalline materials with hexagonal crystal symmetry and the effect of cold rolling on the annealing texture of near- Titanium alloy are presented.
|
600 |
A Study on Integrating Credit Risk Models via Service-Oriented ArchitectureLin, Yueh-Min 26 June 2011 (has links)
This thesis establishes an information system which combines three credit risk models through Service-Oriented Architecture (SOA). The system requires the bank
user inputting finance-related data and selecting options to generate a series of credit risk related results, including the probabilities of default, the recovery rates, the expected market value of assets, the volatilities of the expected market value of assets, the default points, the default distances, and four indexes from principal components
analyses. In addition to exhibiting the numerical results, graphical results are also available for the user.
Three credit risk models joining this system are the Moody¡¦s KMV Model with Default Point Modified, the Risk-Neutral Probability Measure Model, and the Time-Varying Jointly Estimated Model. Several previous researches have demonstrated the validity of these credit risk models, hence the purpose of this study is not to examine the practicability of these models, but to see if these models are capable of connecting each other effectively and eventually establishing a process to
evaluate the credit risk of enterprises and industries by the use of testing samples. Testing samples are data from Taiwan Small and Medium Enterprise Credit Guarantee
Fund.
The finance-related data includes the loan amounts, the book value of assets, the data used to calculate the default point threshold (such as the short-term debt and the long-term debt), and the financial ratios with regard to growth ability (such as the revenue growth rate and the profit growth rate before tax), operation ability (such as the accounts receivable turnover rate and the inventory turnover rate), liability-paying ability (such as the current ratio and the debt ratio), and profitability (such as the return on assets and the return on equity). In addition to inputting the finance-related data, the system also require the user selecting the industrial category, the default point threshold, the way data being weighted, the data period, and the borrowing rates from the option page for every enterprise in order to acquire the results.
Among the computing process, user is required to select weighted average method, either weighted by loan amounts or weighted by market value of assets, to obtain ¡§the weighted average probability of default of the industry¡¨ and ¡§the weighted average recovery rate of the industry¡¨ which are both used by the Time-Varying Jointly Estimated Model. This study also makes use of quartiles to simulate the situation when the user is near the bottom and top of the business cycle. Furthermore, the ¡§Supremum Strategy¡¨ and the ¡§Infimum Strategy¡¨ are added to this study to let the user realize the best condition and the worse condition of the ¡§Time-Varying Industrial Marginal Probabilities of Default¡¨.
|
Page generated in 0.0551 seconds