Back to Search Start Over

A novel approach of many-objective particle swarm optimization with cooperative agents based on an inverted generational distance indicator.

Authors :
Kouka, Najwa
BenSaid, Fatma
Fdhila, Raja
Fourati, Rahma
Hussain, Amir
Alimi, Adel M.
Source :
Information Sciences. Apr2023, Vol. 623, p220-241. 22p.
Publication Year :
2023

Abstract

• The IGD indicator is employed as selection criteria to face the challenge of the large ratio of non-dominated solutions that exist in MaPs. • A multi-agent system is used to model the intelligent behavior of multi-swarms. • A new strategy of knowledge sharing based on automated negotiation is proposed. • Empirical studies demonstrate the effectiveness of the proposed algorithm in solving MaOPs. Most evolutionary algorithms, including particle swarm optimization (PSO), use Pareto dominance as a major selection criterion and face significant challenges when dealing with many-objective problems. To tackle this issue, this paper proposes a novel algorithm, termed: Many- Objective PSO with Cooperative Agents (MaOPSO-CA). This exploits an Inverted Generational Distance (IGD) indicator in two innovative ways: firstly, as a leader selection method to select the preferable solution in terms of convergence and diversity, and, secondly, as an archiving method to decide which non-dominated solutions are kept in a bounded archive. The proposed strategy significantly promotes selection pressure toward the Pareto front. The results indicate that the IGD-based selection circumvents the issue of a large ratio of non-dominated solutions that exist in MaOPs. Moreover, a multi-swarm is investigated and modeled as a Multi-Agent System (MAS), so that knowledge sharing among different sub-swarms is easily improved through automated negotiation. The effectiveness of our proposed algorithm is validated with numerous experimental studies in solving 110 benchmark testing instances with up to twenty objectives. Experimental results demonstrate the effectiveness of the new algorithm compared to recent state-of-the-art methods. Finally, the application of MaOPSO-CA to a challenging, real-world water resource-management problem is shown to produce very encouraging results, demonstrating its potential as a benchmark resource for the research community. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00200255
Volume :
623
Database :
Academic Search Index
Journal :
Information Sciences
Publication Type :
Periodical
Accession number :
161817076
Full Text :
https://doi.org/10.1016/j.ins.2022.12.021