Index Tracking com controle do número de ativos e aplicação com uso de algoritmos genéticos

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Sant'anna, Leonardo Riegel
Orientador(a): Filomena, Tiago Pascoal
Banca de defesa: Não Informado pela instituição
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