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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Swarm and evolutionary computation Ročník 82; s. 101370
Hlavní autoři: Yang, Zhuji, Kumar, Abhishek, Mallipeddi, Rammohan, Lee, Dong-Gyu
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.10.2023
Témata:
Constraint optimization
Gradient-based repair method
Spherical search
ε-constraint
Constraint optimization
Spherical search
ε-constraint
Gradient-based repair method
ISSN:2210-6502
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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