Through embedding a Newtonian operator into the genetic algorithm and defining a proper fitness and a numerical structure，a hybrid computational-intelligent algorithm for the global solution of the nonlinear least-squares problem，combined the advances of both of the genetic algorithm and the Newtonian algorithm，is got with the faster convergence and the greater probability for the global solution．The numerical results show that the method is distinctly superior to the genetic algorithm and the NeWtonian algorithm．