Title :
A Calculator for Pareto Points
Author :
Geilen, Marc ; Basten, Twan
Author_Institution :
Dept. of Electr. Eng., Eindhoven Univ. of Technol.
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;
Conference_Titel :
Design, Automation & Test in Europe Conference & Exhibition, 2007. DATE '07
Conference_Location :
Nice
Print_ISBN :
978-3-9810801-2-4
DOI :
10.1109/DATE.2007.364605
