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.
Produktkennzeichnungen
ISBN-10
3528057084
ISBN-13
9783528057084
eBay Product ID (ePID)
197385778
Produkt Hauptmerkmale
Sprache
Englisch
Anzahl der Seiten
X Seiten
Verlag
Vieweg+Teubner Verlag, Vieweg & Teubner
Publikationsname
Multiobjective Heuristic Search
Autor
Pallab Dasgupta
Format
Taschenbuch
Erscheinungsjahr
1999
Zusätzliche Produkteigenschaften
Hörbuch
No
Inhaltsbeschreibung
Book
Item Length
24cm
Item Height
1cm
Ausgabe
Ausgabe Nr. 199 des Jahres 99
Item Width
17cm
Originalsprache
Deutsch
Mitautor
P. P. Chakrabarti, S. C. Desarkar
Item Weight
285g
Buchreihe
Computational Intelligence
Meistverkauft in Studium & Erwachsenenbildung
Aktuelle Folie {CURRENT_SLIDE} von {TOTAL_SLIDES}- Meistverkauft in Studium & Erwachsenenbildung