On the basis of BM algorithm and some important improvement algorithms, a new improved algorithm-BMG is presented.This algorithm combines the merits of BMH and BMHS.

• 摘要在分析了BM算法以及一些重要的改进算法的基础上，提出了一种新的改进算法-BMG算法。