Island-based harmony search for optimization problems

Expert Systems with Applications

Volumn 42, Issue 4, 2015, Pages 2026-2035

  Al Betar, Mohammed Azmi ^a   Awadallah, Mohammed A ^c   Khader, Ahamad Tajudin ^b   Abdalkareem, Zahraa Adnan ^d  

^a AL BALQA APPLIED UNIVERSITY   (Jordan)

^b SCHOOL OF PHYSICS   (Malaysia)

^c AL AQSA UNIVERSITY   (Palestine)

^d Department of Quality Assurance and Performance College of Imam Azam University   (Iraq)

Author keywords

Diversity; Harmony search; Island model; Structured population

Indexed keywords

BENCHMARKING; EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; HYDRAULIC STRUCTURES; OPTIMIZATION; SENSITIVITY ANALYSIS;

CONVERGENCE PROPERTIES; DIVERSITY; DIVERSITY OF POPULATIONS; HARMONY SEARCH; ISLAND MODEL; META HEURISTIC ALGORITHM; OPTIMIZATION PROBLEMS; STRUCTURED POPULATION;

ALGORITHMS;

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

References (55)

1. Abual-Rub, M. S., Al-Betar, M. A., Abdullah, R., & Khader, A. T. (2012). A hybrid harmony search algorithm for ab initio protein tertiary structure prediction. Network Modeling Analysis in Health Informatics and Bioinformatics, 1 (3), 69-85.
2. Al-Betar, M. A., Doush, I. A., Khader, A. T., & Awadallah, M. A. (2012a). Novel selection schemes for harmony search. Applied Mathematics and Computation, 218(10), 6095-6117.
3. Al-Betar, M. A., & Khader, A. T. (2012). A harmony search algorithm for university course timetabling. Annals of Operations Research, 194(1), 3-31.
4. Al-Betar, M. A., Khader, A. T., Awadallah, M. A., Alawan, M. H., & Zaqaibeh, B. (2013a). Cellular harmony search for optimization problems. Journal of Applied Mathematics, 2013.
5. Al-Betar, M. A., Khader, A. T., & Doush, I. A. (2014). Memetic techniques for examination timetabling. Annals OR, 218(1), 23-50.
6. Al-Betar, M. A., Khader, A. T., Geem, Z. W., Doush, I. A., & Awadallah, M. A. (2013b). An analysis of selection methods in memory consideration for harmony search. Applied Mathematics and Computation, 219(22), 10753-10767.
7. Al-Betar, M. A., Khader, A. T., & Zaman, M. (2012b). University course timetabling using a hybrid harmony search metaheuristic algorithm. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 42 (5), 664-681.
8. Alia, O., & Mandava, R. (2011). The variants of the harmony search algorithm: an overview. Artificial Intelligence Review, 36(1), 49-68.
9. Alkareem, Y. Z. A., Venkat, I., Al-Betar, M. A., & Khader, A. T. (2012). Edge preserving image enhancement via harmony search algorithm. In 2012 4th conference on data mining and optimization (DMO) (pp. 47-52). IEEE.
10. Araujo, L., & Merelo, J. J. (2011). Diversity through multiculturality: Assessing migrant choice policies in an island model. IEEE Transactions on Evolutionary Computation, 15(4), 456-469.
11. Auger, A., & Hansen, N. (2005a). Performance evaluation of an advanced local search evolutionary algorithm. The 2005 IEEE congress on evolutionary computation (CEC'2005) (Vol. 2, pp. 1777-1784). IEEE.
12. Auger, A., & Hansen, N. (2005b). A restart CMA evolution strategy with increasing population size. The 2005 IEEE congress on evolutionary computation (CEC'2005) (Vol. 2, pp. 1769-1776). IEEE.
13. Awadallah, M. A., Khader, A. T., Al-Betar, M. A., & Bolaji, A. L. (2013). Global best harmony search with a new pitch adjustment designed for nurse rostering. Journal of King Saud University-Computer and Information Sciences, 25(2), 145-162.
14. Awadallah, M. A., Khader, A. T., Al-Betar, M. A., & Bolaji, A. L. (2014). Harmony search with novel selection methods in memory consideration for nurse rostering problem. Asia-Pacific Journal of Operational Research, 31(03), 1450014.
15. Awadallah, M., Khader, A., Al-Betar, M., & Woon, P. (2012). Office-space-allocation problem using harmony search algorithm. In T. Huang, Z. Zeng, C. Li, & C. Leung (Eds.), Neural information processing. Lecture notes in computer science (Vol. 7664, pp. 365-374). Berlin Heidelberg: Springer.
16. Ballester, P. J., Stephenson, J., Carter, J. N., & Gallagher, K. (2005). Real-parameter optimization performance study on the CEC-2005 benchmark with SPC-pnx. The 2005 IEEE congress on evolutionary computation (CEC'2005) (Vol. 1, pp. 498-505). IEEE.
17. Cantú-Paz, E. (1998). A survey of parallel genetic algorithms. Calculateurs paralleles, reseaux et systems repartis, 10(2), 141-171.
18. Cantu-Paz, E. (2000). Efficient and accurate parallel genetic algorithms. Norwell, MA, USA: Kluwer Academic Publishers.
19. Corcoran, A. L., & Wainwright, R. L. (1994). A parallel island model genetic algorithm for the multiprocessor scheduling problem. In Proceedings of the 1994 ACM symposium on applied computing (pp. 483-487). ACM.
20. Eiben, A. E., & Smith, J. E. (2003). Introduction to evolutionary computing. Springer Verlag.
21. Fernández, F., Tomassini, M., & Vanneschi, L. (2003). An empirical study of multipopulation genetic programming. Genetic Programming and Evolvable Machines, 4(1), 21-51.
22. García-Martínez, C., & Lozano, M. (2005). Hybrid real-coded genetic algorithms with female and male differentiation. The 2005 IEEE congress on evolutionary computation (CEC'2005) (Vol. 1, pp. 896-903). IEEE.
23. Geem, Z. W. (2008). Novel derivative of harmony search algorithm for discrete design variables. Applied Mathematics and Computation, 199(1), 223-230.
24. Geem, Z. W., Kim, J.-H., & Loganathan, G. V. (2001). A new heuristic optimization algorithm: Harmony search. Simulation, 76(2), 60-68.
25. Geem, Z. W., & Sim, K.-B. (2010). Parameter-setting-free harmony search algorithm. Applied Mathematics and Computation, 217(8), 3881-3889.
26. Geem, Z. W., Yang, X.-S., & Tseng, C.-L. (2013). Harmony search and nature-inspired algorithms for engineering optimization. Journal of Applied Mathematics, 2013.
27. Gholizadeh, S., & Barzegar, A. (2013). Shape optimization of structures for frequency constraints by sequential harmony search algorithm. Engineering Optimization, 45(6), 627-646.
28. Kushida, J.-i., Hara, A., Takahama, T., & Kido, A. (2013). Island-based differential evolution with varying subpopulation size. In 2013 IEEE sixth international workshop on computational intelligence & applications (IWCIA) (pp. 119-124). IEEE.
29. Landa-Torres, I., Manjarres, D., Salcedo-Sanz, S., Del Ser, J., & Gil-Lopez, S. (2013). A multi-objective grouping harmony search algorithm for the optimal distribution of 24-hour medical emergency units. Expert Systems with Applications, 40(6), 2343-2349.
30. Lardeux, F., & Goëffon, A. (2010). A dynamic island-based genetic algorithms framework. In Proceedings of the 8th international conference on simulated evolution and learning. SEAL'10 (pp. 156-165). Berlin, Heidelberg: Springer-Verlag. 〈http://dl.acm.org/citation.cfm?id=1947457.1947476〉.
31. Liang, J. J., & Suganthan, P. N. (2005). Dynamic multi-swarm particle swarm optimizer with local search. The 2005 IEEE congress on evolutionary computation (CEC'2005) (Vol. 1, pp. 522-528). IEEE.
32. Mahdavi, M., Fesanghary, M., & Damangir, E. (2007). An improved harmony search algorithm for solving optimization problems. Applied Mathematics and Computation, 188(2), 1567-1579.
33. Maheri, M. R., & Narimani, M. (2014). An enhanced harmony search algorithm for optimum design of side sway steel frames. Computers & Structures, 136, 78-89.
34. Manjarres, D., Landa-Torres, I., Gil-Lopez, S., Del Ser, J., Bilbao, M., Salcedo-Sanz, S., et al. (2013). A survey on applications of the harmony search algorithm. Engineering Applications of Artificial Intelligence, 26(8), 1818-1831.
35. Michel, R., & Middendorf, M. (1998). An island model based ant system with lookahead for the shortest supersequence problem. In Parallel problem solving from nature PPSN V (pp. 692-701). Springer.
36. Molina, D., Herrera, F., & Lozano, M. (2005). Adaptive local search parameters for real-coded memetic algorithms. The 2005 IEEE congress on evolutionary computation (CEC'2005) (Vol. 1, pp. 888-895). IEEE.
37. Muhlenbein, H. (1991). Parallel genetic algorithms, population genetics and combinatorial optimization. In J. Becker, I. Eisele, & F. Mundemann (Eds.), Parallelism, learning, evolution. Lecture notes in computer science (Vol. 565, pp. 398-406). Berlin Heidelberg: Springer.
38. Pan, Q.-K., Suganthan, P., Liang, J., & Tasgetiren, M. F. (2010). A local-best harmony search algorithm with dynamic subpopulations. Engineering Optimization, 42(2), 101-117.
39. Posik, P. (2005). Real-parameter optimization using the mutation step co-evolution. The 2005 IEEE congress on evolutionary computation (CEC'2005) (Vol. 1, pp. 872-879). IEEE.
40. Qin, A. K., & Suganthan, P. N. (2005). Self-adaptive differential evolution algorithm for numerical optimization. The 2005 IEEE congress on evolutionary computation (CEC'2005) (Vol. 2, pp. 1785-1791). IEEE.
41. Rahman, M. M., ͆l¸ezak, D., & Wróblewski, J. (2005). Parallel island model for attribute reduction. In Pattern recognition and machine intelligence (pp. 714-719). Springer.
42. Romero, J. F., & Cotta, C. (2005). Optimization by island-structured decentralized particle swarms. In Computational intelligence. Theory and applications (pp. 25-33). Springer.
43. Ronkkonen, J., Kukkonen, S., & Price, K. V. (2005). Real-parameter optimization with differential evolution. The 2005 IEEE congress on evolutionary computation (CEC'2005) (Vol. 1, pp. 506-513). IEEE.
44. Ruciński, M., Izzo, D., & Biscani, F. (2010). On the impact of the migration topology on the island model. Parallel Computing, 36(10), 555-571.
45. Sinha, A., Tiwari, S., & Deb, K. (2005). A population-based, steady-state procedure for real-parameter optimization. The 2005 IEEE congress on evolutionary computation (CEC'2005) (Vol. 1, pp. 514-521). IEEE.
46. Skolicki, Z. (2005). An analysis of island models in evolutionary computation. In Proceedings of the 2005 workshops on genetic and evolutionary computation (pp. 386-389). ACM.
47. Skolicki, Z., & De Jong, K. (2004). Improving evolutionary algorithms with multi-representation island models. In Parallel problem solving from nature-PPSN VIII (pp. 420-429). Springer.
48. Skolicki, Z., & De Jong, K. (2005). The influence of migration sizes and intervals on island models. In Proceedings of the 2005 conference on genetic and evolutionary computation (pp. 1295-1302). ACM.
49. Suganthan, P., Hansen, N., Liang, J., Deb, K., C. Y., Auger, A., & Tiwari, S. (2005). Problem definitions and evaluation criteria for the CEC 2005 special session on real parameter optimization. Tech. report, Nanyang Technological University..
50. Thein, H. T. T. (2014). Island model based differential evolution algorithm for neural network training. Advances in Computer Science: An International Journal, 3(1), 67-73.
51. Tomassini, M. (2005). Spatially structured evolutionary algorithms: Artificial evolution in space and time (natural computing series). Secaucus, NJ, USA: Springer-Verlag New York, Inc.
52. Whitley, D., Rana, S., & Heckendorn, R. B. (1997). Island model genetic algorithms and linearly separable problems. In Evolutionary computing (pp. 109-125). Springer.
53. Xiang, W.-l., An, M.-q., Li, Y.-z., He, R.-c., & Zhang, J.-f. (2014). An improved global-best harmony search algorithm for faster optimization. Expert Systems with Applications, 41(13), 5788-5803.
54. Yuan, B., & Gallagher, M. (2005). Experimental results for the special session on real-parameter optimization at CEC 2005: A simple, continuous EDA. The 2005 IEEE congress on evolutionary computation (CEC'2005) (Vol. 2, pp. 1792-1799). IEEE.
55. Zhao, S.-Z., Suganthan, P. N., Pan, Q.-K., & Fatih Tasgetiren, M. (2011). Dynamic multi-swarm particle swarm optimizer with harmony search. Expert Systems with Applications, 38(4), 3735-3742.