The Directed Multi-Objective Estimation Distribution Algorithm (D-MOEDA)

Salvador Botello-Aceves, Arturo Hernandez-Aguirre and S. Ivvan Valdez

Mathematics and Computers in Simulation (MATCOM), 2023, vol. 214, issue C, 334-351

Abstract: Improvement Direction Mapping (IDM) methods have been applied as a local search strategy to hybridize global search algorithms. A natural question is whether this concept could be applied within a global search scheme, so that the stochastic search operators are directed toward promising regions, promoting a more efficient search. This paper introduces a novel Multi-Objective Evolutionary Algorithm (MOEA) that incorporates the IDM into the reproduction operator of an Estimation of Distribution Algorithm (EDA). In this proposal, the search directions of the IDM based on aggregation functions are used to directly steer the search process of a multi-objective evolutionary algorithm based on decomposition, by orienting a local probability distribution towards a search direction, the proposal intends to steer solutions toward the Pareto front (PF) of the Multi-Objective Optimization Problem (MOP), exploiting the search features of the aggregation functions. The proposal is tested using a set of well-known benchmark MOPs and compared to state of the art MOEAs. Results showed statistical evidence about the importance of the orientation of the search probability distribution to improve the convergence to the Pareto front.

Keywords: Multi-objective optimization; Hybridization; Improvement Direction Mapping (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037847542300294X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:214:y:2023:i:c:p:334-351

DOI: 10.1016/j.matcom.2023.07.013

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().