PID controller algorithm autotune

Hi guys, I build a PID controller ,It work well on raspberry pi(± 0.1C steady error),but there are some overshoot about 6C,the Kp,Ki,Kd is tuned base on relay feedback method.I hope the overshoot can be less than 1 degree©. Anyone can give me some suggest or share your algorithm?

thanks —Bladder