A Novel Approach Based on Reinforcement Learning for Finding Global Optimum

• 作者: Cenk Ozan Ozgur Baskan Soner Haldenbilen
• 来源期刊: 最优化(英文)
• 学科: 医学
• 关键词: REINFORCEMENT LEARNING MATHEMATICAL Function Global OPTIMUM Sub-Environment ROBUSTNESS Measures
• 年，卷（期）: 2017,（2）
• 页码范围: 65-84
• 页数: 20页
• 分类号: R73

摘要

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.