Foto 7

Lai L., Fiaschi L., Cococcioni C., and Kalyanmoy D. Pure and mixed lexicographic-paretian many-objective optimization: state of the art. Natural Computing, 1:1–16, 2022, doi:10.1007/s11047-022-09911-4.

Written by


This work aims at reviewing the state of the art of the field of lexicographic multi/many-objective optimization.
The discussion starts with a review of the literature, emphasizing the numerous application in the real life and the recent burst received by the advent of new computational frameworks which work well in such contexts, e.g., Grossone Methodology.
Then the focus shifts on a new class of problems proposed and studied for the first time only recently: the Priority-Levels Mixed-Pareto-Lexicographic Multi-Objective-Problems (PL-MPL-MOPs).
This class of programs preserves the original preference ordering of pure many-objective lexicographic optimization, but instantiates it over multi-objective problems rather than scalar ones.
Interestingly, PL-MPL-MOPs seem to be very well qualified for modeling real world tasks, such as the design of either secure or fast vehicles.
The work also describes the implementation of an evolutionary algorithm able to solve PL-MPL-MOPs, and reports its performance when compared against other popular optimizers.


Many-Objective Optimization, Lexicographic Optimization, Evolutionary Computation, Paretian Optimization, Grossone Methodology


Pure and mixed lexicographic-paretian many-objective optimization: state of the art | SpringerLink