Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/307124
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Um novo algoritmo genetico para a otimização de carteiras de investimento com restrições de cardinalidade
Title Alternative: A new genetic algorithm for portfolio optimization with cardinality constraints
Author: Dias, Carlos Henrique
Advisor: Gomes Neto, Francisco de Assis Magalhães, 1964-
Abstract: Resumo: Este trabalho tem por finalidade a determinação da fronteira eficiente de investimento através da otimização do modelo de média-variância com restrições de cardinalidade e limite inferior de investimento. Por tratar-se de um problema inteiro e não linear, cuja solução exata é de difícil obtenção, optamos por empregar um algoritmo genético, na linha desenvolvida por Chang et al. [3], que até hoje serve como referência para a determinação da fronteira eficiente de Pareto para problemas de otimização de investimentos. Entretanto, verificamos que o algoritmo proposto por Chang et al. apresenta uma distribuição não uniforme na geração de soluções aleatórias. Para contornar esse problema, introduzimos um novo esquema de geração de cromossomos, baseado na discretização do espaço, que permite a geração de soluções que satisfazem diretamente a restrição de montante total aplicado. Com essa nova abordagem, foi possível definir operadores de seleção, crossover e mutação bastante eficientes. Os resultados obtidos mostram que o novo algoritmo é mais robusto que aquele proposto por Chang et al

Abstract: In this work we consider the problem of determining of the efficient frontier of a portfolio using the mean-variance model subject to a cardinality constrain and to lower bounds on the amount invested in the selected assets. As this nonlinear integer programming problem is hard to solve exactly, we use a genetic algorithm, following the lines described by Chang et al. [3], still considered as a reference in the field. However, as the feasible solutions generated by the algorithm of Chang et al. are not uniformly distributed over the solution set, we introduce a new scheme for defining the chromosomes, based on the discretization of the feasible region, so that the amount invested always sum up to one for every solution obtained by the algorithm. This new approach allows us to define very efficient selection, crossover and mutation procedures. The numerical results obtained so far show that the new method is more robust than the one proposed by Chang et al
Subject: Otimização de carteiras de investimento
Algoritmos genéticos
Restrições de cardinalidade
Language: Português
Editor: [s.n.]
Citation: DIAS, Carlos Henrique. Um novo algoritmo genetico para a otimização de carteiras de investimento com restrições de cardinalidade. 2008. 110p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/307124>. Acesso em: 10 ago. 2018.
Date Issue: 2008
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Dias_CarlosHenrique_M.pdf2.66 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.