The potential benefits of active flow control are no more debated. Among many others applications, flow control provides an effective mean for manipulating turbulent separated flows. Here, a nonthermal surface plasma discharge (dielectric barrier discharge) is installed at the step corner of a backward-facing step ($U_{\circ }=15m/s,Re_{h}=30000,Re_{\theta }=1650$). Wall pressure sensors are used to estimate the reattaching location downstream of the step (objective function #1) and also to measure the wall pressure fluctuation coefficients (objective function #2). An autonomous multi-variable optimization by genetic algorithm is implemented in an experiment for optimizing simultaneously the voltage amplitude, the burst frequency and the duty cycle of the high-voltage signal producing the surface plasma discharge. The single-objective optimization problems concern alternatively the minimization of the objective function #1 and the maximization of the objective function #2. The present paper demonstrates that when coupled with the plasma actuator and the wall pressure sensors, the genetic algorithm can find the optimum forcing conditions in only a few generations. At the end of the iterative search process, the minimum reattaching position is achieved by forcing the flow at the shear layer mode where a large spreading rate is obtained by increasing the periodicity of the vortex street and by enhancing the vortex pairing process. The objective function #2 is maximized for an actuation at half the shear layer mode. In this specific forcing mode, time-resolved PIV shows that the vortex pairing is reduced and that the strong fluctuations of the wall pressure coefficients result from the periodic passages of flow structures whose size corresponds to the height of the step model.