In this paper we discuss new methods to improve the Bacterial Memetic Algorithm (BMA) used for fuzzy rule base extraction. The first two methods are knot order violation handling methods which improves the performance of the BMA rather in the case of more complex fuzzy rule base. The third method is a new modification of the BMA in which the order of the operators is modified. This method improves the performance of the BMA rather in the case of less complex fuzzy rule base. ©2008 IEEE.