Multi-objective Non-overlapping Front Generation: A Pivot-Based Deterministic Non-dominated Sorting Approach

被引：0

作者：

Mandal, Sourab ^{[1
]}

Dutta, Paramartha ^{[1
]}

机构：

[1] Visva Bharati Univ, Dept Comp & Syst Sci, Santini Ketan, W Bengal, India

来源：

PATTERN RECOGNITION AND MACHINE INTELLIGENCE, PREMI 2023 | 2023年 / 14301卷

关键词：

NSGA-II; NSGA-III; Pivot; Non-dominated Sorting; Decision Space; Objective Space; Multiobjective Optimization; OPTIMIZATION; ALGORITHM;

D O I：

10.1007/978-3-031-45170-6_58

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Multiobjective/Many-objective Optimization Genetic Algorithm (MOGA) is a method that utilizes a stochastic search inspired by nature to find solutions in a multiobjective optimization framework. Examples of MOGA include NSGA-II and NSGA-III, both of which rely on fast non-dominated sorting during execution. Non-dominated sorting is a difficult task in this field. This paper presents an alternative deterministic approach to fast non-dominated sorting that is both correct and complete. The approach focuses on pivots, which enables it to handle data with multiple or many objectives. The proposed method has been applied to relevant benchmark data sets and has been proven effective.

引用

页码：559 / 567

页数：9

共 15 条

[1]

Deb K, 2002, IEEE C EVOL COMPUTAT, P825, DOI 10.1109/CEC.2002.1007032

[2] A fast and elitist multiobjective genetic algorithm: NSGA-II [J].

Deb, K ;

Pratap, A ;

Agarwal, S ;

Meyarivan, T .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197

[3]

Deb K., 2001, Multi-objective optimization using evolutionary algorithms, V16

[4] An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].

Deb, Kalyanmoy ;

Jain, Himanshu .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601

[5]

FONSECA CM, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P416

[6] Reducing the run-time complexity of multiobjective EAs: The NSGA-II and other algorithms [J].

Jensen, MT .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (05) :503-515

[7] Multiobjective optimization for crash safety design of vehicles using stepwise regression model [J].

Liao, Xingtao ;

Li, Qing ;

Yang, Xujing ;

Zhang, Weigang ;

Li, Wei .

STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2008, 35 (06) :561-569

[8] Application of multi-objective optimization in the study of anti-breast cancer candidate drugs [J].

Mei, Yuan ;

Wu, Kaijun .

SCIENTIFIC REPORTS, 2022, 12 (01)

[9] A Fast Method of Constructing the Non-Dominated Set: Arena's Principle [J].

Tang, Suqin ;

Cai, Zixing ;

Zheng, Jinhua .

ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, :391-+

[10] Application of a MOGA Algorithm and ANN in the Optimization of Apple Drying and Rehydration Processes [J].

Winiczenko, Radoslaw ;

Kaleta, Agnieszka ;

Gornicki, Krzysztof .

PROCESSES, 2021, 9 (08)

← 1 2 →