Multi-Stakeholder Non-Dominated Sorting Genetic Algorithm-II: Beyond Single Decision Maker Optimization

Genetic and Evolutionary Computation Conference Companion (GECCO Companion), pp. 313–316

Abstract

Evolutionary multi-objective optimization (EMO) is widely used to solve problems with competing objectives, yet most existing approaches assume a single decision maker and offer limited support for the diverse and often incomplete preferences found in multi-stakeholder settings. We introduce MS-NSGA-II, an extension of NSGA-II that incorporates heterogeneous stakeholder aspirations without requiring negotiation or repeated interaction. Stakeholders specify only the objectives and aspiration levels relevant to them, and a normalized dissatisfaction measure guides selection while preserving the underlying multi-objective formulation and maintaining diversity in the objective space. Experiments on benchmark problems with up to ten objectives and a real-world area design case study show that MS-NSGA-II significantly reduces stakeholder dissatisfaction and uncovers Pareto-superior regions, particularly in higher-dimensional settings.

Authors 5

1. Tygo Nijsten

   Netherlands Organisation for Applied Scientific Research · University of Amsterdam

   Affiliation as printed

   Netherlands Organisation for Applied Scientific Research, The Hague, Netherlands

   University of Amsterdam, Amsterdam, Netherlands

2. Jan-Pieter L. Dorsman

   University of Amsterdam

   Affiliation as printed

   University of Amsterdam, Amsterdam, Netherlands

3. Michel Mandjes Aachen

   Leiden University · University of Amsterdam

   Affiliation as printed

   Leiden University, Leiden, Netherlands

   University of Amsterdam, Amsterdam, Netherlands

4. Erwin Walraven

   Netherlands Organisation for Applied Scientific Research

   Affiliation as printed

   Netherlands Organisation for Applied Scientific Research, The Hague, Netherlands

5. Maaike Snelder

   Netherlands Organisation for Applied Scientific Research · Delft University of Technology

   Affiliation as printed

   Delft University of Technology, Delft, Netherlands

   Netherlands Organisation for Applied Scientific Research, The Hague, Netherlands