Proportional Controller from Control Theory for Tuning cooling scheme of Simulated Annealing algorithm

  • Eduardo Rodríguez del Angel Tecnológico Nacional de México / Instituto Tecnológico de Ciudad Madero
  • Juan Frausto Solis
  • Jesús David Terán Villanueva Tecnológico Nacional de México: Instituto Tecnológico de Ciudad Madero
  • Joaquín Fraire Huacuja Tecnológico Nacional de México: Instituto Tecnológico de Ciudad Madero
Keywords: Parameter Tuning, heuristic algorithms, Control Theory, Simulated Annealing, Threshold algorithm

Abstract

To solve difficult problems of combinatorial optimization, heuristic methods such as Simulated Annealing (SA) and Threshold algorithm (TA) have been proposed. Both SA and TA should have adequate characteristics to explore efficiently the space of solutions. The process to determine these characteristics is known as parameter tuning problem. There is a strong interest in developing techniques to adjust parameters correctly, since the heuristic algorithms have a great applicability in industrial problems. Given the quantitative nature of multiple parameters it is possible to propose the selection of the best parameters of a heuristic as a combinatorial optimization problem. In this paper, a new tuning method based on the proportional controller derived from classical control theory for tuning the cooling scheme in real time is presented. Experimentation shows that this method has a better performance than the classical one.

Published
2018-08-10
How to Cite
Rodríguez del Angel, E., Frausto Solis, J., Terán Villanueva, J. D., & Fraire Huacuja, J. (2018). Proportional Controller from Control Theory for Tuning cooling scheme of Simulated Annealing algorithm. International Journal of Combinatorial Optimization Problems and Informatics, 10(1), 16-24. Retrieved from https://ijcopi.org/index.php/ojs/article/view/112
Section
Articles