ABSTRACT
Harmony search (HS), mimicking the musician's improvisation behavior, has demonstrated strong efficacy in optimization. To deal with the deficiencies in the original HS, a dynamic regional harmony search (DRHS) algorithm with opposition and local learning is proposed. DRHS utilizes opposition-based initialization, and performs independent harmony searches with respect to multiple groups created by periodically regrouping the harmony memory. An opposition-based harmony creation scheme is used in DRHS to update each group memory. Any prematurely converged group is restarted with its size being doubled to enhance exploration. Local search is periodically applied to exploit promising regions around top-ranked candidate solutions. DRHS consistently outperforms HS on 12 numerical test problems from the CEC2005 benchmark at both 10D and 30D.
- Geem, Z. W. Music-Inspired Harmony Search Algorithm: Theory and Applications, 1st edition. Springer, 2009. Google ScholarDigital Library
- Rahnamayan, S., Tizhoosh, H. R., and Salama, M. M. A. Opposition-based differential evolution. IEEE Transactions on Evolutionary Computation, 12, 1, 2008, 64--79. Google ScholarDigital Library
- Qin, A. K., and Forbes, F. Dynamic regional harmony search with opposition and local learning. Technical Report, http://mistis.inrialpes.fr/~forbes/PAPERS/GECCO-TR-2011.pdf, INRIA, France, 2011.Google Scholar
- Suganthan, P. N., Hansen, N., Liang, J. J., Deb, K., Chen, Y.-P., Auger, A., and Tiwari, S. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Technical Report, Nanyang Technological University, Singapore, 2005 and KanGAL Report #2005005, IIT Kanpur, India.Google Scholar
- S. Siegel, Non-Parametric Statistics for the Behavioral Sciences. New York: McGraw-Hill, 1956.Google Scholar
Index Terms
- Dynamic regional harmony search with opposition and local learning
Recommendations
Global harmony search with generalized opposition-based learning
Harmony search (HS) has shown promising performance in a wide range of real-world applications. However, in many cases, the basic HS exhibits strong exploration ability but weak exploitation capability. In order to enhance the exploitation capability of ...
Harmony search with differential mutation based pitch adjustment
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computationHarmony search (HS), as an emerging metaheuristic technique mimicking the improvisation behavior of musicians, has demonstrated strong efficacy in solving various numerical and real-world optimization problems. This work presents a harmony search with ...
Opposition-based learning in the shuffled differential evolution algorithm
This paper proposes using the opposition-based learning (OBL) strategy in the shuffled differential evolution (SDE). In the SDE, population is divided into several memeplexes and each memeplex is improved by the differential evolution (DE) algorithm. ...
Comments