ACCU Home page ACCU Conference Page
Search Contact us ACCU at Flickr ACCU at GitHib ACCU at Google+ ACCU at Facebook ACCU at Linked-in ACCU at Twitter Skip Navigation

Search in Book Reviews

The ACCU passes on review copies of computer books to its members for them to review. The result is a large, high quality collection of book reviews by programmers, for programmers. Currently there are 1918 reviews in the database and more every month.
Search is a simple string search in either book title or book author. The full text search is a search of the text of the review.
    View all alphabetically
Title:
Genetic Algorithms and Grouping Problems
Author:
Emanuel Falkenauer
ISBN:
0 47197150 2
Publisher:
Wiley
Pages:
220pp
Price:
£34-95
Reviewer:
Graham Kendall
Subject:
genetic; algorithms
Appeared in:
10-5
Genetic algorithms (GAs) are based on Darwin's principles of natural evolution and are only a recent development in the field of computer science. John Holland in 1975 is credited with the first work which linked Darwin and computer science and David Goldberg developed this area in the mid eighties and beyond. Having said that, the seminal paper really belongs to Charles Darwin for his work of 1859 entitledThe Origin of Species.

There are only a handful of recognised textbooks in this area (e.g. Holland, Goldberg, Davis, Mitchell) and this is set to become another. The book is clearly geared towards under- and post-graduates. In fact the author is well known in the academic community for the works published in this area.

The book firstly covers why you would need to use genetic algorithms (because the problems are NP-Hard) and explains why, in these circumstances we need to use heuristics methods to solve the problem, rather than an exhaustive approach.

Following this, the principles behind GAs are explained together with the common terms and techniques used.

Various types of problems are discussed with some sample applications (bin packing, for example, which was recently discussed on these pages).

I must admit to a private interest in this book (I am a GA researcher) but as such I feel I know the area fairly well and I can whole-heatedly recommend this book to anybody who has an interest in this type of optimisation technique.