In this paper we discuss an improved version of the Bacterial Memetic Algorithm (BMA) used for fuzzy rule base extraction. In previous works we have found several ways to improve the original BMA. Some of them perform well rather in the case of more complex fuzzy rule base, and some of them perform well rather in the case of less complex fuzzy rule base. We have combined the improvements into a new version of the BMA that performs well in each case investigated. Copyright 2008 ACM.