Advertisement

Multiobjective Heuristic Search

An Introduction to intelligent Search Methods for Multicriteria Optimization

  • Authors
  • Pallab Dasgupta
  • P. P. Chakrabarti
  • S. C. DeSarkar

Part of the Computational Intelligence book series (CI)

Table of contents

  1. Front Matter
    Pages i-ix
  2. Pallab Dasgupta, P. P. Chakrabarti, S. C. DeSarkar
    Pages 1-7
  3. Pallab Dasgupta, P. P. Chakrabarti, S. C. DeSarkar
    Pages 9-18
  4. Pallab Dasgupta, P. P. Chakrabarti, S. C. DeSarkar
    Pages 19-48
  5. Pallab Dasgupta, P. P. Chakrabarti, S. C. DeSarkar
    Pages 49-73
  6. Pallab Dasgupta, P. P. Chakrabarti, S. C. DeSarkar
    Pages 75-96
  7. Pallab Dasgupta, P. P. Chakrabarti, S. C. DeSarkar
    Pages 97-118
  8. Pallab Dasgupta, P. P. Chakrabarti, S. C. DeSarkar
    Pages 119-123
  9. Back Matter
    Pages 125-134

About this book

Introduction

Solutions to most real-world optimization problems involve a trade-off between multiple conflicting and non-commensurate objectives. Some of the most challenging ones are area-delay trade-off in VLSI synthesis and design space exploration, time-space trade-off in computation, and multi-strategy games. Conventional search techniques are not equipped to handle the partial order state spaces of multiobjective problems since they inherently assume a single scalar objective function. Multiobjective heuristic search techniques have been developed to specifically address multicriteria combinatorial optimization problems. This text describes the multiobjective search model and develops the theoretical foundations of the subject, including complexity results . The fundamental algorithms for three major problem formulation schemes, namely state-space formulations, problem-reduction formulations, and game-tree formulations are developed with the support of illustrative examples. Applications of multiobjective search techniques to synthesis problems in VLSI, and operations research are considered. This text provides a complete picture on contemporary research on multiobjective search, most of which is the contribution of the authors.

Keywords

Algorithmen Computational Intelligence Multikriterien Spielbäume Suchkriterien Suchmethoden Suchmodell algebra algorithms Bäume combinatorial optimization complexity computation computational intelligence heuristics intelligence logic multi-objective optimization operations research optimization optimization algorithm scheduling

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-322-86853-4
  • Copyright Information Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden 1999
  • Publisher Name Vieweg+Teubner Verlag
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-528-05708-4
  • Online ISBN 978-3-322-86853-4
  • Buy this book on publisher's site