Understanding and using genetic algorithms Part 2. Representation, configuration and hybridization

Abstract Starting from Part 1, Part 2 of this Tutorial presents a digested compilation of pragmatic concepts and commonly applied techniques concerning genetic algorithms. The aim of this treatise is to support the novice practitioner in choosing a representation, a configuration, and, possibly, a hybridization technique for the genetic algorithm applied to the problem of interest — hence, to contribute to a unifying conceptual framework of general importance for the application of genetic algorithms.

[1]  Gerrit Kateman,et al.  CFIT - A GENETIC ALGORITHM FOR SURVIVAL OF THE FITTING , 1993 .

[2]  C. B. Lucasius,et al.  Genetic algorithms in wavelength selection: a comparative study , 1994 .

[3]  Hugh M. Cartwright,et al.  Looking Around: Using Clues from the Data Space to Guide Genetic Algorithm Searches , 1991, ICGA.

[4]  J. David Schaffer,et al.  Representation and Hidden Bias: Gray vs. Binary Coding for Genetic Algorithms , 1988, ML.

[5]  Gerrit Kateman,et al.  Optimization of calibration data with the dynamic genetic algorithm , 1992 .

[6]  Gerrit Kateman,et al.  Gates Towards Evolutionary Large-scale Optimization: A Software-oriented Approach to Genetic Algorithms - II. Toolbox Description , 1994, Comput. Chem..

[7]  B. R. Fox,et al.  Genetic Operators for Sequencing Problems , 1990, FOGA.

[8]  Lawrence Davis,et al.  Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.

[9]  L. Darrell Whitley,et al.  Optimization Using Distributed Genetic Algorithms , 1990, PPSN.

[10]  D. J. Smith,et al.  A Study of Permutation Crossover Operators on the Traveling Salesman Problem , 1987, ICGA.

[11]  Jack Sklansky,et al.  A note on genetic algorithms for large-scale feature selection , 1989, Pattern Recognit. Lett..

[12]  Kalyanmoy Deb,et al.  Don't Worry, Be Messy , 1991, ICGA.

[13]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[14]  Michael D. Vose,et al.  Generalizing the Notion of Schema in Genetic Algorithms , 1991, Artif. Intell..

[15]  C. B. Lucasius,et al.  Towards genetic algorithm methodology in chemometrics , 1993 .

[16]  C. B. Lucasius,et al.  Genetic algorithms for large-scale optimization in chemometrics: An application , 1991 .

[17]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[18]  G. Syswerda,et al.  Schedule Optimization Using Genetic Algorithms , 1991 .

[19]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[20]  L. Darrell Whitley,et al.  Remapping Hyperspace During Genetic Search: Canonical Delta Folding , 1992, FOGA.

[21]  C. B. Lucasius,et al.  Conformational analysis of a dinucleotide photodimer with the aid of the genetic algorithm , 1992, Biopolymers.

[22]  Anne Brindle,et al.  Genetic algorithms for function optimization , 1980 .

[23]  Gerrit Kateman,et al.  Conformational Analysis of DNA Using Genetic Algorithms , 1990, PPSN.

[24]  Kenneth A. De Jong,et al.  An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms , 1990, PPSN.

[25]  C. B. Lucasius,et al.  Understanding and using genetic algorithms Part 1. Concepts, properties and context , 1993 .

[26]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[27]  Rajarshi Das,et al.  A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization , 1989, ICGA.

[28]  GUNAR E. LIEPINS,et al.  Representational issues in genetic optimization , 1990, J. Exp. Theor. Artif. Intell..

[29]  Gerrit Kateman,et al.  Towards Solving Subset Selection Problems with the Aid of the Genetic Algorithm , 1992, PPSN.

[30]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[31]  Reiko Tanese,et al.  Distributed Genetic Algorithms , 1989, ICGA.

[32]  Gregor von Laszewski,et al.  Intelligent Structural Operators for the k-way Graph Partitioning Problem , 1991, ICGA.

[33]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[34]  Gerrit Kateman,et al.  Gates Towards Evolutionary Large-scale Optimization: A Software-oriented Approach to Genetic Algorithms - I. General Perspective , 1994, Comput. Chem..

[35]  L. Darrell Whitley,et al.  A Comparison of Genetic Sequencing Operators , 1991, ICGA.

[36]  David E. Goldberg,et al.  Finite Markov Chain Analysis of Genetic Algorithms , 1987, ICGA.

[37]  Vijay V. Raghavan,et al.  Genetic Algorithm for Clustering with an Ordered Representation , 1991, ICGA.

[38]  Zbigniew Michalewicz,et al.  Handling Constraints in Genetic Algorithms , 1991, ICGA.

[39]  L. Darrell Whitley,et al.  Delta Coding: An Iterative Search Strategy for Genetic Algorithms , 1991, ICGA.

[40]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[41]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[42]  John J. Grefenstette,et al.  How Genetic Algorithms Work: A Critical Look at Implicit Parallelism , 1989, ICGA.

[43]  C. B. Lucasius,et al.  On k-medoid clustering of large data sets with the aid of a genetic algorithm: background, feasiblity and comparison , 1993 .

[44]  Lawrence Davis,et al.  Adapting Operator Probabilities in Genetic Algorithms , 1989, ICGA.

[45]  Darrell Whitley,et al.  Genitor: a different genetic algorithm , 1988 .

[46]  Larry J. Eshelman,et al.  Preventing Premature Convergence in Genetic Algorithms by Preventing Incest , 1991, ICGA.

[47]  James E. Baker,et al.  Adaptive Selection Methods for Genetic Algorithms , 1985, International Conference on Genetic Algorithms.

[48]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[49]  J. Reed,et al.  Simulation of biological evolution and machine learning. I. Selection of self-reproducing numeric patterns by data processing machines, effects of hereditary control, mutation type and crossing. , 1967, Journal of theoretical biology.

[50]  Lawrence Davis,et al.  Hybridizing the Genetic Algorithm and the K Nearest Neighbors Classification Algorithm , 1991, ICGA.

[51]  Terence C. Fogarty,et al.  Varying the Probability of Mutation in the Genetic Algorithm , 1989, ICGA.

[52]  Allen Newell,et al.  Heuristic programming: ill-structured problems , 1993 .

[53]  Steffen Schulze-Kremer,et al.  Genetic Algorithms for Protein Tertiary Structure Prediction , 1993, ECML.

[54]  W. Spears,et al.  On the Virtues of Parameterized Uniform Crossover , 1995 .

[55]  J. E. Baker,et al.  An analysis of the effects of selection in genetic algorithms , 1989 .

[56]  William M. Spears,et al.  Crossover or Mutation? , 1992, FOGA.

[57]  L. Darrell Whitley,et al.  GENITOR II: a distributed genetic algorithm , 1990, J. Exp. Theor. Artif. Intell..

[58]  Donald R. Jones,et al.  Solving Partitioning Problems with Genetic Algorithms , 1991, International Conference on Genetic Algorithms.

[59]  Andrew Mcgilvary Gillies,et al.  Machine Learning Procedures for Generating Image Domain Feature Detectors , 1985 .

[60]  Larry J. Eshelman,et al.  Biases in the Crossover Landscape , 1989, ICGA.

[61]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[62]  Darrell Whitley,et al.  The Travelling Salesman and Sequence Scheduling: Quality Solutions using Genetic Edge Recombination , 1990 .

[63]  Gilbert Syswerda,et al.  A Study of Reproduction in Generational and Steady State Genetic Algorithms , 1990, FOGA.

[64]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[65]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[66]  L. Darrell Whitley,et al.  Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator , 1989, International Conference on Genetic Algorithms.

[67]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.