The paper-moneys may face the problems of shreds in the unexpected accidents or human negligence. The reconstruction of ripped-up paper-moneys can demonstrate the evidences for decision makers or forensic examiners in order to exchange the complete paper-moneys. However, the reconstruction of ripped-up paper-moneys is very difficult on the basis of a lot of shreds with different distance factors that are measured from neighbouring pieces. How to identify the suitable feature weight for each distance factor is a critical issue for reconstructing the ripped-up paper-moneys. Particle swarm optimization is a search algorithm which is successfully adopted for solving many combination optimization problems in many fields. This study utilizes particle swarm optimization for exploring the proper feature weight for each distance factor to improve the reconstructed abilities. The proposed approach demonstrates the automatically reconstructing abilities which enhance the effects and efficiencies on the reconstruction of ripped-up paper-moneys.