Multiobjective Heuristic Search: An Introduction to Intelligent Search Methods for Multicriteria Optimization (Computational Intelligence) - Tapa blanda

Dasgupta, Pallab

 
9783528057084: Multiobjective Heuristic Search: An Introduction to Intelligent Search Methods for Multicriteria Optimization (Computational Intelligence)
Tapa blanda
ISBN 10: 3528057084 ISBN 13: 9783528057084
Editorial: Vieweg+Teubner Verlag, 1999

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Acerca del autor

Assistant Professor Dr. Pallab Dasgupta, Associate Professor Dr. P.P. Chakrabarti and Professor Dr. S. C. DeSarkar are at the Department of Computer Science & Engineering at the Indian Institute of Technology Kharagpur, INDIA 721302

De la contraportada

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
Vieweg+Teubner Verlag
Año de publicación
1999
Idioma
Inglés
ISBN 10 
3528057084
ISBN 13 
9783528057084
Encuadernación
Tapa blanda
Número de páginas
148
Contacto del fabricante
no disponible
Persona responsable
Buchpark GmbH
gpsr@buchpark.de

Krügerweg 1
Trebbin
Brandenburg
14959
Alemania