Partial transmit sequence (PTS) is a potent and distortionless scheme frequently used to lower the high peak-to-average power ratio (PAPR) levels in orthogonal frequency division multiplexing (OFDM) signaling. Although this method effectively reduces the PAPR, its main limitation is the exponential growth in the computational expense caused by the exhaustive search for the optimal complex of rotation factors. This work proposes a suboptimal PTS scheme based on an improved particle swarm optimization (PSO) algorithm. The latter exploits heuristics to find the best-matched weighting factors complex in fewer computations. A comparison against existing techniques ascertains the superior efficiency of the proposed scheme in terms of PAPR mitigation and computational burden.