Generating data for testing Pareto sorting algorithms

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Evolutionary algorithm and multi-dimensional visualization applications both have a need for algorithms that identify the Pareto frontier, and to Pareto sort the data into levels of dominance. To properly develop these Pareto algorithms one needs test data of varying dimension, total numbers of points, number of points that are nondominated, and number of points that are on each level. This paper presents three related approaches to generating the test data, and discusses some insights into the nature of multi-dimensional Pareto frontiers given by studying the problem.

Original languageEnglish (US)
Title of host publicationCollection of Technical Papers - 11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference
PublisherAmerican Institute of Aeronautics and Astronautics Inc.
Pages890-898
Number of pages9
ISBN (Print)1563478234, 9781563478239
DOIs
StatePublished - Jan 1 2006
Event11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference - Portsmouth, VA, United States
Duration: Sep 6 2006Sep 8 2006

Publication series

NameCollection of Technical Papers - 11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference
Volume2

Other

Other11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference
Country/TerritoryUnited States
CityPortsmouth, VA
Period9/6/069/8/06

All Science Journal Classification (ASJC) codes

  • General Engineering

Cite this