An algebra of Pareto points

Proceedings - International Conference on Application of Concurrency to System Design, ACSD

Volumn 2005, Issue , 2005, Pages 88-97

  Geilen, Marc ^a   Basten, Twan ^a   Theelen, Bart ^a   Otten, Ralph ^a  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

MULTI-CRITERIA OPTIMIZATION; OPTIMISATION PROBLEM; PARETO POINT; SPACE EXPLORATION;

AEROSPACE ENGINEERING; COMPUTATIONAL METHODS; COMPUTER AIDED ANALYSIS; OPTIMAL SYSTEMS; PROBLEM SOLVING; SET THEORY;

PARETO PRINCIPLE;

EID: 33746217467     PISSN: 15504808     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSD.2005.2     Document Type: Conference Paper

References (18)

1. A. Baykasoglu, S. Owen, and N. Gindy. A taboo search based approach to find the Pareto optimal set in multiple objective optimisation. Journal of Engin. Optimization, 31:731-748, 1999.
2. J. Bentley. Multidimensional command-and-conquer. Communications of the ACM, 23(4):214-229, April 1980.
3. K. Deb. Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, New York, 2001.
4. M. Ehrgott and X. Gandibleux. An Annotated Bibliography of Multi-objective Combinatorial Optimization. Technical Report 62/2000, Fachbereich Mathematik, Universität Kaiserslautern, Kaiserslautern, Germany, 2000.
5. R. Finkel and J. Bentley. Quad trees: A data structure for retrieval on composite keys. Acta Inf., 4:1-9, 1974.
6. M. Geilen, T. Basten, B. Theelen, and R. Otten. An algebra of Pareto points. Technical Report ESR-2005-02, Eindhoven University of Technology, January 2005.
7. T. Givargis, F. Vahid, and J. Henkel. System-level exploration for Pareto-optimal configurations in parameterized system-on-a-chip. IEEE Trans. VLSI Syst., 10(4):416-422, August 2002.
8. F. Glover. Tabu search: A tutorial. Interfaces, 20(4):74-94, 1990.
9. M. Gries. Methods for evaluating and covering the design space during early design development. Integration, the VLSI Journal, 38(2): 131-183, 2004.
10. C. Mattson, A. Mullur, and A. Messac. Minimal representation of multiobjective design space using a smart Pareto filter. In Proc. 9th AIAA/ ISSMO Symposium on Multidisciplinary Analysis and Optimization, 2002.
11. V. Pareto. Manuale di Economia Politica Piccola Biblioteca Scientifica, Milan, 1906. Translated into English by A.S. Schwier (1971), Manual of Political Economy, MacMillan, London.
12. M. Sun and R. E. Steuer. Quad-trees and linear lists for identifying nondominated criterion vectors. ORSA Journal on Computing, 8(4):367-375, 1996.
13. R. Szymanek, F. Catthoor, and K. Kuchcinski. Time-energy design space exploration for multi-layer memory architectures. In Proc. of DATE 2004, pages 318-323. IEEE, 2004.
14. F. Thoen and F. Catthoor. Modeling, Verification and Exploration of Task-Level Concurrency in Real-Time Embedded Systems. Kluwer, 2000.
15. P. Yang and F. Catthoor. Pareto-optimization-based runtime task scheduling for embedded systems. In Proc. of CODES+ISSS2003, pages 120-125, 2003.
16. M. Yukish. Algorithms to Identify Pareto Points in Multi-Dimensional Data Sets. PhD thesis, Pennsylvania State University, August 2004.
17. E. Zitzler and L. Thiele. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Trans. on Evolutionary Computation, 3(4):257-271, November 1999.
18. E. Zitzler, L. Thiele, M. Laumanns, C. Fonseca, and V. G. D. Fonseca. Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, 7(2): 117-132, April 2003.