Lookback-Guess-Next Optimizer: Feedback-Guided Random Search Technique with Biased Mapping for Solving Unconstrained Optimization Problems. (8th May 2019)

• Record Type: Journal Article
• Authors: Al-Muhammed, Muhammed Jassem
• Editors: Rosaci, Domenico
• Is Part Of: Computer journal. Volume 63:Number 5(2020)
• Page Start: 791
• Page End: 816
• Publication Date: 2019-05-08
• Subjects: optimization problem -- biased mapping -- global optima -- effective search regions -- local optima; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxz046
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: Finding global optima for functions is a very important problem. Although a large number of methods have been proposed for solving this problem, more effective and efficient methods are greatly required. This paper proposes an innovative method that combines different effective techniques for speeding up the convergence to the solution and greatly improving its precision. In particular, the method uses feedback-guided random search technique to identify the promising regions of the domains and uses the biased mapping technique to focus the search on these promising regions, without ignoring the other regions of the domains. Therefore, at any point of time, the domain of each variable is entirely covered with much more emphasis on the promising regions. Experiments with our prototype implementation showed that our method is efficient, effective, and outperformed the state-of-art techniques.