Loading...
Please wait, while we are loading the content...
Similar Documents
A Method for Integration of Preferences to a Multi-Objective Evolutionary Algorithm Using Ordinal Multi-Criteria Classification
Content Provider | MDPI |
---|---|
Author | Claudia, Gómez-Santillán Jos, é Brambila-Hernández Castellanos-Alvarez, Alejandro Cruz-Reyes, Laura Fernandez, Eduardo Rangel-Valdez, Nelson Fraire, Hector |
Copyright Year | 2021 |
Description | Most real-world problems require the optimization of multiple objective functions simultaneously, which can conflict with each other. The environment of these problems usually involves imprecise information derived from inaccurate measurements or the variability in decision-makers’ (DMs’) judgments and beliefs, which can lead to unsatisfactory solutions. The imperfect knowledge can be present either in objective functions, restrictions, or decision-maker’s preferences. These optimization problems have been solved using various techniques such as multi-objective evolutionary algorithms (MOEAs). This paper proposes a new MOEA called NSGA-III-P (non-nominated sorting genetic algorithm III with preferences). The main characteristic of NSGA-III-P is an ordinal multi-criteria classification method for preference integration to guide the algorithm to the region of interest given by the decision-maker’s preferences. Besides, the use of interval analysis allows the expression of preferences with imprecision. The experiments contrasted several versions of the proposed method with the original NSGA-III to analyze different selective pressure induced by the DM’s preferences. In these experiments, the algorithms solved three-objectives instances of the DTLZ problem. The obtained results showed a better approximation to the region of interest for a DM when its preferences are considered. |
Starting Page | 27 |
e-ISSN | 22978747 |
DOI | 10.3390/mca26020027 |
Journal | Mathematical and Computational Applications |
Issue Number | 2 |
Volume Number | 26 |
Language | English |
Publisher | MDPI |
Publisher Date | 2021-03-30 |
Access Restriction | Open |
Subject Keyword | Mathematical and Computational Applications Operations Research and Management Science Incorporation of Preferences Multi-criteria Classification Decision-making Process Multi-objective Evolutionary Optimization Outranking Relationships |
Content Type | Text |
Resource Type | Article |