A Calculator for Pareto Points

Author

Geilen, Marc ; Basten, Twan

Author_Institution

Dept. of Electr. Eng., Eindhoven Univ. of Technol.

fYear

2007

fDate

16-20 April 2007

Firstpage

1

Lastpage

6

Abstract

This paper presents the Pareto calculator, a tool for compositional computation of Pareto points, based on the algebra of Pareto points. The tool is a useful instrument for multidimensional optimisation problems, design-space exploration and development of quality management and control strategies. Implementations and their complexity of the operations of the algebra are discussed. In particular, a generalisation of the well-known divide-and-conquer algorithm was discussed to compute the Pareto points (optimal solutions) from a set of possible configurations, also known as the maximal vector or skyline problem. The generalisation lies in the fact that we allow for partially ordered domains instead of only totally ordered ones. The calculator is available through the following url: http://www.es.ele.tue.nl/pareto

Keywords

Pareto optimisation; mathematics computing; Pareto calculator; Pareto point compositional computation; control strategy; design-space exploration; divide-and-conquer algorithm; maximal vector; multidimensional optimisation; quality management; skyline problem; Algebra; Algorithm design and analysis; Design optimization; MPEG 4 Standard; Multidimensional systems; Pareto optimization; Personal digital assistants; Quality management; Runtime; Streaming media;

fLanguage

English

Publisher

ieee

Conference_Titel

Design, Automation & Test in Europe Conference & Exhibition, 2007. DATE '07

Conference_Location

Nice

Print_ISBN

978-3-9810801-2-4

Type

conf

DOI

10.1109/DATE.2007.364605

Filename

4211810