Harmony Search Algorithm Based on Shuffled Frog Leaping and Bacterial Foraging and Its Application in Image
Liu Liqu · Jisuanji kexue yu tansuo · 2015
To solve the premature convergence problem of harmony search(HS) algorithm, this paper proposes a new harmony search algorithm based on shuffled frog leaping and bacterial foraging(SFLBF-HSA). This paper also introduces the ideas to improve search mechanism of harmony tones based on HS algorithm, such as the global search in shuffled frog leaping algorithm(SFLA), the attraction and exclusion signal in bacterial foraging optimization algorithm(BFOA). Firstly, by proposing harmony tones study strategy, namely attraction signal, the worst harmony individual is made searching in the positive direction to keep towards the global optimum individual. Secondly, by proposing harmony tones adjustment strategy, namely exclusion signal, the worst harmony individual is made searching in the opposite direction to keep away from the local optimum individual and search in the direction of other optimal individuals. In the two searching strategies, the non- linear dynamic characteristic of global sharing factor is simultaneously used to restrain randomly searching. The results of benchmark function comparison experiments show that SFLBF-HSA can effectively improve the convergence speed and precision in optimization problems of unimodal and multimodal functions. Applying SFLBF- HSA in image segmentation of crop seeds, the results show that this algorithm can improve segmentation effect. Especially for images of biggish and approximate circle seeds, the detection rates and successful recognition rates are effectively improved.