PRACTICAL GENETIC ALGORITHMS
CONTENTS INTRODUCTION TO OPTIMIZATION FINDING THE BEST SOLUTION WHAT IS OPTIMIZATION? ROOT FINDING VERSUS OPTIMIZATION CATEGORIES OF OPTIMIZATION MINIMUM-SEEKING ALGORITHMS EXHAUSTIVE SEARCH ANALYTICAL OPTIMIZATION NELDER-MEAD DOWNHILL SIMPLEX METHOD OPTIMIZATION BASED ON LINE MINIMIZATION NATURAL OPTIMIZATION METHODS BIOLOGICAL OPTIMIZATION: NATURAL SELECTION THE GENETIC ALGORITHM BIBLIOGRAPHY EXERCISES THE BINARY GENETIC ALGORITHM GENETIC ALGORITHMS: NATURAL SELECTION ON A COMPUTER COMPONENTS OF A BINARY GENETIC ALGORITHM SELECTING THE VARIABLES AND THE COST FUNCTION VARIABLE ENCODING AND DECODING THE POPULATION NATURAL SELECTION SELECTION MATING MUTATIONS THE NEXT GENERATION CONVERGENCE A PARTING LOOK THE CONTINUOUS GENETIC ALGORITHM COMPONENTS OF A CONTINUOUS GENETIC ALGORITHM THE EXAMPLE VARIABLES AND COST FUNCTION VARIABLE ENCODING, PRECISION, AND BOUNDS INITIAL POPULATION PAIRING BASIC APPLICATIONS “MARY HAD A LITTLE LAMB” ALGORITHMIC CREATIVITY—GENETIC ART WORD GUESS LOCATING AN EMERGENCY RESPONSE UNIT ANTENNA ARRAY DESIGN THE EVOLUTION OF HORSES SUMMARY AN ADDED LEVEL OF SOPHISTICATION HANDLING EXPENSIVE COST FUNCTIONS MULTIPLE OBJECTIVE OPTIMIZATION SUM OF WEIGHTED COST FUNCTIONS PARETO OPTIMIZATION HYBRID GA GRAY CODES GENE SIZE ALTERNATIVE CROSSOVERS FOR BINARY GAS POPULATION MUTATION PERMUTATION PROBLEMS SELECTING GA PARAMETERS CONTINUOUS VERSUS BINARY GA MESSY GENETIC ALGORITHMS PARALLEL GENETIC ALGORITHMS ADVANTAGES OF PARALLEL GAS STRATEGIES FOR PARALLEL GAS EXPECTED SPEEDUP AN EXAMPLE PARALLEL GA HOW PARALLEL GAS ARE BEING USED ADVANCED APPLICATIONS TRAVELING SALESPERSON PROBLEM LOCATING AN EMERGENCY RESPONSE UNIT REVISITED DECODING A SECRET MESSAGE ROBOT TRAJECTORY PLANNING STEALTH DESIGN BUILDING DYNAMIC INVERSE MODELS—THE LINEAR CASE BUILDING DYNAMIC INVERSE MODELS—THE NONLINEAR CASE COMBINING GAS WITH SIMULATIONS—AIR POLLUTION RECEPTOR MODELING OPTIMIZING ARTI?CIAL NEURAL NETS WITH GAS SOLVING HIGH-ORDER NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS MORE NATURAL OPTIMIZATION ALGORITHMS SIMULATED ANNEALING PARTICLE SWARM OPTIMIZATION (PSO) ANT COLONY OPTIMIZATION (ACO) GENETIC PROGRAMMING (GP) CULTURAL ALGORITHMS EVOLUTIONARY STRATEGIES THE FUTURE OF GENETIC ALGORITHMS