EXTENSÃO DO CUSTOMHYS PARA OTIMIZAÇÃO COM VARIÁVEIS MISTAS: UMA ABORDAGEM HIPER-HEURÍSTICA APLICADA À OTIMIZAÇÃO DE PORTFÓLIOS RESTRITOS
Hiper-heurísticas; Otimização com variáveis mistas; Otimização de portfólios; CUSTOMHyS.
A otimização de portfólios com restrições de cardinalidade e limites de investimento caracteriza-se como um problema de otimização com variáveis mistas, no qual a seleção dos ativos corresponde a uma decisão discreta, enquanto a alocação de capital constitui uma decisão contínua. A introdução de restrições aumenta a complexidade do problema, tornando relevante o emprego de métodos heurísticos e meta-heurísticos para a obtenção de soluções de boa qualidade em tempo computacional viável. Nesse contexto, as hiperheurísticas
buscam automatizar a seleção, combinação ou geração de heurísticas de baixo nível. O framework CUSTOMHyS utiliza esse princípio para construir meta-heurísticas a partir da combinação de operadores de busca, conduzida por uma estratégia de alto nível baseada em Simulated Annealing. Entretanto, sua formulação original foi desenvolvida para problemas de otimização contínua, limitando sua aplicação direta a problemas que
envolvem variáveis discretas ou mistas. Este trabalho propõe uma extensão arquitetural do CUSTOMHyS capaz de representar, manipular e avaliar variáveis contínuas e discretas em um mesmo processo de busca,
preservando a modularidade do framework e sua compatibilidade com problemas exclusivamente
contínuos. Como domínio de validação, será utilizado o problema de otimização de portfólios com restrições de cardinalidade e limites mínimos e máximos de investimento. A solução será representada por componentes discretos associados à seleção dos ativos e componentes contínuos correspondentes aos pesos de alocação, sobre os quais atuarão operadores específicos para cada domínio. Mecanismos de normalização e reparação serão empregados, quando necessários, para restabelecer a viabilidade das soluções. A proposta será avaliada experimentalmente utilizando instâncias da OR-Library associadas aos mercados Hang Seng, DAX, FTSE, S&P e Nikkei. Diferentes valores do parâmetro λ, que controla a priorização entre retorno e risco, serão considerados para gerar soluções com distintas relações entre risco e retorno e construir aproximações da fronteira eficiente.
A abordagem proposta será comparada, sob condições experimentais equivalentes, com uma representação contínua de referência e com resultados reportados na literatura, considerando qualidade das soluções, viabilidade, risco, retorno e custo computacional. Espera-se ampliar a aplicabilidade do CUSTOMHyS a problemas contínuos, discretos e mistos e fornecer uma base reutilizável para outras classes de problemas com variáveis heterogêneas.