NQGA adopted a novel update approach of rotation angles of quantum gates, and immigration and catastrophe operations to enhance search capability and to avoid premature convergence.