In the early fault period of high-speed train systems, the interested characteristic signals are relatively weak and easily submerged in heavy noise. In order to solve this problem, a state-transition-algorithm (STA)-based adaptive stochastic resonance (SR) method is proposed, which provides an alternative solution to the problem that the traditional SR has fixed parameters or optimizes only a single parameter and ignores the interaction between parameters. To be specific, the frequency-shifted and re-scaling are firstly used to pre-process an actual large signal to meet the requirement of the adiabatic approximate small parameter. And then, the signal-to-noise ratio is used as the optimization target, and the STA-based adaptive SR is used to synchronously optimize the system parameters. Finally, the optimal extraction and frequency recovery of a weak characteristic signal from a broken rotor bar fault are realized. The proposed method is compared with the existing methods by the early broken rotor bar experiments of traction motor. Experiment results show that the proposed method is better than the other methods in extracting weak signals, and the validity of this method is verified.