Skip to main navigation Skip to search Skip to main content

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

  • Najwa Kouka*
  • , Fatma BenSaid
  • , Raja Fdhila
  • , Rahma Fourati
  • , Amir Hussain
  • , Adel M. Alimi
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

34 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)220-241
Number of pages22
JournalInformation Sciences
Volume623
DOIs
StatePublished - Apr 2023
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2022 Elsevier Inc.

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

  1. SDG 6 - Clean Water and Sanitation
    SDG 6 Clean Water and Sanitation

Keywords

  • Automated negotiation
  • Many-objective optimization problems
  • Multi-agent system
  • Particle swarm optimization

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'A novel approach of many-objective particle swarm optimization with cooperative agents based on an inverted generational distance indicator'. Together they form a unique fingerprint.

Cite this