• Home
  • Search
  • Towards a Pareto Front Shape Invariant Multi-Objective Evolutionary Algorithm Using Pair-Potential Functions
  • Cite Icon9
  • https://doi.org/10.1007/978-3-030-89817-5_28Copy DOI Icon

Towards a Pareto Front Shape Invariant Multi-Objective Evolutionary Algorithm Using Pair-Potential Functions

  • Jan 1, 2021
  • Luis A Márquez-Vega +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Reference sets generated with uniformly distributed weight vectors on a unit simplex are widely used by several multi-objective evolutionary algorithms (MOEAs). They have been employed to tackle multi-objective optimization problems (MOPs) with four or more objective functions, i.e., the so-called many-objective optimization problems. These MOEAs have shown a good performance on MOPs with regular Pareto front shapes, i.e., simplex-like shapes. However, it has been observed that in many cases, their performance degrades on MOPs with irregular Pareto front shapes. In this paper, we designed a new selection mechanism that aims to promote a Pareto front shape invariant performance of MOEAs that use weight vector-based reference sets. The newly proposed selection mechanism takes advantage of weight vector-based reference sets and seven pair-potential functions. It was embedded into the non-dominated sorting genetic algorithm III (NSGA-III) to increase its performance on MOPs with different Pareto front geometries. We use the DTLZ and DTLZ\(^{-1}\) test problems to perform an empirical study about the usage of these pair-potential functions for this selection mechanism. Our experimental results show that the pair-potential functions can enhance the distribution of solutions obtained by weight vector-based MOEAs on MOPs with irregular Pareto front shapes. Also, the proposed selection mechanism permits maintaining the good performance of these MOEAs on MOPs with regular Pareto front shapes.

Similar Papers
  • Conference Article
  • Citations12

Using PlatEMO to Solve Multi-Objective Optimization Problems in Applications: A Case Study on Feature Selection

  • Jun 01, 2019
  • Ye Tian +3
  • Research Article
  • Citations2

A parallel large-scale multiobjective evolutionary algorithm based on two-space decomposition

  • Mar 25, 2025
  • Complex & Intelligent Systems
  • Feng Yin +1
  • Book Chapter

Combine LHS with MOEA to Optimize Complex Pareto Set MOPs

  • Jan 01, 2008
  • Jinhua Zheng +3
  • Conference Article
  • Citations10

An improved version of a reference-based multi-objective evolutionary algorithm based on IGD +

  • Jul 02, 2018
  • Edgar Manoatl Lopez +1
  • Conference Article
  • Citations8

Local Dominance Including Control of Dominance Area of Solutions in MOEAs

  • Apr 01, 2007
  • Hiroyuki Sato +2
  • PDF
  • Research Article
  • Citations10

Optimal Design of Agricultural Mobile Robot Suspension System Based on NSGA-III and TOPSIS

  • Jan 14, 2023
  • Agriculture
  • Zhanghao Qu +6
  • Conference Article
  • Citations10

A Fitness-based Selection Method for Pareto Local Search for Many-Objective Job Shop Scheduling

  • Jul 01, 2020
  • Atiya Masood +4
  • Research Article
  • Citations10

Runtime analysis of a multi-objective evolutionary algorithm for obtaining finite approximations of Pareto fronts

  • Nov 27, 2013
  • Information Sciences
  • Yu Chen +1
  • Research Article
  • Citations45

A multi-objective memetic algorithm based on decomposition for big optimization problems

  • Feb 01, 2016
  • Memetic Computing
  • Yutong Zhang +3
  • Research Article
  • Citations20

Multi-Objective Optimization of Crystallization Unit in a Fertilizer Plant Using Particle Swarm Optimization

  • Dec 01, 2011
  • International Journal of Applied Science and Engineering
  • Harish Garg +1
  • Conference Article
  • Citations2

Surrogate-assisted Reference Vector Adaptation to Various Pareto Front Shapes for Many-objective Bayesian Optimization

  • Jun 28, 2021
  • Nobuo Namura
  • Conference Article
  • Citations6

A new multi-objective evolutionary algorithm for service restoration: Non-dominated Sorting Genetic Algorithm-II in subpopulation tables

  • Jun 01, 2017
  • Leandro Tolomeu Marques +3
  • Conference Article
  • Citations13

Coevolutionary Operations for Large Scale Multi-objective Optimization

  • Jul 01, 2020
  • Luis Miguel Antonio +5
  • Research Article
  • Citations1

Local Dominance MOEA Including Control of Dominance Area of Solutions on 0/1 Multiobjective Knapsack Problems

  • Jan 01, 2009
  • Transactions of the Japanese Society for Artificial Intelligence
  • Hiroyuki Sato +2
  • Conference Article
  • Citations1

An Ensemble of S-energy Based Mating Restrictions for Multi-Objective Evolutionary Algorithms

  • Dec 05, 2021
  • Amin V Bernabe Rodriguez +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.