A local-best harmony search algorithm with dynamic subpopulations

• Published in: Engineering optimization Vol. 42; no. 2; pp. 101 - 117
• Main Authors: Pan, Quan-Ke, Suganthan, P. N., Liang, J. J., Tasgetiren, M. Fatih
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis 01.02.2010; Taylor & Francis Ltd
• Subjects: Algorithms; Computation; continuous optimization; dynamic subpopulations; Dynamics; Engineering; evolutionary algorithms; harmony search; Mathematical models; Optimization; Optimization algorithms; Optimization techniques; Search algorithms; Search process; Searching; Simulation
• ISSN: 0305-215X; 1029-0273
• DOI: 10.1080/03052150903104366

This article presents a local-best harmony search algorithm with dynamic subpopulations (DLHS) for solving the bound-constrained continuous optimization problems. Unlike existing harmony search algorithms, the DLHS algorithm divides the whole harmony memory (HM) into many small-sized sub-HMs and the evolution is performed in each sub-HM independently. To maintain the diversity of the population and to improve the accuracy of the final solution, information exchange among the sub-HMs is achieved by using a periodic regrouping schedule. Furthermore, a novel harmony improvisation scheme is employed to benefit from good information captured in the local best harmony vector. In addition, an adaptive strategy is developed to adjust the parameters to suit the particular problems or the particular phases of search process. Extensive computational simulations and comparisons are carried out by employing a set of 16 benchmark problems from the literature. The computational results show that, overall, the proposed DLHS algorithm is more effective or at least competitive in finding near-optimal solutions compared with state-of-the-art harmony search variants.