The PID control plays important role in wing vibration control systems. However, how to efficiently optimize the PID parameters for different kinds of wing vibration systems is still an open issue for control designers. The problem of PID control optimization is first converted into internal mode control based PID (IMC-PID) parameters optimization problem for complex wing vibration systems. To solve this problem, a novel optimization technique, called GNPSO is proposed based on the hybridization of improved grey particle swarm optimization (GPSO) and new Luus-Jaakola algorithm (NLJ). The original GPSO is modified by using small population size/iteration number, employing new grey analysis rule and designing new updating formula of acceleration coefficients. The hybrid GNPSO benefits improved global exploration of GPSO and strong local search of new Luus-Jaakola (NLJ), so as to avoid arbitrary and inefficient search of global optimum and prevent the trap in local optimum. Diverse wing vibration systems, including linear system, nonlinear system and multiple-input-multiple-output system are considered to verify the effectiveness of proposed method. Simulation results show that GNPSO optimized method obtains improved vibration control performance, stronger robustness and wide applicability on all system cases, compared to existing evolutionary algorithm based tuning methods. Enhanced optimization convergence and computation efficiency obtained by GNPSO tuning technique are also verified by statistical analysis.