ABSTRACT
Determination of the global optimum of complex non-convex optimization problems of the real-world applications has remained a challenging task. Many researchers have been developing various types of effective direct search-based methods to tackle these problems. In this paper, we introduce a new variant of the recently developed Spherical Search (SS) algorithm, which contains a powerful and effective self-adaptation structure to enhance the performance. To analyze the performance, proposed algorithm is tested on the 57 test problems collected from different real-world applications. The obtained results statistically confirm the efficacy and efficiency of the proposed algorithm.
- Piya Chootinan and Anthony Chen. 2006. Constraint handling in genetic algorithms using a gradient-based repair method. Computers & operations research 33, 8 (2006), 2263--2281.Google Scholar
- Abhishek Kumar, Rakesh Kumar Misra, Devender Singh, Sujeet Mishra, and Swagatam Das. 2019. The spherical search algorithm for bound-constrained global optimization problems. Applied Soft Computing (2019), 105734. Google ScholarCross Ref
- Abhishek Kumar, Guohua Wu, Mostafa Z. Ali, Rammohan Mallipeddi, Ponnuthurai Nagaratnam Suganthan, and Swagatam Das. 2020. A Test-suite of Non-Convex Constrained Optimization Problems from the Real-World and Some Baseline Results. Swarm and Evolutionary Computation, (2020). Google ScholarCross Ref
- Tetsuyuki Takahama and Setsuko Sakai. 2006. Constrained optimization by the ∈ constrained differential evolution with gradient-based mutation and feasible elites. In 2006 IEEE International Conference on Evolutionary Computation. IEEE, 1--8.Google ScholarCross Ref
Index Terms
- A self-adaptive spherical search algorithm for real-world constrained optimization problems
Recommendations
A modified covariance matrix adaptation evolution strategy for real-world constrained optimization problems
GECCO '20: Proceedings of the 2020 Genetic and Evolutionary Computation Conference CompanionMost of the real-world black-box optimization problems are associated with multiple non-linear as well as non-convex constraints, making them difficult to solve. In this work, we introduce a variant of the Covariance Matrix Adaptation Evolution Strategy ...
Backtracking Search Algorithm with three constraint handling methods for constrained optimization problems
Highlights- It is the first time that BSA is applied to solve constrained optimization problems.
AbstractA new evolutionary algorithm, Backtracking Search Algorithm (BSA), is applied to solve constrained optimization problems. Three constraint handling methods are combined with BSA for constrained optimization problems; namely feasibility ...
Reduced search space mechanism for solving constrained optimization problems
Over the last few decades, a considerable number of evolutionary algorithms (EAs) have been proposed for solving constrained optimization problems (COPs). As for most of these problems, the optimal solution exists on the boundary of the feasible space, ...
Comments