Author(s)

Cenk Ozan¹, Ozgur Baskan², Soner Haldenbilen²

¹Department of Civil Engineering, Faculty of Engineering, Adnan Menderes University, Aydin, Turkey.
²Department of Civil Engineering, Faculty of Engineering, Pamukkale University, Denizli, Turkey.

A novel approach to optimizing any given mathematical function, called the MOdified REinforcement Learning Algorithm (MORELA), is proposed. Although Reinforcement Learning (RL) is primarily developed for solving Markov decision problems, it can be used with some improvements to optimize mathematical functions. At the core of MORELA, a sub-environment is generated around the best solution found in the feasible solution space and compared with the original environment. Thus, MORELA makes it possible to discover global optimum for a mathematical function because it is sought around the best solution achieved in the previous learning episode using the sub-environment. The performance of MORELA has been tested with the results obtained from other optimization methods described in the literature. Results exposed that MORELA improved the performance of RL and performed better than many of the optimization methods to which it was compared in terms of the robustness measures adopted.

Reinforcement Learning, Mathematical Function, Global Optimum, Sub-Environment, Robustness Measures

Ozan, C. , Baskan, O. and Haldenbilen, S. (2017) A Novel Approach Based on Reinforcement Learning for Finding Global Optimum. Open Journal of Optimization, 6, 65-84. doi: 10.4236/ojop.2017.62006.