Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

An Improved Harmony Search Algorithm and Its Application in Function Optimization

  • Tian, Zhongda (School of Information Science and Engineering, Shenyang University of Technology) ;
  • Zhang, Chao (School of Information Science and Engineering, Shenyang University of Technology)
  • Received : 2016.02.19
  • Accepted : 2017.05.16
  • Published : 2018.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Harmony search algorithm is an emerging meta-heuristic optimization algorithm, which is inspired by the music improvisation process and can solve different optimization problems. In order to further improve the performance of the algorithm, this paper proposes an improved harmony search algorithm. Key parameters including harmonic memory consideration (HMCR), pitch adjustment rate (PAR), and bandwidth (BW) are optimized as the number of iterations increases. Meanwhile, referring to the genetic algorithm, an improved method to generate a new crossover solutions rather than the traditional mechanism of improvisation. Four complex function optimization and pressure vessel optimization problems were simulated using the optimization algorithm of standard harmony search algorithm, improved harmony search algorithm and exploratory harmony search algorithm. The simulation results show that the algorithm improves the ability to find global search and evolutionary speed. Optimization effect simulation results are satisfactory.

Keywords

References

  1. Z. W. Geem, J. H. Kim, and G. V. Loganathan, "A new heuristic optimization algorithm: harmony search," Simulations, vol. 76, no. 2, pp. 60-68, 2001. https://doi.org/10.1177/003754970107600201
  2. H. B. Ouyang, L. Q. Gao, D. X. Zou, and X. Y. Kong, "Exploration ability study of harmony search algorithm and its modification," Control Theory and Applications, vol. 31, no. 1, pp. 57-65, 2014. https://doi.org/10.7641/CTA.2014.30217
  3. D. Manjarres, I. Landa-Torres, S. Gil-Lopez, J. D. Ser, M. N. Bilbao, S. Salcedo-Sanz, and Z. W. Geem, "A survey on applications of the harmony search algorithm," Engineering Applications of Artificial Intelligence, vol. 26, no. 8, pp. 1818-1831, 2013. https://doi.org/10.1016/j.engappai.2013.05.008
  4. B. Alatas, "Chaotic harmony search algorithms," Applied Mathematics and Computation, vol. 216, no. 9, pp. 2687-2699, 2010. https://doi.org/10.1016/j.amc.2010.03.114
  5. R. Arul, G. Ravi, and S. Velusami, "Solving optimal power flow problems using chaotic self-adaptive differential harmony search algorithm," Electric Power Components and Systems, vol. 41, no. 8, pp. 782-805, 2013. https://doi.org/10.1080/15325008.2013.769033
  6. S. Sayah, A. Hamouda, and A. Bekra, "Efficient hybrid optimization approach for emission constrained economic dispatch with nonsmooth cost curves," International Journal of Electrical Power and Energy Systems, vol. 56, pp. 127-139, 2014. https://doi.org/10.1016/j.ijepes.2013.11.001
  7. B. Zeng and Y. Dong, "An improved harmony search based energy-efficient routing algorithm for wireless sensor networks," Applied Soft Computing, vol. 41, pp. 135-147, 2016. https://doi.org/10.1016/j.asoc.2015.12.028
  8. G. F. de Medeiros and M. Kripka, "Optimization of reinforced concrete columns according to different environmental impact assessment parameters," Engineering Structures, vol. 59, pp. 185-194, 2014. https://doi.org/10.1016/j.engstruct.2013.10.045
  9. X. Y. Li, K. Qin, B. Zeng, L. Gao, and J. Z. Su, "Assembly sequence planning based on an improved harmony search algorithm," International Journal of Advanced Manufacturing Technology, vol. 84, no. 9, pp. 2367-2380, 2016. https://doi.org/10.1007/s00170-015-7873-9
  10. G. Naresh, M. R. Raju, and S. V. L. Narasimham, "Coordinated design of power system stabilizers and TCSC employing improved harmony search algorithm," Swarm and Evolutionary Computation, vol. 27, pp. 169-179, 2016. https://doi.org/10.1016/j.swevo.2015.11.003
  11. Z. D. Tian, S. J. Li, Y. H. Wang, and X. D. Wang, "LSSVM predictive control for calcination zone temperature in rotary kiln with IHS algorithm," Journal of Harbin Institute of Technology (New Series), vol. 23, no. 4, pp. 67-74, 2016.
  12. 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. https://doi.org/10.1016/j.amc.2006.11.033
  13. M. G. H. Omran and M. Mahdavi, "Global-best harmony search," Applied Mathematics and Computation, vol. 198, no. 2, pp. 643-656, 2008. https://doi.org/10.1016/j.amc.2007.09.004
  14. M. Fesangharya, M. Mahdavib, M. Minary-Jolandan, and Y. Alizadeha, "Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems," Computer Methods in Applied Mechanics and Engineering, vol. 197, no. 33-40, pp. 3080-3091, 2008. https://doi.org/10.1016/j.cma.2008.02.006
  15. S. Das, A. Mukhopadhyay, A. Roy, A. Abraham, and B. K. Panigrahi, "Exploratory power of the harmony search algorithm: analysis and improvements for global numerical optimization," IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol. 41, no. 1, pp. 89-106, 2011. https://doi.org/10.1109/TSMCB.2010.2046035
  16. E. Valian, S. Tavakoli, and S. Mohanna, "An intelligent global harmony search approach to continuous optimization problems," Applied Mathematics and Computation, vol. 232, no. 3, pp. 670-684, 2014. https://doi.org/10.1016/j.amc.2014.01.086
  17. D. X. Zou, L. Q. Gao, J. H. Wu, and S. Li, "Novel global harmony search algorithm for unconstrained problems," Neurocomputing, vol. 73, no. 16, pp. 3308-3318, 2010. https://doi.org/10.1016/j.neucom.2010.07.010
  18. W. L. Xiang, M. Q. An, Y. Z. Li, R. C. He, and J. F. Zhang, "An improved global-best harmony search algorithm for faster optimization," Expert Systems with Applications, vol. 41, no. 13, pp. 5788-5803, 2014. https://doi.org/10.1016/j.eswa.2014.03.016
  19. Z. W. Geem, "Effects of initial memory and identical harmony in global optimization using harmony search algorithm," Applied Mathematics and Computation, vol. 218, no. 22, pp. 11337-11343, 2012. https://doi.org/10.1016/j.amc.2012.04.070
  20. Z. W. Geem and K. B. Sim, "Parameter-setting-free harmony search algorithm," Applied Mathematics and Computation, vol. 217, no. 8, pp. 3881-3889, 2010. https://doi.org/10.1016/j.amc.2010.09.049
  21. M. Khalili, R. Kharrat, K. Salahshoor, and M. H. Sefat, "Global dynamic harmony search algorithm: GDHS," Applied Mathematics and Computation, vol. 228, pp. 195-219, 2014. https://doi.org/10.1016/j.amc.2013.11.058
  22. H. B. Ouyang, L. Q. Gao, S. LI, X. Y. Kong, Q. Wang, and D. X. Zou, "Improved harmony search algorithm: LHS," Applied Soft Computing Journal, vol. 53, pp. 133-167, 2017. https://doi.org/10.1016/j.asoc.2016.12.042
  23. T. Hassanzadeh and H. R. Kanan, "Fuzzy FA: a modified firefly algorithm,: Applied Artificial Intelligence, vol. 28, no. 1, pp. 47-65, 2014. https://doi.org/10.1080/08839514.2014.862773
  24. G. Z. Tan, K. Bao, and R. M. Rimiru, "A composite particle swarm algorithm for global optimization of multimodal functions," Journal of Central South University, vol. 21, no. 5, pp. 1871-1880, 2014. https://doi.org/10.1007/s11771-014-2133-y
  25. J. Kruzelecki and R. Proszowski, "Shape optimization of thin-walled pressure vessel end closures," Structural and Multidisciplinary Optimization, vol. 46, no. 5, pp. 739-754, 2012. https://doi.org/10.1007/s00158-012-0789-1