TITLE:
A Novel Approach Based on Reinforcement Learning for Finding Global Optimum
AUTHORS:
Cenk Ozan, Ozgur Baskan, Soner Haldenbilen
KEYWORDS:
Reinforcement Learning, Mathematical Function, Global Optimum, Sub-Environment, Robustness Measures
JOURNAL NAME:
Open Journal of Optimization,
Vol.6 No.2,
June
28,
2017
ABSTRACT: 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.