Title: Improving the performance of harmony search using opposition-based learning and quadratic interpolation

Authors: Mahamed G.H. Omran, Zong Woo Geem, Ayed Salman

Addresses: Department of Computer Science, Gulf University for Science and Technology, P.O. Box 7207, Hawally 32093, Kuwait. ' Information Technology Program, iGlobal University, Virginia, 7700 Little River Turnpike, Annandale, Virginia, USA. ' Department of Computer Engineering, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait

Abstract: Harmony search (HS) is a recently spotlighted metaheuristic optimisation method imitating the music improvisation process where musicians improvise their instruments| pitches searching for a perfect state of harmony. In this paper, the effect of using opposition-based learning and quadratic interpolation is investigated. Three variants are proposed and the performance of these methods is investigated and compared with HS and other recent methods when applied to several benchmark functions. The experiments conducted show that the proposed methods generally outperformed the other methods when applied to the benchmark problems. Moreover, the performance of the proposed methods when applied to high-dimensional problems is investigated.

Keywords: harmony search; opposition-based learning; OBL; quadratic interpolation; metaheuristics; phenomenon mimicking algorithms.

DOI: 10.1504/IJMMNO.2011.037198

International Journal of Mathematical Modelling and Numerical Optimisation, 2011 Vol.2 No.1, pp.28 - 50

Published online: 30 Nov 2010 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article