Average customer rating:
|
An Introduction to Genetic Algorithms (Complex Adaptive Systems)
Melanie Mitchell Manufacturer: The MIT Press ProductGroup: Book Binding: Paperback Similar Items:
ASIN: 0262631857 |
Book Description
Genetic algorithms have been used in science and engineering as adaptive algorithms for solving practical problems and as computational models of natural evolutionary systems. This brief, accessible introduction describes some of the most interesting research in the field and also enables readers to implement and experiment with genetic algorithms on their own. It focuses in depth on a small set of important and interesting topics--particularly in machine learning, scientific modeling, and artificial life--and reviews a broad span of research, including the work of Mitchell and her colleagues. The descriptions of applications and modeling projects stretch beyond the strict boundaries of computer science to include dynamical systems theory, game theory, molecular biology, ecology, evolutionary biology, and population genetics.Customer Reviews:
Good Theoretical GA Textbook.......2005-05-06
Not for beginners.......2004-02-04
1. Not enough step by step prodecure especially at the beginning. Mitchell is too quick to start with the math formulas. It turns out that Genetic Algorithms are fairly straight forward and easy to follow, but you have to read this book twice before you "get it" because Mitchell clouds the discussion with proofs and mathematical representations of systems. It is tough to follow.
2. Mitchell does a poor job of selecting meaningful examples to illustrate the points. A nice simple set of examples where the average person easily picture the system would have been delightful. Instead this author chooses to illustrate the Genetic Algorithms through uncommon neural networks amoung other exotic applications. I found myself struggling to understand both the example (I didn't know a thing about neural networks!) and the genetic algorithm.
When buying an Introduction type book, I expected it to be more 'down to earth'. this book is for advanced minds!
An introduction and much more.......2004-01-26
Mitchell's book is an overview of genetic algorithm analysis techniques as of 1996. The author gives a history of pre-computer evolutionary strategies and a summary of John Holland's pioneering work. A description of the basic terminology is presented and examples of problems solved using a GA (such as the prisoner's dilemma). The second chapter discusses evolving programs in Lisp and cellular automata. Also included in this chapter is a discussion of predicting dynamical systems. This was the section that has the most interest for me. Also interesting was the summary in this chapter about putting GAs into a neural network so that the ANNs could evolve.
The fifth chapter discusses when to employ a GA for maximum success. I appreciate the clearly thought out discussion of when to choose a GA for a problem. Sometimes authors of these types of books mimic the man with a hammer that thinks everything looks like a nail.
A Great Introduction to Genetic Algorithms.......2002-12-07
About half of the book is devoted to presenting examples of studies that have used genetic algorithms. These examples are interesting in themselves and also serve to illustrate the variety of genetic approaches that are available. The book also presents conflicting points of view of experts about which algorithms work best and why. This is helpful in combatting the impression that a beginner sometimes gets that everything is simple and all the answers are known.
Good introduction for such a short book.......2002-04-07
Chapter 1 is an overview of the main properties of genetic algorithms, along with a brief discussion of their history. The role of fitness landscapes and fitness functions is clearly outlined, and the author defines genetic algorithms as methods for searching fitness landscapes for highly fit strings. An elementary example of a genetic algorithm is given, and the author compares genetic algorithms with more traditional search methods. The author emphasizes the unique features of genetic algorithms that distinguish them from other search algorithms, namely the roles of parallel population-based search with stochastic selection of individuals, and crossover and mutation. A list of applications is given, and two explicit examples of applications are given that deal with the Prisoner's Dilemna and sorting networks. The author also gives a brief discussion as to how genetic algorithms work from a more mathematical standpoint, emphasizing the role of Holland schemas. The reader more prepared in mathematics can consult the references for more in-depth discussion.
The next chapter stresses the role of genetic algorithms in problem solving, beginning with a discussion of genetic programming. Automatic programming has long been a goal of computer scientists, and the author discusses the role of genetic programming in this area, particularly the work of John Koza on evolving LISP programs. In addition, she discusses the current work on evolving cellular automata and its role in automatic programming. The latter discussion is more detailed, this resulting from the author's personal involvement in artificial life research. Those interested in time series prediction tools will appreciate the discussion on the use of genetic algorithms to predict the behavior of dynamical systems, with an example given on predicting the behavior of the (chaotic) Mackey-Glass dynamical system. The author also gives applications of genetic algorithms in predicting protein structure, an area of application that has exploded in recent years, due to the importance of the proteome projects. The area of neural networks has also been influenced by genetic algorithms, and the author discusses how they have replaced the familiar back-propagation algorithm as a method to find the optimal weights.
Chapter 3 is more in line with what the author intended in the book, namely a discussion of the relevance of genetic algorithms to study the mechanisms behind natural selection. She discusses the "Baldwin effect", which gives a connection between what an organism has learned (a small time-scale process) to the evolutionary history of the Earth (a long time-scale process). A simple model of the Baldwin effect is given using a genetic algorithm, along with a discussion of the Ackley-Littman evolutionary reinforcement learning model, which involves the use of neural networks, and which is another computational demonstration of the Baldwin effect. In addition, the author discusses models for sexual selection and ecosystems based on genetic algorithms. These are the "artificial life" models that the author has been involved in, and she gives a very understandable overview of their properties.
Chapter 4 should suit the curiosity of the mathematician or computer scientist who wants to understand the theoretical justification behind the use of genetic algorithms. Again employing the Holland notion of schemas and adaptation as a "tension between exploration and exploitation", the author formulates a mathematical model, called the Two-Armed Bandit Problem, of how genetic algorithms are used to study the tradeoffs in this tension. The level of mathematics used here is very elementary with the emphasis placed on the intuition behind this model, with only a sketch of the model's solution given. To address the role of crossover in genetic algorithms, the author discusses in detail a class of fitness landscapes, called "Royal Road functions" that she and others have developed. The performance of the genetic algorithm employed is then compared against the three different hill-climbing methods. Formal mathematical models of genetic algorithms are also discussed, one of which involves dynamical systems, another using Markov chains, and one using the tools of statistical mechanics. The latter is very interesting from a physics standpoint but is only briefly sketched. The interested physicist reader can consult the references given by the author for further details.
Practical use of genetic algorithms demands an understanding of how to implement them, and the author does so in the last chapter of the book. She outlines some ideas on just when genetic algorithms should be used, and this is useful since a newcomer to the field may be tempted to view a genetic algorithm as merely a fancy Monte Carlo simulation. The most difficult part of using a genetic algorithm is how to encode the population, and the author discusses various ways to do this. She also details various "exotic" approaches to improving the performance of genetic algorithms, such as the "messy" genetic algorithms. One must also choose a selection method when employing genetic algorithms, and the author shows how to do this using various techniques, such as roulette wheel and stochastic universal sampling. In addition, genetic operators must also be chosen in implementing genetic algorithms, and the author emphasizes crossover and mutation for this purpose. Lastly, the values of the parameters of the genetic algorithm, such as population size, crossover rate, and mutation rate must be chosen. The author discusses various approaches to this. Although brief, she does give a large set of references for further reading.
Average customer rating:
|
Introduction to Evolutionary Computing (Natural Computing Series)
A.E. Eiben , and J.E. Smith Manufacturer: Springer ProductGroup: Book Binding: Hardcover Similar Items:
Accessories: ASIN: 3540401849 |
Book Description
Evolutionary Computing is the collective name for a range of problem-solving techniques based on principles of biological evolution, such as natural selection and genetic inheritance. These techniques are being increasingly widely applied to a variety of problems, ranging from practical applications in industry and commerce to leading-edge scientific research.
This book presents the first complete overview of this exciting field aimed directly at lecturers and graduate and undergraduate students. It is also meant for those who wish to apply evolutionary computing to a particular problem or within a given application area. To this group the book is valuable because it presents EC as something to be used rather than just studied.
Last, but not least, this book contains quick-reference information on the current state-of-the-art in a wide range of related topics, so it is of interest not just to evolutionary computing specialists but to researchers working in other fields.
Customer Reviews:
Excellent textbook.......2006-10-31
Evolution as a practical tool.......2006-04-04
Excellent introduction.......2005-02-02
An excellent textbook suitable for all levels.......2004-06-06
1. Introduction
2. What is an Evolutionary Algorithm?
3. Genetic Algorithms
4. Evolution Strategies
5. Evolutionary Programming
6. Genetic Programming
7. Learning Classifier Systems
8. Parameter Control in Evolutionary Algorithms
9. Multi-Modal Problems and Spatial Distribution
10. Hybridisation with Other Techniques: Memetic Algorithms
11. Theory
12. Constraint Handling
13. Special Forms of Evolution
14. Working with Evolutionary Algorithms
15. Summary
16. Appendices
17. Index
18. References
Recommended to everyone interested in EC.
an excellent introduction.......2004-01-29
As should be the costum with every scientific introduction, the authors are at great pains to clarify the relationship between the different flavours of EC and to show how they historically developed.
The book does not provide much on the mathematical level, though. Not even a basic graph theoretical analysis of mutation and recombination.
This said, the book is still perfect to get you started.
Average customer rating:
|
Introduction to Stochastic Search and Optimization
James C. Spall Manufacturer: Wiley-Interscience ProductGroup: Book Binding: Hardcover Similar Items:
ASIN: 0471330523 |
Book Description
Download Description
Customer Reviews:
Great book!!!.......2004-12-07
Recommended to scholars and graduate students.......2003-09-23
Average customer rating:
|
An Introduction to Genetic Algorithms for Scientists and Engineers
David A. Coley Manufacturer: World Scientific Publishing Company ProductGroup: Book Binding: Hardcover Similar Items:
ASIN: 9810236026 |
Customer Reviews:
Excellent practical introduction to GAs.......2005-04-10
An honest book.......2004-12-07
Too little information, even for beginners.......2004-06-11
Get started with GAs fast.......1999-11-30
Good........1999-02-18
Average customer rating:
|
Genetic Programming : An Introduction : On the Automatic Evolution of Computer Programs and Its Applications (The Morgan Kaufmann Series in Artificial Intelligence)
Wolfgang Banzhaf Manufacturer: Morgan Kaufmann Publishers ProductGroup: Book Binding: Hardcover Similar Items:
ASIN: 155860510X |
Amazon.com
Imagine a world in which computers program other computers based on strategies borrowed from biology and natural selection. Genetic Programming: An Introduction explores fascinating possibilities like these in a thriving area of computer-science research. This research-quality book is for anyone who wants to see what genetic programming is and what it can offer the future of computing.This text begins by situating genetic programming in terms of the history of computing and machine learning. Early sections show the links between Darwinism, molecular biology, and genetic programming. (Genetic programming uses the strategy of natural selection by solving a problem in successive iterations, which produces the "fittest" solution, much like new species evolve in the natural world.)
The authors present a lot of molecular-biology background since it is central to the genetic-programming project. (There are interesting parallels here. Just as our DNA contains inert information, programs developed using genetic algorithms usually contain many "extra" instructions, too--which often leads to bloated, though effective, code in the final product.) Even though this is extremely technical material, the authors do manage to engage the reader in the imaginative leap from Darwin and DNA to computers and the world of genetic programming.
Later chapters define what genetic programming is and what strategies it uses to let computers program themselves. The authors also examine the state of the art of genetic programming and define what problems need to be solved before it can be widely adopted. The amount of research in this section will mostly benefit specialists in the genetic-programming field.
A later chapter on applications that use genetic programming offers dozens of papers, with applications of this approach from a wide variety of fields, including biology, industry, and computers (and some impressive technologies such as robotics and data mining). Though the authors exaggerate somewhat on how "real world" these applications are, it's clear that genetic programming will continue to improve and find its way into more areas of computing--with even more productive results. Though coding by humans is safe for the foreseeable future, genetic programming offers an appealing alternative to some kinds of problems. --Richard V. Dragan
Book Description
Since the early 1990s, genetic programming (GP)a discipline whose goal is to enable the automatic generation of computer programshas emerged as one of the most promising paradigms for fast, productive software development. GP combines biological metaphors gleaned from Darwin's theory of evolution with computer-science approaches drawn from the field of machine learning to create programs that are capable of adapting or recreating themselves for open-ended tasks.Customer Reviews:
Good as an overall, not for the details.......2003-05-11
I do not think this book is useful for someone intending to code a genetic programming algorithm.
terrific textbook.......2003-04-18
Excellent, comprehensive and easy to read........2002-01-29
A great introduction!.......2000-11-19
Excellent Book on Genetic Programming.......2000-01-20
I recommend this book highly, as well as works by Dr. Koza and Dr. Bentley for anyone interested in working in this field.
Average customer rating:
|
Introduction to Computational Biology: And Evolutionary Approach
Bernhard Haubold Manufacturer: Birkhauser ProductGroup: Book Binding: Hardcover Similar Items: ASIN: 3764367008 |
Book Description
Analysis of molecular sequence data is the main subject of this introduction to computational biology. There are two closely connected aspects to biological sequences: (i) their relative position in the space of all other sequences, and (ii) their movement through this sequence space in evolutionary time. Accordingly, the first part of the book deals with classical methods of sequence analysis: pairwise alignment, exact string matching, multiple alignment, and hidden Markov models. In the second part evolutionary time takes center stage and phylogenetic reconstruction, the analysis of sequence variation, and the dynamics of genes in populations are explained in detail. In addition, the book contains a computer program with a graphical user interface that allows the reader to experiment with a number of key concepts developed by the authors.
This textbook is intended for students enrolled in courses in computational biology or bioinformatics as well as for molecular biologists, mathematicians, and computer scientists.
Customer Reviews:
try the enclosed GUI program.......2006-10-14
Average customer rating: |
Evolutionary Intelligence: An Introduction to Theory and Applications with Matlab
S. Sumathi , T. Hamsapriya , and P. Surekha Manufacturer: Springer ProductGroup: Book Binding: Hardcover ASIN: 3540751580 |
Book Description
This book gives a good introduction to evolutionary computation for those who are first entering the field and are looking for insight into the underlying mechanisms behind them. Emphasizing the scientific and machine learning applications of genetic algorithms instead of applications to optimization and engineering, the book could serve well in an actual course on adaptive algorithms. The authors include excellent problem sets, these being divided up into "thought exercises" and "computer exercises" in genetic algorithm. Practical use of genetic algorithms demands an understanding of how to implement them, and the authors do so in the last two chapters of the book by giving the applications in various fields. This book also outlines some ideas on when genetic algorithms and genetic programming should be used, and this is useful since a newcomer to the field may be tempted to view a genetic algorithm as merely a fancy Monte Carlo simulation. The most difficult part of using a genetic algorithm is how to encode the population, and the authors discuss various ways to do this. Various "exotic" approaches to improve the performance of genetic algorithms are also discussed such as the "messy" genetic algorithms, adaptive genetic algorithm and hybrid genetic algorithm.
Average customer rating: |
Introduction to Genetic Algorithms
S.N. Sivanandam , and S. N. Deepa Manufacturer: Springer ProductGroup: Book Binding: Hardcover ASIN: 354073189X |
Book Description
The book contains basic concepts, several applications of Genetic Algorithms and solved Genetic Problems using MATLAB software and C/C++.
The salient features of the book include - detailed explanation of Genetic Algorithm concepts, - numerous Genetic Algorithm Optimization Problems, - study on various types of Genetic Algorithms, - implementation of Optimization problem using C and C++, - simulated solutions for Genetic Algorithm problems using MATLAB 7.0, - brief description on the basics of Genetic Programming, - application case studies on Genetic Algorithm on emerging fields.
Average customer rating: |
Genetic algorithms for solving the aircraft-sequencing problem: the introduction of departures into the dynamic model [An article from: Journal of Air Transport Management]
S. Capri@? , and M. Ignaccolo Manufacturer: Elsevier ProductGroup: Book Binding: Digital ASIN: B000RQZY1C |
Book Description
This digital document is a journal article from Journal of Air Transport Management, published by Elsevier in 2004. The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.Books:
Recommended Books