A simplified binary harmony search algorithm for large scale 0-1 knapsack problems

Expert Systems with Applications

Volumn 42, Issue 12, 2015, Pages 5337-5355

  Kong, Xiangyong ^a   Gao, Liqun ^a   Ouyang, Haibin ^a   Li, Steven ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b RMIT UNIVERSITY   (Australia)

Author keywords

0 1 knapsack problems; Harmony search; Ingenious improvisation scheme; Large scale; Simplified binary harmony search

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY;

0-1 KNAPSACK PROBLEM; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; INFEASIBLE SOLUTIONS; INGENIOUS IMPROVISATION SCHEME; LARGE SCALE; POPULATION DIVERSITY; STATISTICAL SIGNIFICANCE;

ALGORITHMS;

EID: 84939961754     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2015.02.015     Document Type: Article

References (55)

1. M.A. Al-Betar, M.A. Awadallah, A.T. Khader, and Z.A. Abdalkareem Island-based harmony search for optimization problems Expert Systems with Applications 42 4 2015 2026 2035
2. B. Alatas Chaotic harmony search algorithms Applied Mathematics and Computation 216 9 2010 2687 2699
3. A. Askarzadeh Developing a discrete harmony search algorithm for size optimization of wind-photovoltaic hybrid energy system Solar Energy 98 2013 190 195
4. L. Brotcorne, S. Hanafi, and R. Mansi A dynamic programming algorithm for the bilevel knapsack problem Operations Research Letters 37 3 2009 215 218
5. M. Castelli, S. Silva, L. Manzoni, and L. Vanneschi Geometric selective harmony search Information Sciences 279 2014 468 482
6. P. Chakraborty, G.G. Roy, S. Das, D. Jain, and A. Abraham An improved harmony search algorithm with differential mutation operator Fundamenta Informaticae 95 4 2009 401 426
7. J. Chen, Q.K. Pan, and J.Q. Li Harmony search algorithm with dynamic control parameters Applied Mathematics and Computation 219 2 2012 592 604
8. C. Cobos, D. Estupinán, and J. Pérez GHS+ LEM: Global-best harmony search using learnable evolution models Applied Mathematics and Computation 218 6 2011 2558 2578
9. J. Contreras, I. Amaya, and R. Correa An improved variant of the conventional harmony search algorithm Applied Mathematics and Computation 227 2014 821 830
10. G.B. Dantzig Discrete-variable extremum problems Operations research 5 2 1957 266 288
11. 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 41 1 2011 89 106
12. M. El-Abd An improved global-best harmony search algorithm Applied Mathematics and Computation 222 2013 94 106
13. R. Enayatifar, M. Yousefi, A.H. Abdullah, and A.N. Darus LAHS: a novel harmony search algorithm based on learning automata Communications in Nonlinear Science and Numerical Simulation 18 12 2013 3481 3497
14. A.S. Fukunaga A branch-and-bound algorithm for hard multiple knapsack problems Annals of Operations Research 184 1 2011 97 119
15. T.K. Gandhi, P. Chakraborty, G.G. Roy, and B.K. Panigrahi Discrete harmony search based expert model for epileptic seizure detection in electroencephalography Expert Systems with Applications 39 4 2012 4055 4062
16. K.Z. Gao, Q.K. Pan, and J.Q. Li Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion The International Journal of Advanced Manufacturing Technology 56 5-8 2011 683 692
17. K.Z. Gao, P.N. Suganthan, Q.K. Pan, T.J. Chua, T.X. Cai, and C.S. Chong Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives Journal of Intelligent Manufacturing 2014 2014 1 12
18. K.Z. Gao, P.N. Suganthan, Q.K. Pan, T.J. Chua, T.X. Cai, and C.S. Chong Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling Information Sciences 289 2014 76 90
19. Z.W. Geem Harmony search in water pump switching problem Advances in Natural Computation 2005 Springer Berlin Heidelberg 751 760
20. Z.W. Geem Novel derivative of harmony search algorithm for discrete design variables Applied mathematics and computation 199 1 2008 223 230
21. Z.W. Geem, J.H. Kim, and G.V. Loganathan A new heuristic optimization algorithm: harmony search Simulation 76 2 2001 60 68
22. Z.W. Geem, and K.B. Sim Parameter-setting-free harmony search algorithm Applied Mathematics and Computation 217 8 2010 3881 3889
23. J. Greblicki, and J. Kotowski Analysis of the properties of the harmony search algorithm carried out on the one dimensional binary knapsack problem Computer Aided Systems Theory-EUROCAST 2009 2009 Springer Berlin Heidelberg 697 704
24. O. Hasançebi, F. Erdal, and M.P. Saka Adaptive harmony search method for structural optimization Journal of Structural Engineering 136 4 2009 419 431
25. A. Kattan, and R. Abdullah A dynamic self-adaptive harmony search algorithm for continuous optimization problems Applied Mathematics and Computation 219 16 2013 8542 8567
26. A. Kaveh, and M. Ahangaran Discrete cost optimization of composite floor system using social harmony search model Applied Soft Computing 12 1 2012 372 381
27. M. Khalili, R. Kharrat, K. Salahshoor, and M.H. Sefat Global dynamic harmony search algorithm: GDHS Applied Mathematics and Computation 228 2014 195 219
28. S. Kulluk, L. Ozbakir, and A. Baykasoglu Training neural networks with harmony search algorithms for classification problems Engineering Applications of Artificial Intelligence 25 1 2012 11 19
29. V. Kumar, J.K. Chhabra, and D. Kumar Parameter adaptive harmony search algorithm for unimodal and multimodal optimization problems Journal of Computational Science 5 2 2014 144 155
30. A. Layeb A hybrid quantum inspired harmony search algorithm for 0-1 optimization problems Journal of Computational and Applied Mathematics 253 2013 14 25
31. K.S. Lee, Z.W. Geem, S.H. Lee, and K.W. Bae The harmony search heuristic algorithm for discrete structural optimization Engineering Optimization 37 7 2005 663 684
32. M. Mahdavi, M. Fesanghary, and E. Damangir An improved harmony search algorithm for solving optimization problems Applied mathematics and computation 188 2 2007 1567 1579
33. D. Manjarres, I. Landa-Torres, S. Gil-Lopez, J. Del Ser, M.N. Bilbao, and S. Salcedo-Sanz A survey on applications of the harmony search algorithm Engineering Applications of Artificial Intelligence 26 8 2013 1818 1831
34. O. Moh'd Alia, and R. Mandava The variants of the harmony search algorithm: an overview Artificial Intelligence Review 36 1 2011 49 68
35. P. Murren, and K. Khandelwal Design-driven harmony search (DDHS) in steel frame optimization Engineering Structures 59 2014 798 808
36. M.G. Omran, and M. Mahdavi Global-best harmony search Applied Mathematics and Computation 198 2 2008 643 656
37. Q.K. Pan, P.N. Suganthan, M.F. Tasgetiren, and J.J. Liang A self-adaptive global best harmony search algorithm for continuous optimization problems Applied Mathematics and Computation 216 3 2010 830 848
38. V.R. Pandi, and B.K. Panigrahi Dynamic economic load dispatch using hybrid swarm intelligence based harmony search algorithm Expert Systems with Applications 38 7 2011 8509 8514
39. A.M. Turky, and S. Abdullah A multi-population harmony search algorithm with external archive for dynamic optimization problems Information Sciences 272 2014 84 95
40. E. Valian, S. Tavakoli, and S. Mohanna An intelligent global harmony search approach to continuous optimization problems Applied Mathematics and Computation 232 2014 670 684
41. C.M. Wang, and Y.F. Huang Self-adaptive harmony search algorithm for optimization Expert Systems with Applications 37 4 2010 2826 2837
42. L. Wang, Q.K. Pan, and M.F. Tasgetiren A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem Computers Industrial Engineering 61 1 2011 76 83
43. L. Wang, Q.K. Pan, and M.F. Tasgetiren Minimizing the total flow time in a flow shop with blocking by using hybrid harmony search algorithms Expert Systems with Applications 37 12 2010 7929 7936
44. L. Wang, Y. Xu, Y. Mao, and M. Fei A discrete harmony search algorithm Life System Modeling and Intelligent Computing 2010 Springer Berlin Heidelberg 37 43
45. L. Wang, R. Yang, P.M. Pardalos, L. Qian, and M. Fei An adaptive fuzzy controller based on harmony search and its application to power plant control International Journal of Electrical Power Energy Systems 53 2013 272 278
46. L. Wang, R. Yang, Y. Xu, Q. Niu, P.M. Pardalos, and M. Fei An improved adaptive binary harmony search algorithm Information Sciences 232 2013 58 87
47. W.L. Xiang, M.Q. An, Y.Z. Li, R.C. He, and J.F. Zhang A novel discrete global-best harmony search algorithm for solving 0-1 knapsack problems Discrete Dynamics in Nature and Society 2014 2014
48. 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 41 13 2014 5788 5803
49. P. Yadav, R. Kumar, S.K. Panda, and C.S. Chang An intelligent tuned harmony search algorithm for optimisation Information Sciences 196 2012 47 72
50. H.Y. Yun, S.J. Jeong, and K.S. Kim Advanced harmony search with ant colony optimization for solving the traveling salesman problem Journal of Applied Mathematics 2013 2013
51. Y. Yuan, H. Xu, and J. Yang A hybrid harmony search algorithm for the flexible job shop scheduling problem Applied Soft Computing 13 7 2013 3259 3272
52. X. Yuan, J. Zhao, Y. Yang, and Y. Wang Hybrid parallel chaos optimization algorithm with harmony search algorithm Applied Soft Computing 17 2014 12 22
53. F. Zammori, M. Braglia, and D. Castellano Harmony search algorithm for single-machine scheduling problem with planned maintenance Computers Industrial Engineering 76 2014 333 346
54. D. Zou, L. Gao, J. Wu, and S. Li Novel global harmony search algorithm for unconstrained problems Neurocomputing 73 16 2010 3308 3318
55. D. Zou, L. Gao, S. Li, and J. Wu Solving 0-1 knapsack problem by a novel global harmony search algorithm Applied Soft Computing 11 2 2011 1556 1564