| 1. Identity statement | |
| Reference Type | Thesis or Dissertation (Thesis) |
| Site | marte3.sid.inpe.br |
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
| Identifier | 6qtX3pFwXQZ4PKzA/o5NxA |
| Repository | sid.inpe.br/deise/2000/11.06.11.26 (restricted access) |
| Last Update | 2016:08.24.18.01.58 (UTC) simone |
| Metadata Repository | sid.inpe.br/banon/2001/04.03.15.39.23 |
| Metadata Last Update | 2019:11.18.14.32.09 (UTC) simone |
| Secondary Key | INPE-7532-TDI/738 |
| Label | 8823 |
| Citation Key | Carvalho:1999:AlMoIn |
| Title | Um algoritmo modificado de interação de valores para resolução de processos semi-markovianos de decisão  |
| Alternate Title | An modified value iteration algorithm to solve semi-markovian decision process |
| Course | CAP-SPG-INPE-MCT-BR |
| Year | 1999 |
| Secondary Date | 20000904 |
| Date | 1999-12-14 |
| Access Date | 2024, Apr. 18 |
| Thesis Type | Dissertação (Mestrado em Computação Aplicada) |
| Secondary Type | TDI |
| Number of Pages | 124 |
| Number of Files | 1 |
| Size | 433 KiB |
| 2. Context | |
| Author | Carvalho, Roberto Fagundes |
| Group | CAP-SPG-INPE-MCT-BR |
| Committee | Lorena, Luiz Antonio Nogueira (presidente) Carvalho, Solon Venâncio de (orientador) Yanasse, Horácio Hideki Morais, Paulo Renato de Salles, Maria Creuza Bretas |
| University | Instituto Nacional de Pesquisas Espaciais (INPE) |
| City | Sao Jose dos Campos |
| History (UTC) | 2005-07-28 21:10:03 :: banon -> administrator :: 2006-11-15 19:05:14 :: administrator -> jefferson :: 2009-06-10 19:18:51 :: jefferson -> administrator :: 2009-07-08 21:00:55 :: administrator -> jefferson :: 2009-11-05 15:15:30 :: jefferson -> alessandra@sid.inpe.br :: 2011-02-25 13:37:41 :: alessandra@sid.inpe.br -> carol@sid.inpe.br :: 2012-02-10 15:42:19 :: carol@sid.inpe.br -> administrator :: 1999 2013-10-12 22:23:22 :: administrator -> viveca@sid.inpe.br :: 1999 2016-08-24 17:48:28 :: viveca@sid.inpe.br -> jefferson :: 1999 2016-08-24 18:01:58 :: jefferson -> administrator :: 1999 2018-06-06 04:02:25 :: administrator -> jefferson :: 1999 2018-06-12 11:47:10 :: jefferson -> sergio :: 1999 2019-11-18 14:31:43 :: sergio -> simone :: 1999 2019-11-18 14:32:09 :: simone -> :: 1999 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Keywords | processos markovianos teoria de decisão algoritmos teoria de decisão estatística programas de computador marccov processes decision theory statistical decision theory computer program |
| Abstract | Os Processos Semi-Markovianos de Decisão modelam a operação de sistemas cujos comportamentos estão sujeitos a tomadas de decisão sequenciais e a aleatoriedades. Existem três métodos clássicos para resolução destes processos: o Algoritmo de Iteração de Políticas, a formulação e resolução de um Problema de Programação Linear correspondente e o Algoritmo de Iteração de Valores. No ultimo método, do qual trata o presente trabalho, tradicionalmente se reduz o Processo Semi-Markoviano de Decisão a um Processo Markoviano de Decisão a Tempo Discreto através de uma mudança de variáveis chamada uniformização. Neste trabalho apresenta-se um Algoritmo de Iterações de valores que dispensa o uso da uniformização juntamente com o desenvolvimento teórico que o justifica e os resultados numéricos de sua aplicação na otimização de filas M/G/1/N com taxa de serviço controlável e de filas M/M/c/N com numero de servidores controlável; cabendo ressaltar que, nos dois casos, o algoritmo proposto apresentou um desempenho computacional superior aos algoritmos encontrados na literatura. ABSTRACT: The Semi-Markovian Decision Process models system operations which are subject to sequential decision making with uncertainty. Three classic algorithms are used in these models: Policy Iteration, Linear Programming and value Iteration. The latter, about which is the present work, traditionally reduces the Semi-Markovian Decision Process to a Discrete Time Markovian Decision Process through a variable transformation called uniformization. In this work, a Modified Value Iteration Algorithm is used without the uniformization, together with the theoretical development that justifies it and the numerical application to an M/G/1/N queueing system with controllable service rate and the M/M/c/N queueing system with controllable number of servers. It is important to highlight that in the two cases, the proposed algorithm presented a higher computational result in relation to the algorithms presented in the literature. |
| Area | COMP |
| Arrangement | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Um algoritmo modificado... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| Language | pt |
| Target File | publicacao.pdf |
| User Group | administrator jefferson sergio simone |
| Visibility | shown |
| Rightsholder | originalauthor yes locatedauthor no |
| Copy Holder | SID/SCD |
| Read Permission | deny from all and allow from 150.163 |
| Update Permission | not transferred |
| 5. Allied materials | |
| Next Higher Units | 8JMKD3MGPCW/3F2PHGS |
| Dissemination | NTRSNASA; BNDEPOSITOLEGAL. |
| Host Collection | sid.inpe.br/banon/2001/04.03.15.36 |
| 6. Notes | |
| Empty Fields | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel doi e-mailaddress electronicmailaddress format isbn issn lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid schedulinginformation secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |