This paper presents a new optimization approach, based on a hybrid algorithm, used for the design of a new high-speed permanent magnet synchronous machine (HS-PMSM). The HS-PMSM is used for the electromagnetic propulsion system (i.e., the machine will be connected to a magnetic gear) of an electric vehicle. The hybrid optimization algorithm combines two differential evolution methods and a memory mechanism, in order to increase the quality of the algorithm. The evolution of the rotor structure of the HS-PMSM (running at 22 000 r/min) is presented, as well as some aspects of the mechanical risks due to centrifugal forces. The best suited variant will be optimized based on the new optimization approach and the solution will be numerically and experimentally validated.