Lichtenberg algorithm: A novel hybrid physics-based meta -heuristic for global optimization

2021
This paper proposes a novel global optimization algorithm called Lichtenberg Algorithm (LA), inspired by the Lichtenberg figures patterns. Optimization is an essential tool to minimize or maximize functions, obtaining optimal results on costs, mass, energy, gains, among others. Actual problems may be multimodal, nonlinear, and discontinuous and may not be minimized by classical analytical methods that depend on the gradient. In this context there are metaheuristics algorithms inspired by natural phenomena to optimize real problems. There is no algorithm that is the worst or the best, but more efficient for a given type of problem. Thus, an unprecedented metaheuristic algorithm was created inspired by the physical phenomenon of radial intra-cloud lightning and Lichtenberg figures, successfully exploiting the fractal power and it is different from many in the literature as it is a hybrid algorithm composed of methods of search based on population and trajectory. Several test functions, including a design problem in a welded beam, were used to verify the robustness and to validate the Lichtenberg Algorithm. In all cases, the results were satisfactory when compared to those in the literature. LA shown to be a powerful optimization tool for both unconstraint optimizations and real problems with linear and nonlinear constraints.
EXPERT SYSTEMS WITH APPLICATIONS
卷号:170
ISSN:0957-4174
收录类型
SSCI
发表日期
2021
学科领域
循证管理学
国家
巴西
语种
英语
DOI
10.1016/j.eswa.2020.114522
EISSN
1873-6793
资助机构
Brazilian agency CNPq (Conselho Nacional de Desenvolvimento Cientifico e Tecnologico)Conselho Nacional de Desenvolvimento Cientifico e Tecnologico (CNPQ); CAPES (Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior)Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior (CAPES); FAPEMIG (Fundacao de Amparo a Pesquisa do Estado de Minas Gerais)Fundacao de Amparo a Pesquisa do Estado de Minas Gerais (FAPEMIG) [APQ-00385-18]
资助信息
The authors would like to acknowledge the financial support from the Brazilian agency CNPq (Conselho Nacional de Desenvolvimento Cientifico e Tecnologico), CAPES (Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior) and FAPEMIG (Fundacao de Amparo a Pesquisa do Estado de Minas Gerais - APQ-00385-18). The authors would also like to acknowledge of the Tutorial Education Program (PET Programa de Educacao Tutorial).
被引频次(WOS)
6
被引更新日期
2022-01
关键词
Lichtenberg Algorithm Lichtenberg Figures Lightning Limited Diffusion Aggregation Optimization Metaheuristics