Skip to main content
SpringerLink
Log in
Book cover

International Conference on Evolutionary Multi-Criterion Optimization

EMO 2001: Evolutionary Multi-Criterion Optimization pp 154–166Cite as

Multi-objective Optimisation Based on Relation Favour

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1993))

Abstract

Many optimisation problems in circuit design, in the following also refereed to as VLSI CAD, consist of mutually dependent sub-problems, where the resulting solutions must satisfy several requirements. Recently, a new model for Multi-Objective Optimisation (MOO) for applications in Evolutionary Algorithms (EAs) has been proposed. The search space is partitioned into so-called Satisfiability Classes (SCs), where each region represents the quality of the optimisation criteria. Applying the SCs to individuals in a population a fitness can be assigned during the EA run. The model also allows the handling of infeasible regions and restrictions in the search space. Additionally, different priorities for optimisation objectives can be modelled. In this paper, the model is studied in further detail. Various properties are shown and advantages and disadvantages are discussed. The relations to other techniques are presented and experimental results are given to demonstrate the efficiency of the model.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.E. Bryant. Graph-based algorithms for Boolean function manipulation. IEEE Trans. on Comp., 35(8):677–691, 1986.

    Article  MATH  Google Scholar 

  2. T.H. Cormen, C.E. Leierson, and R.C. Rivest. Introduction to Algorithms. MIT Press, McGraw-Hill Book Company, 1990.

    Google Scholar 

  3. N. Drechsler. Über die Anwendung Evolutionärer Algorithmen in Schaltkreisentwurf, PhD thesis, University of Freiburg, Germany, 2000.

    Google Scholar 

  4. R. Drechsler. Evolutionary Algorithms for VLSI CAD. Kluwer Academic Publisher, 1998.

    Google Scholar 

  5. R. Drechsler and B. Becker. Learning heuristics by genetic algorithms. In ASP Design Automation Conf., pages 349–352, 1995.

    Google Scholar 

  6. N. Drechsler, R. Drechsler, and B. Becker. Multi-objective optimization in evolutionary algorithms using satisfiability classes. In International Conference of Computational Intelligence, 6th Fuzzy Days, LNCS 1625, pages 108–117, 1999.

    Google Scholar 

  7. 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.

    Chapter  Google Scholar 

  8. H. Esbensen. Defining solution set quality. Technical report, UCB/ERL M96/1, University of Berkeley, 1996.

    Google Scholar 

  9. H. Esbensen and E.S. Kuh. EXPLORER: an interactive floorplaner for design space exploration. In European Design Automation Conf., pages 356–361, 1996.

    Google Scholar 

  10. C.M. Fonseca and P.J. Fleming. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation, 3(1):1–16, 1995.

    Google Scholar 

  11. D.E. Goldberg. Genetic Algorithms in Search, Optimization & Machine Learning. Addision-Wesley Publisher Company, Inc., 1989.

    Google Scholar 

  12. J. Horn, N. Nafpliotis, and D. Goldberg. A niched pareto genetic algorithm for multiobjective optimization. In Int’l Conference on Evolutionary Computation, 1994.

    Google Scholar 

  13. Z. Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, 1994.

    Google Scholar 

  14. N. Srinivas and K. Deb. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation, 2(3):221–248, 1995.

    Article  Google Scholar 

  15. S. Yang. Logic synthesis and optimization benchmarks user guide. Technical Report 1/95, Microelectronic Center of North Carolina, Jan. 1991.

    Google Scholar 

  16. 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, 1999.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Albert-Ludwigs-University, 79110, Freiburg im Breisgau, Germany

    Nicole Drechsler, Rolf Drechsler & Bernd Becker

Authors
  1. Nicole Drechsler
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rolf Drechsler
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bernd Becker
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering Computer Engineering and Networks Laboratory, Swiss Federal Institute of Technology, ETH Zentrum, Gloriastrasse 35, 8092, Zurich, Switzerland

    Eckart Zitzler  & Lothar Thiele  & 

  2. Department of Mechanical Engineering Kanpur Genetic Algorithms Laboratory, Indian Institute of Technology, UP 208 016, Kanpur, India

    Kalyanmoy Deb

  3. Electrical Engineering Department,Computer Science Section Av.Instituto Politecnico Nacional No.2508, CINVESTAV-IPN, Col.San Pedro Zacatenco, 07300, Mexico City, Mexico

    Carlos Artemio Coello Coello

  4. Department of Computer Science, University of Reading, P.O.Box 225, Reading RG6 6AY, Whiteknights, UK

    David Corne

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Drechsler, N., Drechsler, R., Becker, B. (2001). Multi-objective Optimisation Based on Relation Favour . In: Zitzler, E., Thiele, L., Deb, K., Coello Coello, C.A., Corne, D. (eds) Evolutionary Multi-Criterion Optimization. EMO 2001. Lecture Notes in Computer Science, vol 1993. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44719-9_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-44719-9_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41745-3

  • Online ISBN: 978-3-540-44719-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation