The Bacterial Evolutionary Algorithm (BEA) is an evolutionary method, originally meant to optimize the parameters of fuzzy systems. The authors have already proposed three modified versions of the original algorithm in a previous paper to make it usable in engineering applications with time-consuming object functions as well. Section 1 summarizes the earlier results. It presents the operators of the original BEA and the suggested parallel version. In Section 2, the optimal parameter settings and the analytical estimation of wall clock time in parallel computations are investigated. In Section 3, the paper deals with genetic diversity in different BEA versions. The effect of the modified gene transfer operators on genetic diversity is measured. The conclusion is that the proposed methods have quite good efficiency in all cases, and we can reach the ideal case if we have full control over the parameters.