IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · 2010 · 248 citations · 44 references
Natural SciencesMathematicsAlgorithmsDesign OptimizationOptimizationEvolutionary ComputationGlobal OptimizationHeuristic OptimizationHeuristic SearchMetaheuristic OptimizationPopulation-based SearchConvergenceEvolutionary AlgorithmsHarmony SearchInternal SearchMetaheuristic SearchOptimization AlgorithmsPopulation-based Optimization
The theoretical analysis of evolutionary algorithms is believed to be very important for understanding their internal search mechanism and thus to develop more efficient algorithms. This paper presents a simple mathematical analysis of the explorative search behavior of a recently developed metaheuristic algorithm called harmony search (HS). HS is a derivative-free real parameter optimization algorithm, and it draws inspiration from the musical improvisation process of searching for a perfect state of harmony. This paper analyzes the evolution of the population-variance over successive generations in HS and thereby draws some important conclusions regarding the explorative power of HS. A simple but very useful modification to the classical HS has been proposed in light of the mathematical analysis undertaken here. A comparison with the most recently published variants of HS and four other state-of-the-art optimization algorithms over 15 unconstrained and five constrained benchmark functions reflects the efficiency of the modified HS in terms of final accuracy, convergence speed, and robustness.
44
Individual Comparisons by Ranking Methods
Frank Wilcoxon · Biometrics Bulletin · 1945 · 14.4K citations
Business, Computer Science, Multi-criteria Decision Making +8
A New Heuristic Optimization Algorithm: Harmony Search
Zong Woo Geem, Joong Hoon Kim, G. V. Loganathan · SIMULATION · 2001 · 6.2K citations
Evolutionary programming made faster
Xin Yao, Yong Liu, Guangming Lin · IEEE Transactions on Evolutionary Computation · 1999 · 3.9K citations