Data

Tools

Indexes

Applications

Experiments

Open Source Science

the-domination-game

The Domination Game: Dilating Bubbles to Fill Up Pareto Fronts

https://github.com/vsc0/the-domination-game

Science Score: 44.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ○
    .zenodo.json file
  • ✓
    DOI references
    Found 5 DOI reference(s) in README
  • ○
    Academic publication links
  • ○
    Academic email domains
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (9.1%) to scientific vocabulary
Last synced: 7 months ago · JSON representation ·

Repository

The Domination Game: Dilating Bubbles to Fill Up Pareto Fronts

Basic Info
  • Host: GitHub
  • Owner: Vsc0
  • Language: Python
  • Default Branch: main
  • Size: 12.7 KB
Statistics
  • Stars: 0
  • Watchers: 1
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Created almost 3 years ago · Last pushed over 1 year ago
Metadata Files
Readme Citation

README.md

    The Domination Game:
    Dilating Bubbles to Fill Up Pareto Fronts

2023 IEEE Congress on Evolutionary Computation (CEC)

Conference Link | Cite

Multi-objective optimization algorithms might struggle in finding optimal dominating solutions, especially in real-case scenarios where problems are generally characterized by non-separability, non-differentiability, and multi-modality issues. An effective strategy that already showed to improve the outcome of optimization algorithms consists in manipulating the search space, in order to explore its most promising areas. In this work, starting from a Pareto front identified by an optimization strategy, we exploit Local Bubble Dilation Functions (LBDFs) to manipulate a locally bounded region of the search space containing non-dominated solutions. We tested our approach on the benchmark functions included in the DTLZ and WFG suites, showing that the Pareto front obtained after the application of LBDFs is most of the time characterized by an increased hyper-volume value. Our results confirm that LBDFs are an effective means to identify additional non-dominated solutions that can improve the quality of the Pareto front.

[!NOTE] The entire pipeline has been tested on a workstation equipped with an Intel Core i9-11900F processor (16 threads, up to 5.20 GHz) and 32 GB of memory, running Ubuntu 22.04 LTS.

Reference

If you find our work useful, please consider citing:

V. Coelho, D. M. Papetti, A. Tangherloni, et al. The Domination Game: Dilating Bubbles to Fill Up Pareto Fronts. 2023 IEEE Congress on Evolutionary Computation (CEC), Chicago, IL, USA, (2023). doi: 10.1109/CEC53210.2023.10253982

bibtex @INPROCEEDINGS{10253982, author={Coelho, Vasco and Papetti, Daniele M. and Tangherloni, Andrea and Cazzaniga, Paolo and Besozzi, Daniela and Nobile, Marco S.}, booktitle={2023 IEEE Congress on Evolutionary Computation (CEC)}, title={The Domination Game: Dilating Bubbles to Fill Up Pareto Fronts}, year={2023}, pages={01-08}}

Owner

  • Login: Vsc0
  • Kind: user

Citation (CITATION.bib) 

@INPROCEEDINGS{10253982,
  author={Coelho, Vasco and Papetti, Daniele M. and Tangherloni, Andrea and Cazzaniga, Paolo and Besozzi, Daniela and Nobile, Marco S.},
  booktitle={2023 IEEE Congress on Evolutionary Computation (CEC)}, 
  title={The Domination Game: Dilating Bubbles to Fill Up Pareto Fronts}, 
  year={2023},
  volume={},
  number={},
  pages={01-08},
  keywords={Measurement;Games;Evolutionary computation;Euclidean distance;Benchmark testing;Computational efficiency;Optimization;Multi-objective Optimization;Global Optimization;Pareto Front;Search Space Manipulation;Local Bubble Dilation Functions},
  doi={10.1109/CEC53210.2023.10253982}}

GitHub Events

Total
  • Push event: 2
Last Year
  • Push event: 2