The insecure node is taken into account to guarantee the information security and decrease the possibility of network attack. A new global constrained optimization model is established with the security guaranteed. An efficient hybrid genetic algorithm is proposed to solve the global constrained optimization model effectively.