Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 721521, 16 pages
http://dx.doi.org/10.1155/2014/721521
Research Article

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

Faculty of Computer Science, Megatrend University Belgrade, 11070 Belgrade, Serbia

Received 9 April 2014; Accepted 5 May 2014; Published 29 May 2014

Academic Editor: Xin-She Yang

Copyright © 2014 Nebojsa Bacanin and Milan Tuba. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. T. Cura, “Particle swarm optimization approach to portfolio optimization,” Nonlinear Analysis: Real World Applications, vol. 10, no. 4, pp. 2396–2406, 2009. View at Publisher · View at Google Scholar · View at Scopus
  2. R. Zhou, R. Cai, and G. Tong, “Applications of entropy in finance: a review,” Entropy, vol. 15, no. 11, pp. 4909–4931, 2013. View at Publisher · View at Google Scholar
  3. E. Mezura-Montes, Ed., Constraint-Handling in Evolutionary Optimization, vol. 198 of Studies in Computational Intelligence, Springer, 2009.
  4. T. El-Ghazali, Metaheuristics: From Design To Implementation, Wiley, 2009.
  5. X.-S. Yang, Nature-Inspired Optimization Algorithms, Elsevier, 2014.
  6. K. Tang, J. Yang, H. Chen, and S. Gao, “Improved genetic algorithm for nonlinear programming problems,” Journal of Systems Engineering and Electronics, vol. 22, no. 3, pp. 540–546, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. X.-S. Yang, “Swarm intelligence based algorithms: a critical analysis,” Evolutionary Intelligence, vol. 7, no. 1, pp. 175–184, 2014. View at Google Scholar
  8. M. Dorigo and L. M. Gambardella, “Ant colonies for the travelling salesman problem,” Biosystems, vol. 43, no. 2, pp. 73–81, 1997. View at Google Scholar
  9. R. Jovanovic and M. Tuba, “An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem,” Applied Soft Computing Journal, vol. 11, no. 8, pp. 5360–5366, 2011. View at Publisher · View at Google Scholar · View at Scopus
  10. R. Jovanovic and M. Tuba, “Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem,” Computer Science and Information Systems, vol. 10, no. 1, pp. 133–149, 2013. View at Google Scholar
  11. M. Tuba and R. Jovanovic, “Improved ACO algorithm with pheromone correction strategy for the traveling salesman problem,” International Journal of Computers, Communications & Control, vol. 8, no. 3, pp. 477–485, 2013. View at Google Scholar
  12. D. Karaboga, “An idea based on honey bee swarm for numerical optimization,” Tech. Rep., 2005. View at Google Scholar
  13. I. Brajevic and M. Tuba, “An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems,” Journal of Intelligent Manufacturing, vol. 24, no. 4, pp. 729–740, 2013. View at Publisher · View at Google Scholar · View at Scopus
  14. N. Bacanin and M. Tuba, “Artificial bee colony (ABC) algorithm for constrained optimization improved with genetic operators,” Studies in Informatics and Control, vol. 21, no. 2, pp. 137–146, 2012. View at Google Scholar
  15. M. Subotic and M. Tuba, “Parallelized multiple swarm artificial bee colony algorithm (MS-ABC) for global optimization,” Studies in Informatics and Control, vol. 23, no. 1, pp. 117–126, 2014. View at Google Scholar
  16. X.-S. Yang and S. Deb, “Cuckoo search via Lévy flights,” in Proceedings of the World Congress on Nature and Biologically Inspired Computing (NABIC '09), pp. 210–214, December 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. X.-S. Yang and S. Deb, “Engineering optimisation by cuckoo search,” International Journal of Mathematical Modelling and Numerical Optimisation, vol. 1, no. 4, pp. 330–343, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. I. Brajevic and M. Tuba, “Cuckoo search and firefly algorithm applied to multilevel image thresholding,” in Cuckoo Search and Firey Algorithm: Theory and Applications, X.-S. Yang, Ed., vol. 516 of Studies in Computational Intelligence, pp. 115–139, Springer, 2014. View at Google Scholar
  19. C. Dai, W. Chen, Y. Song, and Y. Zhu, “Seeker optimization algorithm: a novel stochastic search algorithm for global numerical optimization,” Journal of Systems Engineering and Electronics, vol. 21, no. 2, pp. 300–311, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. M. Tuba, I. Brajevic, and R. Jovanovic, “Hybrid seeker optimization algorithm for global optimization,” Applied Mathematics & Information Sciences, vol. 7, no. 3, pp. 867–875, 2013. View at Google Scholar
  21. N. Srinivas and K. Deb, “Multiobjective optimization using nondominated sorting in genetic algorithms,” Evolutionary Computation, vol. 2, no. 3, pp. 221–248, 1994. View at Publisher · View at Google Scholar
  22. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182–197, 2002. View at Publisher · View at Google Scholar · View at Scopus
  23. T.-J. Chang, N. Meade, J. E. Beasley, and Y. M. Sharaiha, “Heuristics for cardinality constrained portfolio optimisation,” Computers and Operations Research, vol. 27, no. 13, pp. 1271–1302, 2000. View at Publisher · View at Google Scholar · View at Scopus
  24. H. Soleimani, H. R. Golmakani, and M. H. Salimi, “Markowitz-based portfolio selection with minimum transaction lots, cardinality constraints and regarding sector capitalization using genetic algorithm,” Expert Systems with Applications, vol. 36, no. 3, pp. 5058–5063, 2009. View at Publisher · View at Google Scholar · View at Scopus
  25. G.-F. Deng and W.-T. Lin, “Ant colony optimization for Markowitz mean-variance portfolio model,” Swarm, Evolutionary, and Memetic Computing, vol. 6466, pp. 238–245, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. K. F. Haqiqi and T. Kazemi, “Ant colony optimization approach to portfolio optimization—a lingo companion,” International Journal of Trade, Economics and Finance, vol. 3, no. 2, pp. 148–153, 2012. View at Google Scholar
  27. Y. Li, B. Heng, S. Zhou, R. Chen, and S. Liu, “A novel ACO algorithm based on average entropy for real estate portfolio optimization,” Journal of Theoretical and Applied Information Technology, vol. 45, no. 2, pp. 502–507, 2012. View at Google Scholar
  28. H. Zhu, Y. Wang, K. Wang, and Y. Chen, “Particle Swarm Optimization (PSO) for the constrained portfolio optimization problem,” Expert Systems with Applications, vol. 38, no. 8, pp. 10161–10169, 2011. View at Publisher · View at Google Scholar · View at Scopus
  29. Z. Wang, S. Liu, and X. Kong, “Artificial bee colony algorithm for portfolio optimization problems,” International Journal of Advancements in Computing Technology, vol. 4, no. 4, pp. 8–16, 2012. View at Publisher · View at Google Scholar · View at Scopus
  30. M. Tuba, N. Bacanin, and B. Pelevic, “Artificial bee colony algorithm for portfolio optimization problems,” International Journal of Mathematical Models and Methods in Applied Sciences, vol. 7, no. 10, pp. 888–896, 2013. View at Google Scholar
  31. M. Tuba and N. Bacanin, “Artificial bee colony algorithm hybridized with firefly metaheuristic for cardinality constrained mean-variance portfolio problem,” Applied Mathematics & Information Sciences, vol. 8, no. 6, pp. 2809–2822, 2014. View at Google Scholar
  32. A. Fernández and S. Gómez, “Portfolio selection using neural networks,” Computers and Operations Research, vol. 34, no. 4, pp. 1177–1191, 2007. View at Publisher · View at Google Scholar · View at Scopus
  33. X.-S. Yang, Nature-Inspired Metaheuristic Algorithms, Luniver Press, 2008.
  34. S. Yu, S. Yang, and S. Su, “Self-adaptive step firefly algorithm,” Journal of Applied Mathematics, vol. 2013, Article ID 832718, 8 pages, 2013. View at Publisher · View at Google Scholar
  35. X.-S. Yang, “Multiobjective firefly algorithm for continuous optimization,” Engineering With Computers, vol. 29, no. 2, pp. 175–184, 2013. View at Google Scholar
  36. A. Galvez and A. Iglesias, “Firefly algorithm for explicit B-spline curve fitting to data point,” Mathematical Problems in Engineering, vol. 2013, Article ID 528215, 12 pages, 2013. View at Publisher · View at Google Scholar
  37. R. K. Moghadas, A. Garakani, and M. Kalantarzadeh, “Optimum design of geometrically nonlinear double-layer domes by firefly metaheuristic algorithm,” Journal of Applied Mathematics, vol. 2013, Article ID 169823, 13 pages, 2013. View at Publisher · View at Google Scholar
  38. K. P. Anagnostopoulos and G. Mamanis, “Multiobjective evolutionary algorithms for complex portfolio optimization problems,” Computational Management Science, vol. 8, no. 3, pp. 259–279, 2011. View at Publisher · View at Google Scholar · View at Scopus
  39. L. di Gaspero, G. di Tollo, A. Roli, and A. Schaerf, “Hybrid metaheuristics for constrained portfolio selection problems,” Quantitative Finance, vol. 11, no. 10, pp. 1473–1487, 2011. View at Publisher · View at Google Scholar · View at Scopus
  40. H. Markowitz, “Portfolio selection,” The Journal of Finance, vol. 7, no. 1, pp. 77–91, 1952. View at Google Scholar
  41. Z. Wang, R. Ouyang, and X. Kong, “A hybrid artificial bee colony for portfolio optimization,” Journal of Theoretical and Applied Information Technology, vol. 49, no. 1, pp. 94–100, 2013. View at Google Scholar
  42. K. P. Anagnostopoulos and G. Mamanis, “Multiobjective evolutionary algorithms for complex portfolio optimization problems,” Computational Management Science, vol. 8, no. 3, pp. 259–279, 2011. View at Publisher · View at Google Scholar · View at Scopus
  43. H. R. Golmakani and M. Fazel, “Constrained portfolio selection using particle swarm optimization,” Expert Systems with Applications, vol. 38, no. 7, pp. 8327–8335, 2011. View at Publisher · View at Google Scholar · View at Scopus
  44. W. F. Sharpe, “Mutual fund performance,” The Journal of Business, vol. 39, no. 1, pp. 119–138, 1966. View at Google Scholar
  45. M. Corazza and D. Favaretto, “On the existence of solutions to the quadratic mixed-integer mean-variance portfolio selection problem,” European Journal of Operational Research, vol. 176, no. 3, pp. 1947–1960, 2007. View at Publisher · View at Google Scholar · View at Scopus
  46. E. T. Jaynes, “Information theory and statistical mechanics,” Physical Review, vol. 106, no. 4, pp. 620–630, 1957. View at Publisher · View at Google Scholar · View at Scopus
  47. M. Tuba, “Asymptotic behavior of the maximum entropy routing in computer networks,” Entropy, vol. 15, no. 1, pp. 361–371, 2013. View at Google Scholar
  48. X. Huang, “An entropy method for diversified fuzzy portfolio selection,” International Journal of Fuzzy Systems, vol. 14, no. 1, pp. 160–165, 2012. View at Google Scholar · View at Scopus
  49. J.-L. Lin, “On the diversity constraints for portfolio optimization,” Entropy, vol. 15, no. 11, pp. 4607–4621, 2013. View at Publisher · View at Google Scholar
  50. I. Usta and Y. M. Kantar, “Mean-variance-skewness-entropy measures: a multi-objective approach for portfolio selection,” Entropy, vol. 13, no. 1, pp. 117–133, 2011. View at Google Scholar
  51. J. Xu, X. Zhou, and D. D. Wu, “Portfolio selection using λ mean and hybrid entropy,” Annals of Operations Research, vol. 185, no. 1, pp. 213–229, 2011. View at Publisher · View at Google Scholar · View at Scopus
  52. X.-S. Yang, “Firey algorithm, stochastic test functions and design optimisation,” International Journal of Bio-Inspired Computation, vol. 2, no. 2, pp. 78–84, 2010. View at Google Scholar
  53. X.-S. Yang, “Multiobjective firefly algorithm for continuous optimization,” Engineering With Computers, vol. 29, no. 2, pp. 175–184, 2013. View at Google Scholar
  54. M. K. Sayadia, A. Hafezalkotobb, and S. G. J. Nainia, “Firefly-inspired algorithm for discrete optimization problems: an application to manufacturing cell formation,” Journal of Manufacturing Systems, vol. 32, no. 1, pp. 78–84, 2013. View at Google Scholar
  55. A. H. Gandomi, X.-S. Yang, and A. H. Alavi, “Mixed variable structural optimization using firefly Algorithm,” Computers and Structures, vol. 89, no. 23-24, pp. 2325–2336, 2011. View at Publisher · View at Google Scholar · View at Scopus
  56. X.-S. Yang, “Firefly algorithms for multimodal optimization,” Stochastic Algorithms: Foundations and Applications, vol. 5792, pp. 169–178, 2009. View at Publisher · View at Google Scholar · View at Scopus
  57. K. Deb, “An efficient constraint handling method for genetic algorithms,” Computer Methods in Applied Mechanics and Engineering, vol. 186, no. 2–4, pp. 311–338, 2000. View at Google Scholar · View at Scopus
  58. K. Deb, Optimization For Engineering Design: Algorithms and Examples, PHI, 2012.
  59. E. Mezura-Montes and C. A. Coello, “Constraint-handling in nature-inspired numerical optimization: past, present and future,” Swarm and Evolutionary Computation, vol. 1, no. 4, pp. 173–194, 2011. View at Publisher · View at Google Scholar · View at Scopus