Performance evaluation of an improved harmony search algorithm for numerical optimization: Melody Search (MS)

Engineering Applications of Artificial Intelligence

Volumn 26, Issue 4, 2013, Pages 1301-1321

  Ashrafi, S M ^a   Dariane, A B ^a  

^a K N TOOSI UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Alternative improvisation procedure; Harmony search; Melody Search algorithm; Numerical optimization; Stochastic search methods

Indexed keywords

ALTERNATIVE IMPROVISATION PROCEDURE; HARMONY SEARCH; NUMERICAL OPTIMIZATIONS; SEARCH ALGORITHMS; STOCHASTIC SEARCH METHODS;

BENCHMARKING; HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; OPTIMIZATION;

NUMERICAL METHODS;

EID: 84875218984     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2012.08.005     Document Type: Article

References (55)

1. M. Al-Betar, A. Khader, and I. Liao A harmony search with multi-pitch adjusting rate for the university course timetabling Z.W. Geem, Recent Advances in Harmony Search Algorithm 2010 Springer-Verlag Berlin, Heidelberg pp 147-161
2. O.M. Alia, and R. Mandava The variants of the harmony search algorithm: an overview Artif Intell Rev 36 2011 49 68
3. M.R. AlRashidi, and M.E. El-Hawary A survey of particle swarm optimization applications in electric power systems IEEE Trans. Evol. Comput. 13 4 2009 913 918
4. Ashrafi, S.M.; Dariane, A.B.; 2011. A novel and effective algorithm for numerical optimization: melody search. In: 11th International Conference on Hybrid Intelligent Systems (HIS 2011), Malacca, Malaysia, 5-8 December, pp. 109-114.
5. C. Blum Ant colony optimization: introduction and recent trends Phys. Life Rev. 2 4 2005 353 373
6. P. Chakraborty, G.G. Roy, S. Das, D. Jain, and A. Abraham An improved harmony search algorithm with differential mutation operator Fundam. Inform. 95 2009 1 26
7. B. Chandra Mohan, and R. Baskaran A survey: ant colony optimization based recent research and implementation on several engineering domain Expert Syst. Appl. 39 2012 4618 4627
8. R. Cheng, M. Genb, and Y. Tsujimurab A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies Comput. Ind.l Eng. 36 1999 343 364
9. L.D.S. Coelho, and V.C. Mariani An improved harmony search algorithm for power economic load dispatch Energy Convers. Manage. 50 2009 2522 2526
10. C.A.C. Coello, G.B. Lamont, and D.A.V. Veldhuizen Evolutionary Algorithms for Solving Multi-objective Problems second edition 2007 Springer
11. J.G. Digalakis, and K.G. Margaritis An experimental study of benchmarking functions for genetic algorithms Int. J. Comput. Math. 79 4 2002 403 416
12. M. Dorigo, and C. Blum Ant colony optimization theory: a survey Theor. Comput. Sci. 344 2-3 2005 243 278
13. Dorigo, M.; Colorni, A.; Maniezzo, V.; 1991. Positive feedback as a search strategy. Technical report 91-016. Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy.
14. Eberhart, R.C.; Shi, Y.H.; 2001. Particle swarm optimization: developments applications and resources. In Proceedings of the IEEE Congress on Evolutionary Computation, Seoul, Korea, pp. 81-86.
15. R.C. Eberhart, and Y.H. Shi Particle swarm optimization IEEE Trans. Evol. Comput. 8 3 2004 201 203 (special issue: guest editorial)
16. Geem, Z.W.; 2000. Optimal design of water distribution networks using harmony search. Ph.D. Thesis. Korea University.
17. Z.W. Geem, J. Kim, and G. Loganathan A new heuristic optimization algorithm: harmony search Simulation 76 2 2001 60 68
18. Z.W. Geem, C.L. Tseng, and Y. Park Harmony search for generalized orienteering problem: best touring in china L. Wang, K. Chen, Y. Ong, Advances in Natural Computation 2005 Springer Berlin pp 741-750
19. M. Gendreau Recent advances in tabu search C.C. Ribeiro, R. Hansen, Essays and Surveys in Metaheuristics 2002 Kluwer Dordrecht pp. 369-377
20. F. Glover Heuristic for integer programming using surrogate constraints Decision Sci. 8 1 1977 156 166
21. F. Glover Tabu search part I J. Comput. 1 1989 190 206
22. F. Glover Tabu search part II J. Comput. 2 1990 4 32
23. F. Glover, and G.A. Kochenberger Handbook of Metaheuristics 2003 Kluwer Boston
24. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publishers
25. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison Wesley Boston, MA
26. T. Griinert Lagrangean tabu search C.C. Ribeiro, P. Hansen, Essays and Surveys in Metaheuristics 2002 Kluwer Dordrecht pp. 379-397
27. A. Hertz, E. Taillard, and D. De Werra Tabu Search E. Aarts, J.K. Lenstra, Local Search in Combinatorial Optimization 1997 John Wiley pp. 121-136
28. J.H. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbor, MI
29. G. Ingram, and T. Zhang Overview of applications and developments in the harmony search algorithm Z.W. Geem, Music-inspired harmony search algorithm 2009 Springer Berlin, Heidelberg pp 15-37
30. Karaboga, D.; 2005. An idea based on honey bee swarm for numerical optimization. Technical report TR06. Engineering Faculty, Computer Engineering Department, Erciyes University, Turkey.
31. Karaboga, D.; Akay, B.; 2009. Artificial bee colony (ABC), harmony search and bees algorithms on numerical optimization. In: Proceedings of the IPROMS 2009 Innovative Production Machines and systems, Virtual Conference, Cardiff, UK.
32. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm J. Glob. Optim. 39 2007 459 471
33. D. Karaboga, B. Gorkemli, C. Ozturk, and N. Karaboga A comprehensive survey: artificial bee colony (ABC) algorithm and applications Artif. Intell. Rev. 2012 pp. 1-37
34. Kattan, A.; Abdullah, R.; Salam, R.A.; 2010. Harmony search based supervised training of artificial neural networks, In: International Conference on Intelligent Systems, Modelling and Simulation (ISMS), pp 105-110.
35. Kennedy, J.; Eberhat, R.C.; 1995. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, No. IV, IEEE Service Center, Piscataway, NJ, pp. 1942-1948.
36. J. Kennedy, R.C. Eberhart, and Y.H. Shi Swarm Intelligence 2001 Morgan Kaufmann San Mateo, CA
37. S. Kirkpatrick, C. Gelatt, and M. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
38. D.N. Kumar, and M.J. Reddy Ant colony optimization for multi-purpose reservoir operation Water Resour. Manag. 20 2006 879 898
39. K. Lee, and Z. Geem A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice Comput. Method Appl. M. 194 2005 3902 3933
40. J.J. Liang, A.K. Qin, P.N. Suganthan, and S. Baskar Comprehensive learning particle swarm optimizer for global optimization of multimodal functions IEEE Trans. Evol. Comput. 10 3 2006 281 295
41. M. Mahdavi, M. Fesanghary, and E. Damangir An improved harmony search algorithm for solving optimization problems Appl. Math. Comput. 188 2007 1567 1579
42. H.B. Mann, and D.R. Whitney On a test of whether one of two random variables is stochastically larger than the other Ann. Math. Stat. 18 1947 50 60
43. J. Nicklow, P. Reed, D. Savic, and T. Dessalegne State of the art for genetic algorithms and beyond in water resources planning and management J. Water Res. Pl. - ASCE 2010 10.1061/(ASCE)WR.1943-5452.0000053
44. M.G.H. Omran, and M. Mahdavi Global-best harmony search Appl. Math. Comput. 198 2008 643 656
45. Q.K. Pan, P.N. Suganthan, J.J. Liang, and M.F. Tasgetiren A local-best harmony search algorithm with dynamic subpopulations Eng. Optim. 42 2 2010 101 117
46. Q.K. Pan, P.N. Suganthan, M.F. Tasgetiren, and J.J. Liang A self-adaptive global best harmony search algorithm Appl. Math. Comput. 216 2010 830 848
47. M. Pedemonte, S. Nesmachnow, and H. Cancela A survey on parallel ant colony optimization Appl. Soft Comput. 11 2011 5181 5197
48. A.K. Qin, V.L. Huang, and P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Trans. Evol. Comput. 13 2 2009 398 417
49. M. Reyes-Sierra, and C.A.C. Coello Multi-objective particle swarm optimizers: A survey of the state-of-theart Int. J. Comput. Intell. Res. 2 3 2006 287 308
50. A. Schoenberg Fundamentals of Musical Composition 1982 Faber & Faber Press London
51. P. Sturman Harmony, Melody and Composition 1983 Cambridge University Press England
52. Suganthan, P.N.; Hansen, N.; Liang J.J.; et al.; 2005. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical report. Nanyang Technological University, Singapore, May 2005 (KanGal Report # 2005005, IIT Kanpur, India).
53. B. Suman, and P. Kumar A survey of simulated annealing as a tool for single and multiobjective optimization J. Oper. Res. Soc. 57 2006 1143 1160
54. C.M. Wang, and Y.F. Huang Selfadaptive harmony search algorithm for optimization Expert Syst. Appl. 37 4 2010 2826 2837
55. D. Zou, L. Gao, J. Wu, and S. Li Novel global harmony search algorithm for unconstrained problems Neurocomputing 73 2010 3308 3318