Partial Transmit Sequences (PTS) is an efficient scheme for Peak-to-Average Power Ratio (PAPR) reduction in Orthogonal Frequency Division Multiplexing (OFDM) system. It does not bring any signal distortion. However, its remarkable drawback is the high computational complexity. In order to reduce the computational complexity, currently many PTS methods have been proposed but with the cost of the loss of PAPR performance of the system. In this paper, we introduce an improved PTS optimization method with superimposed training. Simulation results show that, compared with conventional PTS, improved PTS scheme can achieve better PAPR performance while be implemented with lower computation complexity of the system.