An Interval Multi-objective Particle Swarm Optimization Algorithm with Niching Technology for Multimodal Problems

This paper proposes an interval multi-objective niching particle swarm optimization (IMNPSO) algorithm for solving interval multimodal multi-objective optimization problems (IMMOPs). Firstly, in order to locate and maintain multiple optimal solutions, an interval niching PSO (INPSO) algorithm using...

Full description

Saved in:
Bibliographic Details
Published in:Chinese Control and Decision Conference pp. 4018 - 4023
Main Authors: Guan, Shouping, Li, Xinyu
Format: Conference Proceeding
Language:English
Published: IEEE 20.05.2023
Subjects:
ISSN:1948-9447
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes an interval multi-objective niching particle swarm optimization (IMNPSO) algorithm for solving interval multimodal multi-objective optimization problems (IMMOPs). Firstly, in order to locate and maintain multiple optimal solutions, an interval niching PSO (INPSO) algorithm using a ring topology is introduced, and a dual archive mechanism is used to store personal and neighborhood best positions of all particles. Then, a fast non-dominated sorting algorithm based on interval analysis and the interval special crowding distance (ISCD) calculation method are presented, which are combined to form the sorting mechanism of interval particles in IMNPSO. Finally, several multi-objective test functions are selected, and the results demonstrate the effectiveness of the proposed algorithm.
ISSN:1948-9447
DOI:10.1109/CCDC58219.2023.10326563