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

Authors

  • 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.

Downloads

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://www.ijcopi.org/ojs/article/view/112

Issue

Section

Articles

Most read articles by the same author(s)