Spherical search with epsilon constraint and gradient-based repair framework for constrained optimization

In evolutionary computation, search methodologies based on Hyper Cube (HC) are common while those based on Hyper Spherical (HS) methodologies are scarce. Spherical Search (SS), a recently proposed method that is based on HS search methodology has been proven to perform well on bound constraint probl...

Full description

Saved in:
Bibliographic Details
Published in:Swarm and evolutionary computation Vol. 82; p. 101370
Main Authors: Yang, Zhuji, Kumar, Abhishek, Mallipeddi, Rammohan, Lee, Dong-Gyu
Format: Journal Article
Language:English
Published: Elsevier B.V 01.10.2023
Subjects:
Constraint optimization
Gradient-based repair method
Spherical search
ε-constraint
Constraint optimization
Spherical search
ε-constraint
Gradient-based repair method
ISSN:2210-6502
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In evolutionary computation, search methodologies based on Hyper Cube (HC) are common while those based on Hyper Spherical (HS) methodologies are scarce. Spherical Search (SS), a recently proposed method that is based on HS search methodology has been proven to perform well on bound constraint problems due to its better exploration capability. In this paper, we extend SS to solve Constrained Optimization Problems (COPs) by combining the epsilon constraint handling method with a gradient-based repair framework that comprises of - a) Gradient Repair Method (GRM) which is a combination of Levenberg–Marquardt and Broyden update to reduce the computational complexity and settle numerical instabilities, b) Trigger mechanism that determines when to trigger the GRM, and c) repair ratio that determines the probability of repairing a solution in the population. Ultimately, we verify the performance of the proposed algorithm on IEEE CEC 2017 benchmark COPs along with 11 power system problems from a test suite of real-world COPs. Experimental results show that the proposed algorithm is better than or at least comparable to other advanced algorithms on a wide range of COPs.
ISSN:2210-6502
DOI:10.1016/j.swevo.2023.101370