Multiobjective Heuristic Search

Multiobjective Heuristic Search
Author :
Publisher : Springer Science & Business Media
Total Pages : 141
Release :
ISBN-10 : 9783322868534
ISBN-13 : 3322868532
Rating : 4/5 (532 Downloads)

Book Synopsis Multiobjective Heuristic Search by : Pallab Dasgupta

Download or read book Multiobjective Heuristic Search written by Pallab Dasgupta and published by Springer Science & Business Media. This book was released on 2013-11-11 with total page 141 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Multiobjective Heuristic Search Related Books

Multiobjective Heuristic Search
Language: en
Pages: 141
Authors: Pallab Dasgupta
Categories: Computers
Type: BOOK - Published: 2013-11-11 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Solutions to most real-world optimization problems involve a trade-off between multiple conflicting and non-commensurate objectives. Some of the most challengin
Multi-Objective Combinatorial Optimization Problems and Solution Methods
Language: en
Pages: 316
Authors: Mehdi Toloo
Categories: Science
Type: BOOK - Published: 2022-02-09 - Publisher: Academic Press

DOWNLOAD EBOOK

Multi-Objective Combinatorial Optimization Problems and Solution Methods discusses the results of a recent multi-objective combinatorial optimization achievemen
Multi-Objective Optimization in Theory and Practice II: Metaheuristic Algorithms
Language: en
Pages: 310
Authors: André A. Keller
Categories: Mathematics
Type: BOOK - Published: 2019-03-28 - Publisher: Bentham Science Publishers

DOWNLOAD EBOOK

Multi-Objective Optimization in Theory and Practice is a simplified two-part approach to multi-objective optimization (MOO) problems. This second part focuses o
Lie Groups and Algebraic Groups
Language: en
Pages: 347
Authors: Arkadij L. Onishchik
Categories: Mathematics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book is based on the notes of the authors' seminar on algebraic and Lie groups held at the Department of Mechanics and Mathematics of Moscow University in
Metaheuristics for Multiobjective Optimisation
Language: en
Pages: 252
Authors: Xavier Gandibleux
Categories: Mathematics
Type: BOOK - Published: 2012-08-27 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

The success of metaheuristics on hard single-objective optimization problems is well recognized today. However, many real-life problems require taking into acco