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 (34 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
Search in Artificial Intelligence
Language: en
Pages: 491
Authors: Leveen Kanal
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Search is an important component of problem solving in artificial intelligence (AI) and, more generally, in computer science, engineering and operations researc
Advances in Multiple Objective and Goal Programming
Language: en
Pages: 396
Authors: Rafael Caballero
Categories: Business & Economics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Within the field of multiple criteria decision making, this volume covers the latest advances in multiple objective and goal programming as presented at the 2nd
Heuristic Search
Language: en
Pages: 865
Authors: Stefan Edelkamp
Categories: Computers
Type: BOOK - Published: 2011-05-31 - Publisher: Elsevier

DOWNLOAD EBOOK

Search has been vital to artificial intelligence from the very beginning as a core technique in problem solving. The authors present a thorough overview of heur