Multi-objective lichtenberg algorithm: A hybrid physics-based meta-heuristic for solving engineering problems

•A Brief Review of Multi-Objective Optimization with Algorithms and Trends.•A new multi-objective algorithm inspired by lightning and Lichtenberg Figures.•The first hybrid multi-objective meta-heuristic: trajectory and population - based.•Lichtenberg patterns presents advantageous convergence-covera...

Full description

Saved in:
Bibliographic Details
Published in:Expert systems with applications Vol. 187; p. 115939
Main Authors: Luiz Junho Pereira, João, Antônio Oliver, Guilherme, Brendon Francisco, Matheus, Simões Cunha Jr, Sebastião, Ferreira Gomes, Guilherme
Format: Journal Article
Language:English
Published: New York Elsevier Ltd 01.01.2022
Elsevier BV
Subjects:
Algorithms
Convergence
Design
Heuristic
Heuristic methods
Hybrid systems
Iterative methods
Lichtenberg algorithm
Lightening
Limited diffusion aggregation
Meta-heuristics
Multi-objective lichtenberg algorithm
Multi-objective optimization
Optimization
Design
Limited diffusion aggregation
Lightening
Lichtenberg algorithm
Multi-objective optimization
Multi-objective lichtenberg algorithm
Meta-heuristics
ISSN:0957-4174, 1873-6793
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•A Brief Review of Multi-Objective Optimization with Algorithms and Trends.•A new multi-objective algorithm inspired by lightning and Lichtenberg Figures.•The first hybrid multi-objective meta-heuristic: trajectory and population - based.•Lichtenberg patterns presents advantageous convergence-coverage balance.•Tested on complex functions-problems and compared with renowned MO meta-heuristics. With the advancement of computing and inspired by optimal phenomena found in nature, several algorithms capable of solving complex engineering problems have been developed. This work details the development of the Multi-objective Lichtenberg Algorithm, the version capable of dealing with more than one objective of a newly created meta-heuristic inspired by the propagation of radial intra-cloud lightning and Lichtenberg figures. The algorithm considers in its optimization routine a hybrid system based on both the population and the trajectory, demonstrating a great capacity for exploration and exploitation since it distributes points to be evaluated in the objective function through a Lichtenberg figure that is shot in sizes and different rotations at each iteration. The Multi-objective Lichtenberg Algorithm (MOLA) is the first hybrid multi-objective meta-heuristic and was tested against traditional and recent meta-heuristics using famous and complex test function groups and also constrained complex engineering problems. Regarding important metrics for convergence and coverage assessment, the Multi-objective Lichtenberg Algorithm proved to be a promising multi-objective algorithm surpassing others traditional and recent algorithms such as NSGA-II, MOPSO, MOEA/D, MOGOA and MOGWO with expressive values of convergence and maximum spread.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0957-4174
1873-6793
DOI:10.1016/j.eswa.2021.115939