The integration of users' perception in the design process is and important challenge for the optimization of products. This study describes how design recommendations can be drawn, from a perceptual experiment with a panel of subjects using a multi-objective interactive genetic algorithm (IGA). The application concerns the bi-objective optimization of the unpleasantness and the detectability of sounds for electric vehicles (EV). After a description of the experimental protocol for the assessment of the detectability and the unpleasantness of EV sounds (listening test), a set of optimal sounds (Pareto efficient) is defined with an IGA experiment. The analysis of these sounds, based on a probabilistic analysis of the selection process, leads to the definition of design recommendations. A second listening test, involving recommended sounds but also other design proposals, allows an evaluation of the validity of the approach. Results show that the sounds recommended obtain interesting performance, in particular to improve the detectability of EV sounds.