ACCELERATED HARMONY SEARCH ALGORITHM IMPROVED BY SEVERAL DIFFERENT STRATEGIES

LI Shurong,CHEN Guoxia,LEI Yang,ZHANG Qiang

2013-01-01

Abstract:The basic Harmony Search(HS) algorithm has good global search performance,but it also has the disadvantage of slow local convergence speed especially when the iteration solution approaches to the optimal solution.Considering this disadvantage,an Accelerated Harmony Search(AHS) algorithm is proposed.The idea of phase-optimization is proposed to improve the local convergence speed of the AHS algorithm.Different strategies are used during different iterative stages of the optimization algorithm.At the beginning,Chaos strategy is used to initialize the harmony memory.Cluster analysis strategy and chaos disturbance strategy are used in the mid-to-late stage.Chaos variation is used to improve the global optimal ability when the algorithm reaches stagnation in the late stage.Finally,parameter adaptive strategy is used during the whole iterative stage.The validity of the AHS algorithm is tested by five Benchmark functions.The results indicate that the AHS algorithm has better local convergence speed compared with those already proposed HS algorithms.