关键词: 果蝇算法,收敛稳定性,维度分区,全局最优果蝇,收敛精度

Abstract: In order to improve the convergence stability of fruit fly algorithm,a novel dimension partition based fruit fly optimization algorithm was proposed.The fruit fly population is divided into two groups:the following fruit flies and the searching fruit flies.A following fruit fly realizes the accurate local searching near the global best fruit fly,and a sear-ching fruit fly divides each searching dimension of the position vector into several partitions and updates its position by comparing the performances of all partitions.In order to improve the convergence speed,if a searching fruit fly performs worst during several iterations,its new position will be generated near the global best fruit fly.The experimental results of 8 typical functions show that the proposed method needs fewer parameters,and has obvious advantages on convergence stability,convergence accuracy and convergence speed when comparing with traditional methods.

Key words: Fruit fly algorithm,Convergence stability,Dimension partition,Global best fruit fly,Convergence accuracy