Algoritmos para o custo médio a longo prazo de sistemas com saltos markovianos parcialmente observados (2012)
- Authors:
- Autor USP: SILVA, CARLOS ALEXANDRE - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: CONTROLE ÓTIMO; SISTEMAS LINEARES; PROCESSOS DE MARKOV; ALGORITMOS GENÉTICOS
- Keywords: Algoritmos genéticos; Controle ótimo; Genetic algorithms; Linear systems; Markov process; Optimal control; Processos de Markov; Sistemas lineares
- Language: Português
- Abstract: Neste trabalho procuramos determinar o controle ótimo para problemas de custo médio a longo prazo (CMLP) de sistemas lineares com saltos markovianos (SLSMs) com observação parcial dos estados da cadeia de Markov, e, para isso, implementamos métodos computacionais heurísticos como algoritmos evolutivos de primeira geração - algoritmo genético (AG) básico - e os algoritmos UMDA(Univariate Marginal Distribution Algorithm) e BOA(Bayesian Optimization Algorithm), de segunda geração. Utilizamos um algoritmo variacional para comparar com os métodos implementados e medir a qualidade de suas soluções. Desenvolvemos uma abordagem de transição de níveis de observação (ATNO), partindo de um problema de observação completa e migrando através de problemas parcialmente observados. Cada um dos métodos mencionados acima foi implementado também no contexto da ATNO. Para realizar uma análise estatística sobre o desempenho dos métodos computacionais, utilizamos um gerador de SLSMs com importantes características da teoria de controle como: estabilidade, estabilizabilidade, observabilidade, controlabilidade e detetabilidade. Por fim, apresentamos alguns resultados sobre o CMLP com controles estabilizantes e resultados parciais a respeito da unicidade de solução
- Imprenta:
- Publisher place: São Carlos
- Date published: 2012
- Data da defesa: 13.08.2012
-
ABNT
SILVA, Carlos Alexandre. Algoritmos para o custo médio a longo prazo de sistemas com saltos markovianos parcialmente observados. 2012. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2012. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-25012013-095943/. Acesso em: 03 jun. 2024. -
APA
Silva, C. A. (2012). Algoritmos para o custo médio a longo prazo de sistemas com saltos markovianos parcialmente observados (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-25012013-095943/ -
NLM
Silva CA. Algoritmos para o custo médio a longo prazo de sistemas com saltos markovianos parcialmente observados [Internet]. 2012 ;[citado 2024 jun. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-25012013-095943/ -
Vancouver
Silva CA. Algoritmos para o custo médio a longo prazo de sistemas com saltos markovianos parcialmente observados [Internet]. 2012 ;[citado 2024 jun. 03 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-25012013-095943/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
