Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2013 (2013), Article ID 139464, 20 pages
http://dx.doi.org/10.1155/2013/139464
Research Article

Cellular Harmony Search for Optimization Problems

1School of Computer Sciences, Universiti Sains Malaysia, 11800 Penang, Malaysia
2Department of Information Technology, Al-Huson University College, Al-Balqa Applied University, P.O. Box 50, Al-Huson, Irbid, Jordan
3Department of Computer Science, Jadara University, P.O. Box 733, Irbid, Jordan

Received 8 July 2013; Revised 15 August 2013; Accepted 16 August 2013

Academic Editor: Zong Woo Geem

Copyright © 2013 Mohammed Azmi Al-Betar 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. C. Blum and A. Roli, “Metaheuristics in combinatorial optimization: overview and conceptual comparison,” ACM Computing Surveys, vol. 35, no. 3, pp. 268–308, 2003. View at Publisher · View at Google Scholar · View at Scopus
  2. Z. W. Geem, J. H. Kim, and G. V. Loganathan, “A new heuristic optimization algorithm: harmony search,” Simulation, vol. 76, no. 2, pp. 60–68, 2001. View at Google Scholar · View at Scopus
  3. 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
  4. Z. W. Geem, “Novel derivative of harmony search algorithm for discrete design variables,” Applied Mathematics and Computation, vol. 199, no. 1, pp. 223–230, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  5. M. A. Al-Betar, I. A. Doush, A. T. Khader, and M. A. Awadallah, “Novel selection schemes for harmony search,” Applied Mathematics and Computation, vol. 218, no. 10, pp. 6095–6117, 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. M. A. Al-Betar, A. T. Khader, and M. Zaman, “University course timetabling using a hybrid harmony search metaheuristic algorithm,” IEEE Transactions on Systems, Man and Cybernetics C, vol. 42, pp. 664–681, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. M. A. Al-Betar and A. T. Khader, “A harmony search algorithm for university course timetabling,” Annals of Operations Research, vol. 194, no. 1, pp. 3–31, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  8. M. Awadallah, A. Khader, M. Al-Betar, and A. Bolaji, “Nurse rostering using modied harmony search algorithm,” in Swarm, Evolutionary, and Memetic Computing, B. Panigrahi, P. Suganthan, S. Das, and S. Satapathy, Eds., vol. 7077 of Lecture Notes in Computer Science, pp. 27–37, Springer, Berlin, Germany, 2011. View at Google Scholar
  9. M. Awadallah, A. Khader, M. Al-Betar, and P. Woon, “Office-space-allocation problem using harmony search algorithm,” in Neural Information Processing, T. Huang, Z. Zeng, C. Li, and C. Leung, Eds., vol. 7664 of Lecture Notes in Computer Science, pp. 365–374, Springer, Berlin, Germany, 2012. View at Google Scholar
  10. L. Guo, “A novel hybrid bat algorithm with harmony search for global numerical optimization,” Journal of Applied Mathematics, vol. 2013, Article ID 696491, 21 pages, 2013. View at Publisher · View at Google Scholar
  11. L. Zhang, Y. Xu, and Y. Liu, “An elite decision making harmony search algorithm for optimization problem,” Journal of Applied Mathematics, vol. 2012, Article ID 860681, 15 pages, 2012. View at Publisher · View at Google Scholar
  12. Z. W. Geem, “Economic dispatch using parameter-setting-free harmony search,” Journal of Applied Mathematics, vol. 2013, Article ID 427936, 5 pages, 2013. View at Publisher · View at Google Scholar
  13. J. Fourie, R. Green, and Z. W. Geem, “Generalised adaptive harmony search: a comparative analysis of modern harmony search,” Journal of Applied Mathematics, vol. 2013, Article ID 380985, 13 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  14. M. G. H. Omran and M. Mahdavi, “Global-best harmony search,” Applied Mathematics and Computation, vol. 198, no. 2, pp. 643–656, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  15. A. Mukhopadhyay, A. Roy, S. Das, S. Das, and A. Abraham, “Population-variance and explorative power of harmony search: an analysis,” in Proceedings of the 3rd International Conference on Digital Information Management (ICDIM '08), pp. 775–781, November 2008. View at Publisher · View at Google Scholar · View at Scopus
  16. X.-S. Yang, “Harmony search as a metaheuristic algorithm,” in Music-Inspired Harmony Search Algorithm, Z. Geem, Ed., vol. 191 of Studies in Computational Intelligence, pp. 1–14, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. M. A. Al-Betar, A. T. Khader, Z. W. Geem, I. A. Doush, and M. A. Awadallah, “An analysis of selection methods in memory consideration for harmony search,” Applied Mathematics and Computation, vol. 219, no. 22, pp. 10753–10767, 2013. View at Publisher · View at Google Scholar
  18. E. Alba and B. Dorronsoro, “The exploration/exploitation tradeoff in dynamic cellular genetic algorithms,” IEEE Transactions on Evolutionary Computation, vol. 9, no. 2, pp. 126–142, 2005. View at Publisher · View at Google Scholar · View at Scopus
  19. D. Whitley and T. Starkweather, “Genitor ii: a distributed genetic algorithm,” Journal of Experimental & Theoretical Articial Intelligence, vol. 2, pp. 189–214, 1990. View at Google Scholar
  20. Y. Shi, H. Liu, L. Gao, and G. Zhang, “Cellular particle swarm optimization,” Information Sciences, vol. 181, no. 20, pp. 4460–4493, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  21. T. Y. Lim, “Structured population genetic algorithms: a literature survey,” Artificial Intelligence Review, 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. E. Alba and B. Dorronsoro, Cellular Genetic Algorithms, vol. 42, Springer, Berlin, Germany, 2008.
  23. S. Janson, E. Alba, B. Dorronsoro, and M. Middendorf, “Hierarchical cellular genetic algorithm,” in Evolutionary Computation in Combinatorial Optimization, J. Gottlieb and G. Raidl, Eds., vol. 3906 of Lecture Notes in Computer Science, pp. 111–122, Springer, Berlin, Germany, 2006. View at Google Scholar
  24. J. Błazewicz, M. Drozdowski, F. Guinand, and D. Trystram, “Scheduling a divisible task in a two-dimensional toroidal mesh,” Discrete Applied Mathematics, vol. 94, no. 1–3, pp. 35–50, 1999. View at Google Scholar · View at Scopus
  25. E. Cantu-Paz, Efficient and Accurate Parallel Genetic Algorithms, vol. 1, Springer, London, UK, 2000.
  26. H. Mühlenbein, M. Schomisch, and J. Born, “The parallel genetic algorithm as function optimizer,” Parallel Computing, vol. 17, no. 6-7, pp. 619–632, 1991. View at Google Scholar · View at Scopus
  27. C. Fernandes and A. Rosa, “A study on non-random mating and varying population size in genetic algorithms using a royal road function,” in Proceedings of the Congress on Evolutionary Computation, pp. 60–66, May 2001. View at Scopus
  28. J. V. Neumann, Theory of Self-Reproducing Automata, University of Illinois Press, Urbana, Ill, USA, 1966.
  29. B. Schönfisch and A. de Roos, “Synchronous and asynchronous updating in cellular automata,” BioSystems, vol. 51, no. 3, pp. 123–143, 1999. View at Publisher · View at Google Scholar · View at Scopus
  30. P. Suganthan, N. Hansen, J. Liang et al., “Problem denitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization,” Tech. Rep., Nanyang Technological University, 2005. View at Google Scholar
  31. C. García-Martínez and M. Lozano, “Hybrid real-coded genetic algorithms with female and male differentiation,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), pp. 896–903, September 2005. View at Scopus
  32. D. Molina, F. Herrera, and M. Lozano, “Adaptive local search parameters for real-coded memetic algorithms,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), pp. 888–895, September 2005. View at Scopus
  33. P. Posik, “Real-parameter optimization using the mutation step coevolution,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), pp. 872–879, 2005.
  34. J. Rönkkönen, S. Kukkonen, and K. V. Price, “Real-parameter optimization with differential evolution,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), pp. 506–513, September 2005. View at Scopus
  35. J. J. Liang and P. N. Suganthan, “Dynamic multi-swarm particle swarm optimizer with local search,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), pp. 522–528, September 2005. View at Scopus
  36. B. Yuan and M. Gallagher, “Experimental results for the special session on real-parameter optimization at CEC 2005: a simple, continuous EDA,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), pp. 1792–1799, September 2005. View at Scopus
  37. A. Sinha, S. Tiwari, and K. Deb, “A population-based, steady-state procedure for real-parameter optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), pp. 514–521, September 2005. View at Scopus
  38. A. Auger and N. Hansen, “Performance evaluation of an advanced local search evolutionary algorithm,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), pp. 1777–1784, September 2005. View at Scopus
  39. A. Auger and N. Hansen, “A restart CMA evolution strategy with increasing population size,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), pp. 1769–1776, September 2005. View at Scopus
  40. A. K. Qin and P. N. Suganthan, “Self-adaptive differential evolution algorithm for numerical optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), pp. 1785–1791, September 2005. View at Scopus
  41. P. J. Ballester, J. Stephenson, J. N. Carter, and K. Gallagher, “Real-parameter optimization performance study on the CEC-2005 benchmark with SPC-PNX,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), pp. 498–505, September 2005. View at Scopus
  42. D. Whitley, S. Rana, J. Dzubera, and K. E. Mathias, “Evaluating evolutionary algorithms,” Artificial Intelligence, vol. 85, no. 1-2, pp. 245–276, 1996. View at Google Scholar · View at Scopus
  43. X. Yao, Y. Liu, and G. Lin, “Evolutionary programming made faster,” IEEE Transactions on Evolutionary Computation, vol. 3, no. 2, pp. 82–102, 1999. View at Publisher · View at Google Scholar · View at Scopus
  44. Y. M. Cheng, L. Li, T. Lansivaara, S. C. Chi, and Y. J. Sun, “An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis,” Engineering Optimization, vol. 40, no. 2, pp. 95–115, 2008. View at Publisher · View at Google Scholar · View at Scopus
  45. Q.-K. Pan, P. N. Suganthan, J. J. Liang, and M. F. Tasgetiren, “A local-best harmony search algorithm with dynamic subpopulations,” Engineering Optimization, vol. 42, no. 2, pp. 101–117, 2010. View at Publisher · View at Google Scholar · View at Scopus
  46. M. A. Al-Betar, A. T. Khader, and F. Nadi, “Selection mechanisms in memory consideration for examination timetabling with harmony search,” in Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference (GECCO '10), pp. 1203–1210, ACM, Portland, Ore, USA, July 2010. View at Publisher · View at Google Scholar · View at Scopus