Gaussian and Cauchy Functions in the Filled Function Method – Why and What Next: On the Example of Optimizing Road Tolls

Flores Muñiz, José Guadalupe y Kalashnikov, Vyacheslav V. y Kreinovich, Vladik y Kalashnykova, Nataliya I. (2017) Gaussian and Cauchy Functions in the Filled Function Method – Why and What Next: On the Example of Optimizing Road Tolls. Acta polytechnica hungarica, 14 (3). pp. 237-250. ISSN 1785-8860

[img]
Vista previa
Texto
516.pdf - Versión Publicada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (147kB) | Vista previa

Resumen

Abstract: In many practical problems, we need to find the values of the parameters that optimize the desired objective function. For example, for the toll roads, it is important to set the toll values that lead to the fastest return on investment. There exist many optimization algorithms, the problem is that these algorithms often end up in a local optimum. One of the promising methods to avoid the local optima is the filled function method, in which we, in effect, first optimize a smoothed version of the objective function, and then use the resulting optimum to look for the optimum of the original function. It turns out that empirically, the best smoothing functions to use in this method are the Gaussian and the Cauchy functions. In this paper, we show that from the viewpoint of computational complexity, these two smoothing functions are indeed the simplest. The Gaussian and Cauchy functions are not a panacea: in some cases, they still leave us with a local optimum. In this paper, we use the computational complexity analysis to describe the next-simplest smoothing functions which are worth trying in such situations. Keywords: optimization; toll roads; filled function method; Gaussian and Cauchy smoothing

Tipo de elemento: Article
Materias: Q Ciencia > QC Física
Divisiones: Ciencias Físico Matemáticas
Usuario depositante: Editor Repositorio
Creadores:
CreadorEmailORCID
Flores Muñiz, José GuadalupeNO ESPECIFICADONO ESPECIFICADO
Kalashnikov, Vyacheslav V.NO ESPECIFICADONO ESPECIFICADO
Kreinovich, VladikNO ESPECIFICADONO ESPECIFICADO
Kalashnykova, Nataliya I.NO ESPECIFICADONO ESPECIFICADO
Fecha del depósito: 09 Mar 2020 15:56
Última modificación: 11 Mar 2020 20:36
URI: http://eprints.uanl.mx/id/eprint/18225

Actions (login required)

Ver elemento Ver elemento

Downloads

Downloads per month over past year