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
Pages890-898
Number of pages9
StatePublished - Dec 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
CountryUnited States
CityPortsmouth, VA
Period9/6/069/8/06

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Yukish, M. A. (2006). Generating data for testing Pareto sorting algorithms. In Collection of Technical Papers - 11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference (pp. 890-898). (Collection of Technical Papers - 11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference; Vol. 2).