Multi-objective optimization in evolutionary algorithms using satisfiability classes

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

Volumn 1625, Issue , 1999, Pages 108-117

  Drechsler, Nicole ^a   Drechsler, Rolf ^a   Becker, Bernd ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; EVOLUTIONARY ALGORITHMS; FORMAL LOGIC;

EVOLUTIONARY ALGORITHMS (EAS); OPTIMIZATION CRITERIA; OPTIMIZATION PROBLEMS; SATISFIABILITY; SEARCH SPACES; SUB-PROBLEMS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84937399878     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48774-3_14     Document Type: Conference Paper

References (12)

1. R. E. Bryant. Graph-based algorithms for Boolean function manipulation. IEEE Trans, on Comp., 35(8): 677-691, 1986.
2. T. H. Cormen, C. E. Leierson, and R. C. Rivest. Introduction to Algorithms. MIT Press, McGraw-Hill Book Company, 1990.
3. R. Drechsler. Evolutionary Algorithms for VLSI CAD. Kluwer Academic Publisher, 1998.
4. R. Drechsler and B. Becker. Learning heuristics by genetic algorithms. In ASP Design Automation Conf, pages 349-352, 1995.
5. R. Drechsler, N. Göckel, and B. Becker. Learning heuristics for OBDD minimization by evolutionary algorithms. In Parallel Problem Solving from Nature, LNCS 1141, pages 730-739, 1996.
6. H. Esbensen. Defining solution set quality. Technical report, UCB/ERL M96/1, University of Berkeley, 1996.
7. H. Esbensen and E. S. Kuh. EXPLORER: an interactive fioorplaner for design space exploration. In European Design Automation Conf, pages 356-361, 1996.
8. D. E. Goldberg. Genetic Algorithms in Search, Optimization & Machine Learning. Addision-Wesley Publisher Company, Inc., 1989.
9. J. Horn, N. Nafpliotis, and D. Goldberg. A niched paxeto genetic algorithm for multiobjective optimization. In Int'l Conference on Evolutionary Computation, 1994.
10. Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, 1994.
11. N. Srinivas and K. Deb. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3): 221-248, 1995.
12. S. Yang. Logic synthesis and optimization benchmarks user guide. Technical Report 1/95, Microelectronic Center of North Carolina, Jan. 1991.