The invention discloses a method for optimizing a peak-to-average power ratio based on a parallel tabu search algorithm, and belongs to the technical field of wireless communication. The invention comprises the introduction of parallel tabu search, the basic introduction of orthogonal frequency division multiplexing, and the introduction of peak-to-average power ratio, and applies the parallel tabu search algorithm to the optimization problem of reducing the peak-to-average power ratio. The invention is capable of effectively proving that, compared with the previous algorithm, the adopted parallel tabu search algorithm may not only gain better reduction effect for the peak-to-average power ratio, but also reduce the complexity of the algorithm.