An optimization method for an ensemble local mean decomposition (ELMD) parameters selection using genetic algorithms is proposed. The execution of this technique depends heavily on the correct choice of the parameters of its model as pointed out in previous works. The effectiveness of the proposed method was evaluated using synthetic signals, discussed by several authors. The resulting algorithm obtained similar results to OELMD, but with an 82% reduction in processing time. Actual vibration signals were also analysed, presenting satisfactory results.