Table of Contents Author Guidelines Submit a Manuscript
Advances in Operations Research
Volume 2014 (2014), Article ID 215182, 12 pages
http://dx.doi.org/10.1155/2014/215182
Research Article

Heuristic-Based Firefly Algorithm for Bound Constrained Nonlinear Binary Optimization

1Department of Mathematics and Applications, Centre of Mathematics, University of Minho, 4710-057 Braga, Portugal
2Algoritmi Research Centre, University of Minho, 4710-057 Braga, Portugal

Received 30 May 2014; Accepted 20 September 2014; Published 8 October 2014

Academic Editor: Imed Kacem

Copyright © 2014 M. Fernanda P. Costa et al. 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. L. Wang, R. Yang, Y. Xu, Q. Niu, P. M. Pardalos, and M. Fei, “An improved adaptive binary harmony search algorithm,” Information Sciences, vol. 232, pp. 58–87, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  2. M. A. K. Azad, A. M. A. C. Rocha, and E. M. G. P. Fernandes, “Improved binary artificial fish swarm algorithm for the 0-1 multidimensional knapsack problems,” Swarm and Evolutionary Computation, vol. 14, pp. 66–75, 2014. View at Publisher · View at Google Scholar · View at Scopus
  3. A. P. Engelbrecht and G. Pampará, “Binary differential evolution strategies,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '07), pp. 1942–1947, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. M. H. Kashan, N. Nahavandi, and A. H. Kashan, “DisABC: a new artificial bee colony algorithm for binary optimization,” Applied Soft Computing Journal, vol. 12, no. 1, pp. 342–352, 2012. View at Publisher · View at Google Scholar · View at Scopus
  5. M. H. Kashan, A. H. Kashan, and N. Nahavandi, “A novel differential evolution algorithm for binary optimization,” Computational Optimization and Applications, vol. 55, no. 2, pp. 481–513, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. J. Kennedy and R. C. Eberhart, “A discrete binary version of the particle swarm algorithm,” in Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, vol. 5, pp. 4104–4108, Orlando, Fla, USA, October 1997. View at Publisher · View at Google Scholar · View at Scopus
  7. T. Liu, L. Zhang, and J. Zhang, “Study of binary artificial bee colony algorithm based on particle swarm optimization,” Journal of Computational Information Systems, vol. 9, no. 16, pp. 6459–6466, 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. S. Mirjalili and A. Lewis, “S-shaped versus V-shaped transfer functions for binary particle swarm optimization,” Swarm and Evolutionary Computation, vol. 9, pp. 1–14, 2013. View at Publisher · View at Google Scholar · View at Scopus
  9. G. Pampará, A. P. Engelbrecht, and N. Franken, “Binary differential evolution,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '06), pp. 1873–1879, Vancouver, Canada, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. G. Pampará and A. P. Engelbrecht, “Binary artificial bee colony optimization,” in Proceedings of the IEEE Symposium on Swarm Intelligence (SIS '11), pp. 1–8, IEEE Perth, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Burer and A. N. Letchford, “Non-convex mixed-integer nonlinear programming: a survey,” Surveys in Operations Research and Management Science, vol. 17, no. 2, pp. 97–106, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. X.-S. Yang, “Firefly algorithms for multimodal optimization,” in Proceedings of the Stochastic Algorithms: Foundations and Applications (SAGA '09), O. Watanabe and T. Zeugmann, Eds., vol. 5792 of Lecture Notes in Computer Science, pp. 169–178, 2009.
  13. X.-S. Yang, “Firefly algorithm, stochastic test functions and design optimization,” International Journal of Bio-Inspired Computation, vol. 2, no. 2, pp. 78–84, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. I. Fister Jr., X.-S. Yang, and J. Brest, “A comprehensive review of firefly algorithms,” Swarm and Evolutionary Computation, vol. 13, pp. 34–46, 2013. View at Publisher · View at Google Scholar · View at Scopus
  15. 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 · View at MathSciNet
  16. S. M. Farahani, A. A. Abshouri, B. Nasiri, and M. R. Meybodi, “A Gaussian firefly algorithm,” International Journal of Machine Learning and Computing, vol. 1, no. 5, pp. 448–453, 2011. View at Google Scholar
  17. L. Guo, G.-G. Wang, H. Wang, and D. Wang, “An effective hybrid firefly algorithm with harmony search for global numerical optimization,” The Scientific World Journal, vol. 2013, Article ID 125625, 9 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  18. S. M. Farahani, A. A. Abshouri, B. Nasiri, and M. R. Meybodi, “Some hybrid models to improve firefly algorithm performance,” International Journal of Artificial Intelligence, vol. 8, no. 12, pp. 97–117, 2012. View at Google Scholar · View at Scopus
  19. S. L. Tilahun and H. C. Ong, “Modified firefly algorithm,” Journal of Applied Mathematics, vol. 2012, Article ID 467631, 12 pages, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  20. X. Lin, Y. Zhong, and H. Zhang, “An enhanced firefly algorithm for function optimisation problems,” International Journal of Modelling, Identification and Control, vol. 18, no. 2, pp. 166–173, 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. A. Manju and M. J. Nigam, “Firefly algorithm with fireflies having quantum behavior,” in Proceedings of the International Conference on Radar, Communication and Computing (ICRCC '12), pp. 117–119, IEEE, Tiruvannamalai, India, December 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. X.-S. Yang and X. He, “Firefly algorithm: recent advances and applications,” International Journal of Swarm Intelligence, vol. 1, no. 1, pp. 36–50, 2013. View at Publisher · View at Google Scholar
  23. S. Arora and S. Singh, “The firefly optimization algorithm: convergence analysis and parameter selection,” International Journal of Computer Applications, vol. 69, no. 3, pp. 48–52, 2013. View at Google Scholar
  24. X.-S. Yang, S. S. S. Hosseini, and A. H. Gandomi, “Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect,” Applied Soft Computing Journal, vol. 12, no. 3, pp. 1180–1186, 2012. View at Publisher · View at Google Scholar · View at Scopus
  25. 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
  26. X.-S. Yang, “Multiobjective firefly algorithm for continuous optimization,” Engineering with Computers, vol. 29, no. 2, pp. 175–184, 2013. View at Publisher · View at Google Scholar · View at Scopus
  27. A. N. Kumbharana and G. M. Pandey, “Solving travelling salesman problem using firefly algorithm,” International Journal for Research in Science & Advanced Technologies, vol. 2, no. 2, pp. 53–57, 2013. View at Google Scholar
  28. M. K. Sayadi, A. Hafezalkotob, and S. G. J. Naini, “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 Publisher · View at Google Scholar
  29. X.-S. Yang, “Firefly algorithm,” in Nature-Inspired Metaheuristic Algorithms, pp. 81–96, Luniver Press, University of Cambridge, Cambridge, UK, 2nd edition, 2010. View at Google Scholar
  30. A. R. Jordehi and J. Jasni, “Parameter selection in particle swarm optimisation: a survey,” Journal of Experimental & Theoretical Artificial Intelligence, vol. 25, no. 4, pp. 527–542, 2013. View at Publisher · View at Google Scholar · View at Scopus
  31. M. Mahdavi, M. Fesanghary, and E. Damangir, “An improved harmony search algorithm for solving optimization problems,” Applied Mathematics and Computation, vol. 188, no. 2, pp. 1567–1579, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  32. M. Padberg, “Harmony search algorithms for binary optimization problems,” in Operations Research Proceedings 2011, pp. 343–348, Springer, Berlin, Germany, 2012. View at Publisher · View at Google Scholar
  33. M. A. K. Azad, A. M. A. C. Rocha, and E. M. G. P. Fernandes, “A simplified binary artificial fish swarm algorithm for uncapacitated facility location problems,” in Proceedings of World Congress on Engineering, S. I. Ao, L. Gelman, D. W. L. Hukins, A. Hunter, and A. M. Korsunsky, Eds., vol. 1, pp. 31–36, IAENG, London, UK, 2013.
  34. M. Sevkli and A. R. Guner, “A continuous particle swarm optimization algorithm for uncapacitated facility location problem,” in Ant Colony Optimization and Swarm Intelligence, M. Dorigo, L. M. Gambardella, M. Birattari, A. Martinoli, R. Poli, and T. Stützle, Eds., vol. 4150 of Lecture Notes in Computer Sciences, pp. 316–323, Springer, 2006. View at Google Scholar
  35. L. Wang and C. Singh, “Unit commitment considering generator outages through a mixed-integer particle swarm optimization algorithm,” Applied Soft Computing Journal, vol. 9, no. 3, pp. 947–953, 2009. View at Publisher · View at Google Scholar · View at Scopus
  36. M. M. Ali, C. Khompatraporn, and Z. B. Zabinsky, “A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems,” Journal of Global Optimization, vol. 31, no. 4, pp. 635–672, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus