Aplicación de la búsqueda tabú en regresión no lineal

• Villalobos, Mario A. ^[1] ; Trejos Zelaya, Javier ^[1] ; De los Cobos Silva, Sergio Gerardo ^[2]
  1. [1] Universidad de Costa Rica

     Universidad de Costa Rica

     Hospital, Costa Rica

     
  2. [2] Universidad Autónoma Metropolitana

     Universidad Autónoma Metropolitana

     México

     
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 13, Nº. 1, 2006, págs. 81-94
• Idioma: inglés
• DOI: 10.15517/rmta.v13i1.269
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    Se presenta una implementaci´on de la t´ecnica de optimizaci´on combinatoria conocidacomo b´usqueda tab´u a la estimaci´on de par´ametros de un modelo de regresi´onno lineal dado. La implementaci´on est´a basada en una discretizaci´on del espacio depar´ametros y en el recorrido de este espacio a trav´es de una malla, para la generaci´onde los estados vecinos de un estado actual. Se presentan algunos resultados comparativossobre datos reales o simulados.Palabras clave: regresi´on, estimaci´on de par´ametros, optimizaci´on combinatoria,m´?nimoslocales.

  • English

    We implement the combinatorial optimization technique known as tabu search inthe parameter estimation problem in a given non linear model. For the generationof 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 simulateddata.Keywords: regression, parameter estimation, combinatorial optimization, local minima.

• Referencias bibliográficas
  • 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:...
  • Marquardt, D.W. (1963) “An algorithm for least squares estimation of nonlinear parameters”, Journal of the Society for Industrial and Applied...
  • 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,...
  • 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,...
  • Trejos, J.; Murillo, A.; Piza, E. (1998) “Global stochastic optimization for partitioning”, In: A. Rizzi et al. (Eds.) Advances un Data Science...
  • Trejos, J.; Villalobos, M. (1999) “Optimización mediante recocido simulado en regresión no lineal”, Memorias del XII Foro Nacional de Estadística,...
  • Trejos, J.; Villalobos, M. (2000) “Optimización son sobrecalentamiento simulado en regresión no lineal: algoritmo y software”, Investigación...
  • Venables, W.N.; Ripley, B.D. (1994) Modern Applied Statistics with S-Plus. Springer-Verlag, New York.