Variante del método de Nelder & Mead para optimización de funciones multivariadas A variant of the Nelder & Mead method to optimize multivariate functions

Los metodos directos que utilizan diferentes tecnicas no derivativas se encuentran en las investigaciones y desarrollos del area de busqueda heuristica; una de ellas es la propuesta por Nelder y Mead, conocida como el metodo de poligono flexible. Esta tecnica se basa en el uso de poligonos con diferentes formas geometricas (reflexion, expansion, reduccion y contradiccion), que utiliza la inclinacion del plano hallado para direccionar la busqueda y asi obtener una aproximacion al optimo local. En el presente articulo se muestra una variacion del metodo mencionado que modifica el calculo de la expansion, y le permite al metodo usar un espacio de busqueda mayor en la direccion encontrada. Dicha modificacion se aplica tambien en el proceso de contraccion, ampliando el campo de accion dentro del poligono al momento de identificar un minimo dentro de el. Palabras clave: Metaheuristica, optimizacion, poligono, metodo Nelder-Mead.

[1]  Patrick Siarry,et al.  Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions , 2003, Eur. J. Oper. Res..

[2]  D A Pierre,et al.  Optimization Theory with Applications , 1986 .

[3]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[4]  Gilbert Laporte,et al.  Metaheuristics: A bibliography , 1996, Ann. Oper. Res..

[5]  Bijaya Ketan Panigrahi,et al.  Bacterial foraging optimisation: Nelder-Mead hybrid algorithm for economic load dispatch , 2008 .

[6]  Tamara G. Kolda,et al.  Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods , 2003, SIAM Rev..

[7]  Ahad Ouria,et al.  Application of Nelder-Mead simplex method for unconfined seepage problems , 2009 .

[8]  Patrick Siarry,et al.  A hybrid method combining continuous tabu search and Nelder-Mead simplex algorithms for the global optimization of multiminima functions , 2005, Eur. J. Oper. Res..

[9]  F. A. Lootsma,et al.  Numerical methods for non-linear optimization , 1974 .

[10]  P. Jean,et al.  Optimization of multiple edge barriers with genetic algorithms coupled with a Nelder–Mead local search , 2007 .

[11]  M. Camp,et al.  Parameter estimation of double exponential pulses (EMP, UWB) with least squares and Nelder Mead algorithm , 2004, IEEE Transactions on Electromagnetic Compatibility.

[12]  Shu-Kai S. Fan,et al.  A genetic algorithm and a particle swarm optimizer hybridized with Nelder-Mead simplex search , 2006, Comput. Ind. Eng..