• Home
  • Search
  • Sequence sort: A new non-dominated sorting algorithm for evolutionary multi-objective optimization.
  • https://doi.org/10.1038/s41598-026-49543-7Copy DOI Icon

Sequence sort: A new non-dominated sorting algorithm for evolutionary multi-objective optimization.

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

Non-dominated sorting is a crucial component of multi-objective evolutionary algorithms. However, most existing non-dominated sorting algorithms suffer from low computational efficiency and high complexity, especially as the number of objectives increases. This is mainly because many algorithms require comparing a solution with almost all other solutions to determine the Pareto front, leading to numerous redundant comparisons and wasted runtime. Therefore, efficient and straightforward Pareto-based non-dominated sorting algorithms remain scarce. To address this issue, this paper introduces a new non-dominated sorting algorithm, called Sequence Sort. The algorithm achieves a best-case computational complexity of [Formula: see text], where N is the population size and M is the number of objectives. Sequence Sort combines the strategies of presorting and solution marking. In our experiments, we compare the performance of Sequence Sort with Fast Non-dominated Sorting, Deductive Sorting, HNDS, Corner Sorting, and MNDS, and employ statistical tests to validate the significance of the results. The results demonstrate that, while ensuring sorting outcomes consistent with reference methods, Sequence Sort provides significant computational efficiency advantages. Therefore, Sequence Sort offers an efficient, reliable, and promising alternative for solving multi-objective optimization problems.

Similar Papers
  • Research Article
  • Citations92

A novel non-dominated sorting algorithm for evolutionary multi-objective optimization

  • Sep 25, 2017
  • Journal of Computational Science
  • Chunteng Bao +3
  • Research Article
  • Citations37

Non-dominated sorting methods for multi-objective optimization: Review and numerical comparison

  • Jan 08, 2020
  • Journal of Industrial and Management Optimization
  • Qiang Long +2
  • PDF
  • Research Article
  • Citations11

SETNDS: A SET-Based Non-Dominated Sorting Algorithm for Multi-Objective Optimization Problems

  • Sep 29, 2020
  • Applied Sciences
  • Lingling Xue +2
  • Book Chapter
  • Citations21

Non-dominated Sorting and Crowding Distance Based Multi-objective Chaotic Evolution

  • Jan 01, 2017
  • Yan Pei +1
  • Conference Article
  • Citations7

Nondominated sorting based on sum of objectives

  • Nov 01, 2017
  • Vikas Palakonda +4
  • Research Article
  • Citations537

An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization

  • Apr 01, 2015
  • IEEE Transactions on Evolutionary Computation
  • Xingyi Zhang +3
  • Research Article
  • Citations133

An Efficient Non-dominated Sorting Method for Evolutionary Algorithms

  • Sep 01, 2008
  • Evolutionary Computation
  • Hongbing Fang +3
  • Conference Article

A fast non-dominated sorting algorithm for real-time multi-objective particle swarm optimization

  • Jun 01, 2016
  • Weijian Kong +3
  • Research Article
  • Citations47

A bi-objective optimization of supply chain design and distribution operations using non-dominated sorting algorithm: A case study

  • Apr 22, 2013
  • Expert Systems with Applications
  • B Latha Shankar +3
  • Research Article
  • Citations39

Multi objective optimal allocation of fault current limiters in power system

  • Jul 11, 2016
  • International Journal of Electrical Power & Energy Systems
  • Ali Mahmoudian +2
  • Dissertation

Accelerating MOEA Non-dominated Sorting by Preserving Archival Relationships

  • May 01, 2013
  • Joseph Axilrod Craig
  • Research Article
  • Citations326

A performance comparison of multi-objective optimization algorithms for solving nearly-zero-energy-building design problems

  • Mar 15, 2016
  • Energy and Buildings
  • Mohamed Hamdy +2
  • Book Chapter
  • Citations4

A Novel Non-dominated Sorting Algorithm

  • Jan 01, 2011
  • Gaurav Verma +2
  • Book Chapter

SNOV-DNOV Mesh Sorting for Multi-objective Optimization

  • Dec 12, 2021
  • Rupande Desai +1
  • Research Article
  • Citations12

Improving the performance and energy of Non-Dominated Sorting for evolutionary multiobjective optimization on GPU/CPU platforms

  • Jun 05, 2018
  • Journal of Global Optimization
  • J J Moreno +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.