Universidad Autónoma de Chile
  • About
  • How to publish
  • Contact Us
    • Login

    Repositorio Académico

    Advanced search
    View Item 
    •   Home
    • Investigación y Desarrollo
    • Producción Científica
    • Artículos científicos
    • View Item
    •   Home
    • Investigación y Desarrollo
    • Producción Científica
    • Artículos científicos
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Improving Tabu Search Performance by Means of Automatic Parameter Tuning

    Article
    View/Open
    item_2-s2.0-84964329351.pdf (2.817Kb)
    Date
    2016
    DOI
    10.1109/CJECE.2015.2496338

    Metadata
    Show full item record
    Author
    Lagos C.
    Crawford B.
    Soto R.
    Cabrera E.
    Vega J.
    Johnson F.
    Paredes F.
    Abstract
    A common problem when performing (meta)heuristic techniques over complex combinatorial optimization problems is parameter tuning. Finding the right parameter values can lead to significant improvements in terms of the best solution objective value found by the heuristic, heuristic reliability, and heuristic convergence, among others. Unfortunately, this is usually a tedious and complicated task if done manually. Furthermore, parameter values usually depend on the problem that is going to be solved. In this paper, we propose a framework that is based on the genetic programming (GP) technique to fine tune a key parameter of the well-known tabu search (TS) algorithm. Several experiments are performed over a set of small instances of the well-known capacitated facility location problem. The results have shown that adjusting the probability of acceptance of the best neighbor ρ in the TS algorithm using GP leads to an average value of the obtained solution that is closer to the optimal solution than the average value obtained by the simple TS algorithm with an a priori selected value for ρ. More importantly, standard deviation of the algorithm is greatly improved by our approach, which makes it much more reliable if time limitations are present. Finally, we confirm that the value of the parameter ρ largely depends on the problem that is attempted to solve. © 2016 IEEE.
    Collections
    • Artículos científicos

    Related items

    Showing items related by title, author, creator and subject.

    • Article

      Parameter tuning of a choice-function based hyperheuristic using Particle Swarm Optimization (2020) 

      Crawford B.; Soto R.; Monfroy E.; Palma W.; Castro C.; Paredes F. (2013)
    • Conference Paper

      Recent harmony search algorithms for 0–1 optimization problems (2020) 

      Crawford B.; Soto R.; Guzmán N.; Johnson F.; Paredes F. (Springer Verlag, 2015)
    • Conference Paper

      The use of metaheuristics to software project scheduling problem (2020) 

      Crawford B.; Soto R.; Johnson F.; Misra S.; Paredes F. (Springer Verlag, 2014)
    LA UNIVERSIDAD
    • Aseguramiento de Calidad
    • Internacional
    • Vinculación con el Medio
    • Más Transparencia
    • Acreditación
    • Reglamentos e instructivos
    • Reclamos y Sugerencias
    FACULTADES
    • Administración y Negocios
    • Arquitectura y Construcción
    • Ciencias de la Salud
    • Ciencias Sociales y Humanidades
    • Derecho
    • Educación
    • Ingeniería
    INVESTIGACIÓN
    • Estructura
    • Comités de Ética
    • Institutos de Investigación
    • Centros de Investigación
    • Grupos de Investigación
    • Docentes Investigadores
    POSTGRADOS
    • Postgrados
    • Doctorados
    • Magíster
    • Especialidades
    • Escuela Internacional
    • Escuela Alta Dirección

    Browse

    All contentCollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Academic Journals
    LA UNIVERSIDAD
    • Aseguramiento de Calidad
    • Internacional
    • Vinculación con el Medio
    • Más Transparencia
    • Acreditación
    • Reglamentos e instructivos
    • Reclamos y Sugerencias
    FACULTADES
    • Administración y Negocios
    • Arquitectura y Construcción
    • Ciencias de la Salud
    • Ciencias Sociales y Humanidades
    • Derecho
    • Educación
    • Ingeniería
    INVESTIGACIÓN
    • Estructura
    • Comités de Ética
    • Institutos de Investigación
    • Centros de Investigación
    • Grupos de Investigación
    • Docentes Investigadores
    POSTGRADOS
    • Postgrados
    • Doctorados
    • Magíster
    • Especialidades
    • Escuela Internacional
    • Escuela Alta Dirección