Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint

Portfolio optimization (selection) problem is an important and hard optimization problem that, with the addition of necessary realistic constraints, becomes computationally intractable. Nature-inspired metaheuristics are appropriate for solving such problems; however, literature review shows that th...

Full description

Saved in:
Bibliographic Details
Main Authors: Nebojsa Bacanin, Milan Tuba
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/721521
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832568139584372736
author Nebojsa Bacanin
Milan Tuba
author_facet Nebojsa Bacanin
Milan Tuba
author_sort Nebojsa Bacanin
collection DOAJ
description Portfolio optimization (selection) problem is an important and hard optimization problem that, with the addition of necessary realistic constraints, becomes computationally intractable. Nature-inspired metaheuristics are appropriate for solving such problems; however, literature review shows that there are very few applications of nature-inspired metaheuristics to portfolio optimization problem. This is especially true for swarm intelligence algorithms which represent the newer branch of nature-inspired algorithms. No application of any swarm intelligence metaheuristics to cardinality constrained mean-variance (CCMV) portfolio problem with entropy constraint was found in the literature. This paper introduces modified firefly algorithm (FA) for the CCMV portfolio model with entropy constraint. Firefly algorithm is one of the latest, very successful swarm intelligence algorithm; however, it exhibits some deficiencies when applied to constrained problems. To overcome lack of exploration power during early iterations, we modified the algorithm and tested it on standard portfolio benchmark data sets used in the literature. Our proposed modified firefly algorithm proved to be better than other state-of-the-art algorithms, while introduction of entropy diversity constraint further improved results.
format Article
id doaj-art-3cb768f45be648f98fbd18e3f3e182d7
institution Kabale University
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-3cb768f45be648f98fbd18e3f3e182d72025-02-03T00:59:40ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/721521721521Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity ConstraintNebojsa Bacanin0Milan Tuba1Faculty of Computer Science, Megatrend University Belgrade, 11070 Belgrade, SerbiaFaculty of Computer Science, Megatrend University Belgrade, 11070 Belgrade, SerbiaPortfolio optimization (selection) problem is an important and hard optimization problem that, with the addition of necessary realistic constraints, becomes computationally intractable. Nature-inspired metaheuristics are appropriate for solving such problems; however, literature review shows that there are very few applications of nature-inspired metaheuristics to portfolio optimization problem. This is especially true for swarm intelligence algorithms which represent the newer branch of nature-inspired algorithms. No application of any swarm intelligence metaheuristics to cardinality constrained mean-variance (CCMV) portfolio problem with entropy constraint was found in the literature. This paper introduces modified firefly algorithm (FA) for the CCMV portfolio model with entropy constraint. Firefly algorithm is one of the latest, very successful swarm intelligence algorithm; however, it exhibits some deficiencies when applied to constrained problems. To overcome lack of exploration power during early iterations, we modified the algorithm and tested it on standard portfolio benchmark data sets used in the literature. Our proposed modified firefly algorithm proved to be better than other state-of-the-art algorithms, while introduction of entropy diversity constraint further improved results.http://dx.doi.org/10.1155/2014/721521
spellingShingle Nebojsa Bacanin
Milan Tuba
Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint
The Scientific World Journal
title Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint
title_full Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint
title_fullStr Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint
title_full_unstemmed Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint
title_short Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint
title_sort firefly algorithm for cardinality constrained mean variance portfolio optimization problem with entropy diversity constraint
url http://dx.doi.org/10.1155/2014/721521
work_keys_str_mv AT nebojsabacanin fireflyalgorithmforcardinalityconstrainedmeanvarianceportfoliooptimizationproblemwithentropydiversityconstraint
AT milantuba fireflyalgorithmforcardinalityconstrainedmeanvarianceportfoliooptimizationproblemwithentropydiversityconstraint