关键词: 和声搜索算法, 混合蛙跳, 细菌觅食, 全局共享因子, 函数寻优, 优化性能, 图像分割

Abstract: 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. 

Key words: harmony search algorithm, shuffled frog leaping, bacterial foraging, global sharing factor, function optimization, optimization performance, image segmentation