• May 23, 2018 News![CFP] 2018 the annual meeting of IJMLC Editorial Board, ACMLC 2018, will be held in Ho Chi Minh, Vietnam, December 7-9, 2018   [Click]
  • May 23, 2018 News!Good News! All papers from Volume 8, Number 1 have been indexed by Scopus!   [Click]
  • Jun 21, 2018 News!Vol.8, No.3 has been published with online version.   [Click]
General Information
Dr. Lin Huang
Metropolitan State University of Denver, USA
It's my honor to take on the position of editor in chief of IJMLC. We encourage authors to submit papers concerning any branch of machine learning and computing.
IJMLC 2018 Vol.8(1): 14-19 ISSN: 2010-3700
DOI: 10.18178/ijmlc.2018.8.1.656

A Predictive Hill Climbing Algorithm for Real Valued multi-Variable Optimization Problem like PID Tuning

Karthikeyan Nagarajan
Abstract—This paper proposes a novel method of applying Hill Climbing algorithm for optimizing a problem which has more than one dependent variable and a very large search space. Tuning of PID controller for complete Black-Box plant model is an example of one such problem, where the search algorithm is applied to find PID gains which satisfy the desired optimization criteria. The traditional Hill Climbing algorithm cannot be directly applied to tune PID since the PID controller has three parameters to be tuned and search space is a large collection of real numbers. Searching the entire 3D infinite space without knowing the step size is not easy for this search method. Hence, the traditional Hill Climbing algorithm is modified to adjust the step size and the direction of search dynamically to make the search faster. The algorithm maintains the direction of search as long as it is approaching the optimal point with increase in step size. When it fails in its prediction, the search is randomized in all directions with decrease in step size. This predictive search method reduces the search time and is effective for a very large search space. This paper explains how the algorithm is successful in tuning PID controller and the performance of the algorithm is analyzed.

Index Terms—Hill climbing, PID tuning, search algorithm.

Karthikeyan Nagarajan is with the Modeling & Simulation Team, RD I/CEP, Mercedes-Benz R&D India Pvt. Ltd., Bangalore, Karnataka, India (e-mail: nk_karthi@ymail.com).


Cite: Karthikeyan Nagarajan, "A Predictive Hill Climbing Algorithm for Real Valued multi-Variable Optimization Problem like PID Tuning," International Journal of Machine Learning and Computing vol. 8, no. 1, pp. 14-19, 2018.

Copyright © 2008-2018. International Journal of Machine Learning and Computing. All rights reserved.
E-mail: ijmlc@ejournal.net