A simulated annealing algorithm for the generalized semi-parametric maximum likelihood estimator is proposed along with techniques to reduce amount of computation. An example is used to demonstrate the usage of the new algorithm while applying to the multiple linear regression models.