Keywords
parameter estimation
combinatorial optimization
local minima
regresión
estimación de parámetros
optimización combinatoria
mínimos locales
How to Cite
Abstract
We implement the combinatorial optimization technique known as tabu search in the parameter estimation problem in a given non linear model. For the generation of neighbors, the implementation is based on a discretization of the parameter space, which is covered by a mesh. We present some comparative results on real or simulated data.
References
Aarts, E.M.; Korst, J. (1989) Simulated Annealing and Boltzmann Machines. John Wiley & Sons, Chichester.
Antoniadis, A.; Berruyer, J.; Carmona, R. (1992) Régression Non Linéaire et Applications. Economica, Paris.
Bard, Y. (1974) Nonlinear Parameter Estimation. Academic Press, New York.
Bates, D.M.; Watts, D.G. (1988) Nonlinear Regression Analysis and its Applications. John Wiley & Sons, New York.
Borowiak. Model Discrimination for Nonlinear Regression Models.
Daniel; Wood. Fitting Equations to Data.
de los Cobos, S.; Trejos, J. (2001) Optimización Combinatoria a través de Métodos Estocásticos. Libro en preparación.
Draper, N.R.; Smith, H. (1968) Applied Regression Analysis. John Wiley & Sons, New York.
Glover, F.; Taillard, E., de Werra, D. (1993) “A user’s guide to tabu search”, Annals of Ops.Res. 41.
Glover, F.; Laguna, M. (1995) “Tabu search”, in: C. Reeves (Ed.) Modern Heuristic Techniques for Combinatorial Problems. McGraw-Hill, London: 70–150.
Marquardt, D.W. (1963) “An algorithm for least squares estimation of nonlinear parameters”, Journal of the Society for Industrial and Applied Mathematics 2: 431–441.
Ratkowsky, D.A. (1983) Nonlinear Regression Modeling. A Unified Practical Approach. Marcel Dekker, New York.
Reeves, C. (Ed.) (1995) Modern Heuristic Techniques for Combinatorial Problems. McGraw-Hill, London.
Rodríguez, W.; Trejos, J. (1995) Análisis y Modelado del Crecimiento del Ñame Alado (Dioscorea alata). Informe final de investigación, Universidad de Costa Rica.
Ross, G. (1990) Nonlinear Estimation. Springer-Verlag, New York.
Tomassone, R.; Audrain, S.; Lesquoy, E.; Millier, C. (1992) La Régression. Des Nouveaux Regards sur une Ancienne Méthode Statistique. Masson, Paris.
Trejos, J.; Murillo, A.; Piza, E. (1998) “Global stochastic optimization for partitioning”, In: A. Rizzi et al. (Eds.) Advances un Data Science and Classification, Springer-Verlag, Berlin.
Trejos, J.; Villalobos, M. (1999) “Optimización mediante recocido simulado en regresión no lineal”, Memorias del XII Foro Nacional de Estadística, Monterrey: 183–190.
Trejos, J.; Villalobos, M. (2000) “Optimización son sobrecalentamiento simulado en regresión no lineal: algoritmo y software”, Investigación Operacional 21(3): 236–246. La Habana, Cuba.
Venables, W.N.; Ripley, B.D. (1994) Modern Applied Statistics with S-Plus. Springer-Verlag, New York.