Daniel Ashlock - Böcker

Evolutionary computation includes Genetic Algorithms, Evolutionary Programming, Evolution Strategies, and Genetic Programming. In general any population based, selectionist algorithm that performs optimization or supports modeling is a form of evolutionary computation. This text covers primarily genetic algorithms and genetic programming as well as variations based on student projects and the author's research. It substantially reflects engineering (problem solving) rather than mathematical (theorem proving) methods. This book should appeal to undergraduates and beginning graduates in mathematics, computer science, engineering and biology.

Evolutionary Computation for Optimization and Modeling is an introduction to evolutionary computation, a field which includes genetic algorithms, evolutionary programming, evolution strategies, and genetic programming. The text is a survey of some application of evolutionary algorithms. It introduces mutation, crossover, design issues of selection and replacement methods, the issue of populations size, and the question of design of the fitness function. It also includes a methodological material on efficient implementation. Some of the other topics in this book include the design of simple evolutionary algorithms, applications to several types of optimization, evolutionary robotics, simple evolutionary neural computation, and several types of automatic programming including genetic programming. The book gives applications to biology and bioinformatics and introduces a number of tools that can be used in biological modeling, including evolutionary game theory. Advanced techniques such as cellular encoding, grammar based encoding, and graph based evolutionary algorithms are also covered. This book presents a large number of homework problems, projects, and experiments, with a goal of illustrating single aspects of evolutionary computation and comparing different methods. Its readership is intended for an undergraduate or first-year graduate course in evolutionary computation for computer science, engineering, or other computational science students. Engineering, computer science, and applied math students will find this book a useful guide to using evolutionary algorithms as a problem solving tool.

Evolving agents to play games is a promising technology. The book also provides a proposal for an agent training protocol that is intended as a step toward being able to train humaniform agents—in other words, agents that plausibly model human behavior.

Automatic content generation is the production of content for games, web pages, or other purposes by procedural means. Search-based automatic content generation employs search-based algorithms to accomplish automatic content generation. This book presents a number of different techniques for search-based automatic content generation where the search algorithm is an evolutionary algorithm. The chapters treat puzzle design, the creation of small maps or mazes, the use of L-systems and a generalization of L-system to create terrain maps, the use of cellular automata to create maps, and, finally, the decomposition of the design problem for large, complex maps culminating in the creation of a map for a fantasy game module with designersupplied content and tactical features.The evolutionary algorithms used for the different types of content are generic and similar, with the exception of the novel sparse initialization technique are presented in Chapter 2. The points where the content generation systems vary are in the design of their fitness functions and in the way the space of objects being searched is represented. A large variety of different fitness functions are designed and explained, and similarly radically different representations are applied to the design of digital objects all of which are, essentially, maps for use in games.

This book reviews the algebraic prerequisites of calculus, including solving equations, lines, quadratics, functions, logarithms, and trig functions. It explores the applications of the derivative to curve sketching and optimization and concludes with the formal definition of the limit, the squeeze theorem, and the mean value theorem.

This book introduces integrals, the fundamental theorem of calculus, initial value problems, and Riemann sums. It introduces properties of polynomials, including roots and multiplicity, and uses them as a framework for introducing additional calculus concepts including Newton's method, L'Hôpital's Rule, and Rolle's theorem.

This book continues the material in two early Fast Start calculus volumes to include multivariate calculus, sequences and series, and a variety of additional applications. The book concludes with an initial treatment of sequences, series, power series, and Taylor's series, including techniques of function approximation.

Chapter 5 introduces the basics of naive set theory, including Venn diagrams and operations on sets. Chapter 14 examines the paradoxes of naive set theory and introduces and discusses axiomatic set theory.

A problem factory consists of a traditional mathematical analysis of a type of problem that describes many, ideally all, ways that the problems of that type can be cast in a fashion that allows teachers or parents to generate problems for enrichment exercises, tests, and classwork.