Symbolic archive representation for a fast nondominance test

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4403 LNCS, Issue , 2007, Pages 111-125

  Lukasiewycz, Martin ^a   Glaß, Michael ^a   Haubelt, Christian ^a   Teich, Jürgen ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY DECISION DIAGRAMS; COMPUTATIONAL EFFICIENCY; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING;

NONDOMINANCE TESTS; SYMBOLIC ARCHIVE REPRESENTATION; SYMBOLIC DATA STRUCTURE;

EVOLUTIONARY ALGORITHMS;

EID: 37249008208     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-70928-2_12     Document Type: Conference Paper

References (15)

1. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Ltd., Chichester, New York, Weinheim, Brisbane, Singapore, Toronto (2001)
2. Coello Coello, C.A., Van Veldhuizen, D.A., B.Lamont, G.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers (2002)
3. Rudolph, G., Agapie, A.: Convergence Properties of Some Multi-Objective Evolutionary Algorithms. In: Proceedings of the 2000 Congress on Evolutionary Computation (CEC00), San Diego, California (2000) 1010-1016
4. Fieldsend, J.E., Everson, R.M., Singh, S.: Using Unconstrained Elite Archives for Multiobjective Optimization. IEEE Transactions on Evolutionary Computation 7(3) (2003) 305-323
5. Schütze, O.: A New Data Structure for the Nondominance Problem in Multi-Objective Optimization. In: Proceedings of the Second International Conference on Evolutionary MultiCriterion Optimization, FARO, Portugal (2003) 509-518
6. Mostaghim, S., Teich, J.: Quad-Trees: A Data structure for Storing Pareto-Sets in MultiObjective Evolutionary Algorithms with Elitism. Advanced Information and Knowledge Processing. In: Evolutionary Multiobjective Optimization - Theoretical Advances and Applications. Springer, London (2005) 81-104
7. Bryant, R.E.: Graph-Based Algorithms for Boolean Function Manipulation. IEEE Transactions on Computers C-35(8) (1986) 677-691
8. Habenicht, W.: Quad Trees, a Data Structure for Discrete Vector Optimization Problems. In: Lecture Notes in Economic and Mathematical Systems, Springer-Verlag (1983) 136-145
9. Pareto, V.: Cours d'Économie Politique. Volume 1. F. Rouge & Cie., Lausanne, Switzerland (1896)
10. Laumanns, M.: Analysis and Applications of Evolutionary Multiobjective Optimization Algorithms. PhD thesis, Eidgenössische Technische Hochschule Zürich (2003)
11. Gupta, P., Janardan, R., Smid, M., Dasgupta, B.: The Rectangle Enclosure and PointDominance Problems Revisited. International Journal of Computational Geometry and Applications 7(5) (1997) 437-455
12. Bryant, R.E.: Symbolic Boolean Manipulation with Ordered Binary Decision Diagrams. Technical report, School of Computer Science, Carnegie Mellon University (1992)
13. Buddy: http://sourceforge.net/projects/buddy (2006)
14. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Multiobjective Optimization Test Problems. In: Proceedings of the 2002 Congress on Evolutionary Computation (CEC02). Piscataway, New Jersey (2002) 825-830
15. Rudell, R.: Dynamic Variable Ordering for Ordered Binary Decision Diagrams. In: ICCAD '93: Proceedings of the 1993 IEEE/ACM International Conference on Computer-Aided Design, Los Alamitos, CA, USA, IEEE Computer Society Press (1993) 42-47