BN.com Gift Guide

Design of Modern Heuristics: Principles and Application / Edition 1

Hardcover (Print)
Used and New from Other Sellers
Used and New from Other Sellers
from $52.40
Usually ships in 1-2 business days
(Save 25%)
Other sellers (Hardcover)
  • All (7) from $52.40   
  • New (5) from $52.40   
  • Used (2) from $98.44   

Overview

Most textbooks on modern heuristics provide the reader with detailed descriptions of the functionality of single examples like genetic algorithms, genetic programming, tabu search, simulated annealing, and others, but fail to teach the underlying concepts behind these different approaches.

The author takes a different approach in this textbook by focusing on the users' needs and answering three fundamental questions: First, he tells us which problems modern heuristics are expected to perform well on, and which should be left to traditional optimization methods. Second, he teaches us to systematically design the "right" modern heuristic for a particular problem by providing a coherent view on design elements and working principles. Third, he shows how we can make use of problem-specific knowledge for the design of efficient and effective modern heuristics that solve not only small toy problems but also perform well on large real-world problems.

This book is written in an easy-to-read style and it is aimed at students and practitioners in computer science, operations research and information systems who want to understand modern heuristics and are interested in a guide to their systematic design and use.

This book is written in an easy-to-read style and it is aimed at students and practitioners in computer science, operations research and information systems who want to understand modern heuristics and are interested in a guide to their systematic design and use.

This book is written in an easy-to-read style and it is aimed at students and practitioners in computer science, operations research and information systems who want to understand modern heuristics and are interested in a guide to their systematic design and use.

Read More Show Less

Editorial Reviews

From the Publisher

From the reviews:

“The author emphasizes the value of modern heuristics for real-world problems in many places … . The audience is probably the mathematics postgraduate who has heard about modern heuristics … . This book may act as a useful link between the mathematics and the applied OR positions for such a student … . this could bridge a gap in a way that other books do not.” (Mike Wright, Interfaces, Vol. 43 (1), 2013)

“Design of Modern Heuristics … is a new addition to a recent surge of books in the established field. … this work attempts to dissect the principles of modern heuristics and explain how to apply several popular techniques. … this course resource is a valuable addition to existing literature, contributing to the understanding of the principles of metaheuristic design. Summing Up: Recommended. Upper-division undergraduates through researchers/faculty.” (D. Papamichail, Choice, Vol. 49 (9), May, 2012)

"To use heuristic approaches in problem solving, one needs a good understanding of the problem to be solved. Particular aspects of the problem should be used when designing a heuristic solver. This book represents the best guide -- according to my knowledge -- on designing heuristic methods for solving problems; it is a valuable contribution to the field. ... I recommend this book to graduate students (no exercises are included in the book, but the content and the two case studies are appropriate teaching materials); practitioners (as a guide to choose between using standard approaches or designing new algorithms based on the principles described); and researchers (as a good reference in the field)." G. Albeanu, ACM Computing Reviews, April 2012

"The book provides a brief but substantial introduction to the design of modern heuristic search methods. ... Students involved in projects related to heuristic search would benefit enormously from reading it early in their studies. It provides a solid foundation which helps the reader to understand and interpret the vast number of published research articles on the development and the application of heuristic search techniques for optimization. ... [This] is a must read book for anyone interested in modern heuristic algorithms development as it encourages the reader to focus on design decisions and not on implementation mechanisms. It is an excellent entry point to modern heuristic algorithms but although rigorous and substantial, the coverage of the topic is also brief and concise. This book is a valuable addition to the literature and should be considered key reading for students entering the exciting field of modern heuristic algorithms." (Dario Landa-Silva, Genetic Programming and Evolvable Machines, 2012)

“When somebody wants to start studying optimization and methods for solving optimization problems, this book is a good starting point. It describes the mentioned issues using an easy-to-read way, giving the opportunity to understand all the necessary elements. … The book is a nice contribution to the study of optimization problems and can be a significant help to the students and practitioners willing to apply modern heuristic methods.” (Emil Sköldberg, Zentralblatt MATH, Vol. 1232, 2012)

"This is the kind of book that all students interested in search and optimization should read. Almost half of the book is devoted to laying a foundation for understanding search and optimization for both heuristic methods and more traditional exact methods. This is really why the book is so valuable. It puts heuristic search in context, and this integrated view is important and is often lacking in other books on modern heuristic search. The book then goes on to provide an excellent tutorial level discussion of heuristic methods such as evolutionary algorithms, variable neighborhood search, iterated local search and tabu search. The book is a valuable contribution to the field. Other books have tried to provide the same breadth by collecting together tutorials by multiple authors. But Prof. Rothlauf's book is stronger because it provides an integrated and unified explanation of modern heuristic methods." Darrell Whitley, Colorado State University, Chair of SIGEVO, former Editor-in-Chief of the journal Evolutionary Computation

"The book by Franz Rothlauf is interesting in many ways. First, it goes much further than a simple description of the most important modern heuristics; it provides insight into the reasons that explain the success of some methods. Another attractive feature of the book is its thorough, yet concise, treatment of the complete scope of optimization methods, including techniques for continuous optimization; this allows optimization methods, including techniques for continuous optimization; this allows readers with a limited background in optimization to gain a deeper appreciation of the modern heuristics that are the main topic of the book. Finally, the case studies presented provide a nice illustration of the application of modern heuristics to challenging and highly relevant problems." Michel Gendreau, École Polytechnique de Montréal, former Vice-President of the International Federation of Operational Research Societies (IFORS) and the Institute for Operations Research and Management Science (INFORMS), Editor-in-Chief of the journal Transportation Science

"Franz Rothlauf’s new book, "Design of Modern Heuristics: Principles and Application", is a celebration of computer science at its best, combining a blend of mathematical analysis, empirical inquiry, conceptual modeling, and useful application to give readers a principled and practical overview of heuristics in modern problem solving. Despite years of successful experience to the contrary, some still use the word “heuristic” as a putdown or dirty word, suggesting that any computational procedure not formally proven to converge on some particular class of problem is somehow not worthy of study or even polite discussion. Rothlauf’s intelligent text sets such folly aside, helping readers to understand that a principled approach can be taken to those computational objects that defy simple mathematical description or elucidation, helping readers to separate the wheat from the computational chaff clearly and systematically to practical end." David E. Goldberg, University of Illinois at Urbana-Champaign, author of “Genetic Algorithms in Search, Optimization, and Machine Learning” and “The Design of Innovation”

"The book on modern heuristic methods by Franz Rothlauf is very special as it has very strong practical flavour – it teaches us how to design efficient and effective modern heuristics to solve a particular problem. This empasis on design component resulted in in-depth discussion on topics like: for which types of problems we should use modern heuristics, how we can select a modern heuristic that is well-suited to our problem, what are basic principles for the design of modern heuristics, and how we can use problem-specific knowledge for the design of modern heuristics? I recommend this book highly to the whole optimization research community and, in particular, to every practitioner who is interested in the applicability of modern heuristic methods." Zbigniew Michalewicz, University of Adelaide, author of “How to Solve It: Modern Heuristics”

Read More Show Less

Product Details

  • ISBN-13: 9783540729617
  • Publisher: Springer Berlin Heidelberg
  • Publication date: 7/25/2011
  • Series: Natural Computing Series
  • Edition description: 2011
  • Edition number: 1
  • Pages: 267
  • Product dimensions: 6.14 (w) x 9.21 (h) x 0.69 (d)

Meet the Author

Prof. Rothlauf completed his PhD thesis in 2001 at the University of Bayreuth, supervised by David E. Goldberg of the Illinois Genetic Algorithms Laboratory (IlliGAL). His particular areas of interest are optimization and heuristics, particulary in the areas of transportation, logistics and business information systems. He chaired the main international conference on evolutionary computing, ACM GECCO, in 2009, and has co-organized many related conferences and workshops; he has also acted as guest editor for related journal special issues; and he published the book "Representations for Genetic and Evolutionary Algorithms" in 2002, this was published in a second edition in 2006.

Read More Show Less

Table of Contents

Introduction.- Optimization Problems.- Optimization Methods.- Design of Modern Heuristics.- Modern Heuristics for the Optimal Communication Spanning Tree Problem.- Modern Heuristics for Automated Programming.- Summary and Conclusions.- References.- Nomenclature.- Glossary.- Index

Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)