Shahryar Origami Optimization (SOO): A Novel Approach for Solving Large-scale Expensive Optimization Problems Efficiently

03/07/2020
by   Shahryar Rahnamayan, et al.
0

Many real-world problems are categorized as large-scale problems, and metaheuristic algorithms as an alternative method to solve large-scale problem; they need the evaluation of many candidate solutions to tackle them prior to their convergence, which is not affordable for practical applications since the most of them are computationally expensive. In other words, these problems are not only large-scale but also computationally expensive, that makes them very difficult to solve. There is no efficient surrogate model to support large-scale expensive global optimization (LSEGO) problems. As a result, the algorithms should address LSEGO problems using a limited computational budget to be applicable in real-world applications. In this paper, we propose a simple novel algorithm called Shahryar Origami Optimization (SOO) algorithm to tackle LSEGO problems with a limited computational budget. Our proposed algorithm benefits from two leading steps, namely, finding the region of interest and then shrinkage of the search space by folding it into the half with exponential speed. One of the main advantages of the proposed algorithm is being free of any control parameters, which makes it far from the intricacies of the tuning process. The proposed algorithm is compared with cooperative co-evolution with delta grouping on 20 benchmark functions with dimension 1000. Also, we conducted some experiments on CEC-2017, D=10, 30, 50, and 100 to investigate the behavior of SOO algorithm in lower dimensions. The results show that SOO is beneficial not only in large-scale problems, but also in low-scale optimization problems.

READ FULL TEXT
research
04/29/2022

Lipschitz-based Surrogate Model for High-dimensional Computationally Expensive Problems

Standard evolutionary optimization algorithms assume that the evaluation...
research
11/04/2018

A Batched Scalable Multi-Objective Bayesian Optimization Algorithm

The surrogate-assisted optimization algorithm is a promising approach fo...
research
08/24/2022

Distributed Objective Function Evaluation for Optimization of Radiation Therapy Treatment Plans

The modern workflow for radiation therapy treatment planning involves ma...
research
09/08/2017

Super-speeds with Zero-RAM: Next Generation Large-Scale Optimization in Your Laptop!

This article presents the novel breakthrough general purpose algorithm f...
research
01/10/2019

Harnessing the Power of Serverless Runtimes for Large-Scale Optimization

The event-driven and elastic nature of serverless runtimes makes them a ...
research
10/13/2015

A Multilevel Coordinate Search Algorithm for Well Placement, Control and Joint Optimization

Determining optimal well placements and controls are two important tasks...
research
04/08/2021

Heuristic Strategies for Solving Complex Interacting Large-Scale Stockpile Blending Problems

The Stockpile blending problem is an important component of mine product...

Please sign up or login with your details

Forgot password? Click here to reset