arrow
Return

A Novel Immune Algorithm for Multiparty Multiobjective Optimization

delete2025-01-01
delete1
PRE
AI
K
Kesheng Chen
W
Wenjian Luo *
周琪 (Qi Zhou)
L
Liu, Yujiang
P
Peilan Xu
Y
Yuhui Shi
DOI:10.1109/TETCI.2024.3515013delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Traditional multiobjective optimization problems (MOPs) are insufficiently equipped for scenarios involving multiple decision makers (DMs), which are prevalent in many practical applications. These scenarios are categorized as multiparty multiobjective optimization problems (MPMOPs). For MPMOPs, the goal is to find a solution set that is as close to the Pareto front of each DM as much as possible. This poses challenges for evolutionary algorithms in terms of searching and selecting. To better solve MPMOPs, this paper proposes a novel approach called the multiparty immune algorithm (MPIA). The MPIA incorporates an inter-party guided crossover strategy based on the individual's non-dominated sorting ranks from different DM perspectives and an adaptive activation strategy based on the proposed multiparty cover metric (MCM). These strategies enable MPIA to activate suitable individuals for the next operations, maintain population diversity from different DM perspectives, and enhance the algorithm's search capability. To evaluate the performance of MPIA, we compare it with ordinary multiobjective evolutionary algorithms (MOEAs) and state-of-the-art multiparty multiobjective optimization evolutionary algorithms (MPMOEAs) by solving synthetic multiparty multiobjective problems and real-world biparty multiobjective unmanned aerial vehicle path planning (BPUAV-PP) problems involving multiple DMs. Experimental results demonstrate that MPIA outperforms other algorithms.
Keywords:
Optimization
Autonomous aerial vehicles
Search problems
Vectors
Safety
Minimization
Evolutionary computation
Convergence
Sorting
Heuristic algorithms
Multiparty multiobjective optimization
evolutionary algorithm
immune algorithm
UAV path planning

Journal

I
IEEE Transactions on Emerging Topics in Computational Intelligence
IF:
6.5
Papers:
1.4K
Citations:
4.5K

Organization

H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66