Index Tracking com controle do número de ativos e aplicação com uso de algoritmos genéticos
| Ano de defesa: | 2014 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Não Informado pela instituição
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Palavras-chave em Inglês: | |
| Link de acesso: | http://hdl.handle.net/10183/96876 |
Resumo: | Nesta dissertação, discute-se o problema de otimização de carteiras de investimento para estratégia passiva de Index Tracking. Os objetivos principais são (i) apresentar um modelo de otimização de Index Tracking e (ii) a solucionar esse modelo com uso do método heurístico de Algoritmos Genéticos (AG) para formação de carteiras com número reduzido de ativos. O índice de referência utilizado é o Ibovespa, para o período de Janeiro/2009 a Julho/2012, com um total de 890 observações diárias de preços. A partir de uma amostra de 67 ativos, são formadas carteiras sem limite de ativos e limitadas a 40, 30, 20, 10 e 05 ativos; os intervalos de rebalanceamento das carteiras são 20, 40 e 60 períodos (dias úteis), ou seja, rebalanceamento mensal, bimestral e trimestral. É verificado que, para essa amostra, não é possível formar carteiras de 20 ou menos ativos via otimização direta com o solver Cplex com menos de 1 hora de processamento e gap abaixo de 5%. Com uso da heurística de Algoritmos Genéticos, são formadas carteiras de 10 e 05 ativos com tempo de processamento em torno de 5 minutos; nesse caso, o gap médio fica abaixo de 10% para ambos os tipos de carteira. E, com tempo de processamento do AG um pouco maior, em torno de 8 minutos, o algoritmo fornece soluções para carteiras de 10 e 05 ativos com gap médio abaixo de 5%. |
| id |
URGS_3ebaaafe2ba5bb6417f1e5cfbc0b9ff6 |
|---|---|
| oai_identifier_str |
oai:www.lume.ufrgs.br:10183/96876 |
| network_acronym_str |
URGS |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
| repository_id_str |
|
| spelling |
Sant'anna, Leonardo RiegelFilomena, Tiago Pascoal2014-06-25T02:05:34Z2014http://hdl.handle.net/10183/96876000916928Nesta dissertação, discute-se o problema de otimização de carteiras de investimento para estratégia passiva de Index Tracking. Os objetivos principais são (i) apresentar um modelo de otimização de Index Tracking e (ii) a solucionar esse modelo com uso do método heurístico de Algoritmos Genéticos (AG) para formação de carteiras com número reduzido de ativos. O índice de referência utilizado é o Ibovespa, para o período de Janeiro/2009 a Julho/2012, com um total de 890 observações diárias de preços. A partir de uma amostra de 67 ativos, são formadas carteiras sem limite de ativos e limitadas a 40, 30, 20, 10 e 05 ativos; os intervalos de rebalanceamento das carteiras são 20, 40 e 60 períodos (dias úteis), ou seja, rebalanceamento mensal, bimestral e trimestral. É verificado que, para essa amostra, não é possível formar carteiras de 20 ou menos ativos via otimização direta com o solver Cplex com menos de 1 hora de processamento e gap abaixo de 5%. Com uso da heurística de Algoritmos Genéticos, são formadas carteiras de 10 e 05 ativos com tempo de processamento em torno de 5 minutos; nesse caso, o gap médio fica abaixo de 10% para ambos os tipos de carteira. E, com tempo de processamento do AG um pouco maior, em torno de 8 minutos, o algoritmo fornece soluções para carteiras de 10 e 05 ativos com gap médio abaixo de 5%.In this master’s thesis it is discussed the portfolio optimization problem using the passive investment strategy of Index Tracking. The main goals are (i) to present an optimization model for the Index Tracking problem and (ii) to solve this model using the heuristic approach of Genetic Algorithms (GA) to create portfolios with reduced amount of stocks. The benchmark used is the Ibovespa Index (main reference for the Brazilian Stock Market), during the period from January/2009 to July/2012 (using a total of 890 daily stock prices). The sample contains 67 assets, and the model is used to build portfolios without limit in the amount of assets and portfolios limited to 40, 30, 20, 10 and 05 assets; the ranges of time to rebalance the portfolios are 20, 40, and 60 trading days, which means to rebalance monthly, bimonthly and quarterly. The results show that, considering this sample, it is not possible to build portfolios with 20 stocks (or less than 20) through direct optimization using the solver Cplex with computational processing time less than 1 hour and results with gap below 5%. On the other hand, using the Genetic Algorithms heuristic approach, portfolios limited to 10 and 05 stocks are built with computational time close to 5 minutes; for both types of portfolio, the solutions provided by the GA have average gap below 10%. Also, with a computational time slightly bigger, close to 8 minutes, the algorithm provides solutions with average gap below 5% for portfolios limited to 10 and 05 stocks.application/pdfporCarteiras de investimentoOtimizaçãoAlgoritmo genéticoIndex trackPortfolio optimizationQuadratic integer programmingAsset managementIndex Tracking com controle do número de ativos e aplicação com uso de algoritmos genéticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulEscola de AdministraçãoPrograma de Pós-Graduação em AdministraçãoPorto Alegre, BR-RS2014mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000916928.pdf000916928.pdfTexto completoapplication/pdf2843657http://www.lume.ufrgs.br/bitstream/10183/96876/1/000916928.pdfbfbac02702673ae8017c655c42b70722MD51TEXT000916928.pdf.txt000916928.pdf.txtExtracted Texttext/plain154065http://www.lume.ufrgs.br/bitstream/10183/96876/2/000916928.pdf.txtccc7cf1c01363efdab893db0e5385970MD52THUMBNAIL000916928.pdf.jpg000916928.pdf.jpgGenerated Thumbnailimage/jpeg998http://www.lume.ufrgs.br/bitstream/10183/96876/3/000916928.pdf.jpge145658aa2865a73fde1a7cf76a844f3MD5310183/968762018-10-18 08:33:53.194oai:www.lume.ufrgs.br:10183/96876Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-18T11:33:53Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
| dc.title.pt_BR.fl_str_mv |
Index Tracking com controle do número de ativos e aplicação com uso de algoritmos genéticos |
| title |
Index Tracking com controle do número de ativos e aplicação com uso de algoritmos genéticos |
| spellingShingle |
Index Tracking com controle do número de ativos e aplicação com uso de algoritmos genéticos Sant'anna, Leonardo Riegel Carteiras de investimento Otimização Algoritmo genético Index track Portfolio optimization Quadratic integer programming Asset management |
| title_short |
Index Tracking com controle do número de ativos e aplicação com uso de algoritmos genéticos |
| title_full |
Index Tracking com controle do número de ativos e aplicação com uso de algoritmos genéticos |
| title_fullStr |
Index Tracking com controle do número de ativos e aplicação com uso de algoritmos genéticos |
| title_full_unstemmed |
Index Tracking com controle do número de ativos e aplicação com uso de algoritmos genéticos |
| title_sort |
Index Tracking com controle do número de ativos e aplicação com uso de algoritmos genéticos |
| author |
Sant'anna, Leonardo Riegel |
| author_facet |
Sant'anna, Leonardo Riegel |
| author_role |
author |
| dc.contributor.author.fl_str_mv |
Sant'anna, Leonardo Riegel |
| dc.contributor.advisor1.fl_str_mv |
Filomena, Tiago Pascoal |
| contributor_str_mv |
Filomena, Tiago Pascoal |
| dc.subject.por.fl_str_mv |
Carteiras de investimento Otimização Algoritmo genético |
| topic |
Carteiras de investimento Otimização Algoritmo genético Index track Portfolio optimization Quadratic integer programming Asset management |
| dc.subject.eng.fl_str_mv |
Index track Portfolio optimization Quadratic integer programming Asset management |
| description |
Nesta dissertação, discute-se o problema de otimização de carteiras de investimento para estratégia passiva de Index Tracking. Os objetivos principais são (i) apresentar um modelo de otimização de Index Tracking e (ii) a solucionar esse modelo com uso do método heurístico de Algoritmos Genéticos (AG) para formação de carteiras com número reduzido de ativos. O índice de referência utilizado é o Ibovespa, para o período de Janeiro/2009 a Julho/2012, com um total de 890 observações diárias de preços. A partir de uma amostra de 67 ativos, são formadas carteiras sem limite de ativos e limitadas a 40, 30, 20, 10 e 05 ativos; os intervalos de rebalanceamento das carteiras são 20, 40 e 60 períodos (dias úteis), ou seja, rebalanceamento mensal, bimestral e trimestral. É verificado que, para essa amostra, não é possível formar carteiras de 20 ou menos ativos via otimização direta com o solver Cplex com menos de 1 hora de processamento e gap abaixo de 5%. Com uso da heurística de Algoritmos Genéticos, são formadas carteiras de 10 e 05 ativos com tempo de processamento em torno de 5 minutos; nesse caso, o gap médio fica abaixo de 10% para ambos os tipos de carteira. E, com tempo de processamento do AG um pouco maior, em torno de 8 minutos, o algoritmo fornece soluções para carteiras de 10 e 05 ativos com gap médio abaixo de 5%. |
| publishDate |
2014 |
| dc.date.accessioned.fl_str_mv |
2014-06-25T02:05:34Z |
| dc.date.issued.fl_str_mv |
2014 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/96876 |
| dc.identifier.nrb.pt_BR.fl_str_mv |
000916928 |
| url |
http://hdl.handle.net/10183/96876 |
| identifier_str_mv |
000916928 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
| instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
| instacron_str |
UFRGS |
| institution |
UFRGS |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UFRGS |
| collection |
Biblioteca Digital de Teses e Dissertações da UFRGS |
| bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/96876/1/000916928.pdf http://www.lume.ufrgs.br/bitstream/10183/96876/2/000916928.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/96876/3/000916928.pdf.jpg |
| bitstream.checksum.fl_str_mv |
bfbac02702673ae8017c655c42b70722 ccc7cf1c01363efdab893db0e5385970 e145658aa2865a73fde1a7cf76a844f3 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
| repository.mail.fl_str_mv |
lume@ufrgs.br||lume@ufrgs.br |
| _version_ |
1831315947512659968 |