Evolutionary Computation in Practice: Case Studies

[1]  James C. Bean,et al.  A Genetic Algorithm for the Multiple-Choice Integer Program , 1997, Oper. Res..

[2]  David Levine,et al.  Application of a hybrid genetic algorithm to airline crew scheduling , 1996, Comput. Oper. Res..

[3]  Z. Michalewicz,et al.  Genocop III: a co-evolutionary algorithm for numerical optimization problems with nonlinear constraints , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[4]  M Mitchell,et al.  The evolution of emergent computation. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[5]  Thomas Bäck,et al.  A Comparative Study of a Penalty Function, a Repair Heuristic and Stochastic Operators with the Set-Covering Problem , 1995, Artificial Evolution.

[6]  John R. Koza,et al.  Gene Duplication to Enable Genetic Programming to Concurrently Evolve Both the Architecture and Work-Performing Steps of a Computer Program , 1995, IJCAI.

[7]  James P. Cohoon,et al.  Population-Oriented Simulated Annealing: A Genetic/Thermodynamic Hybrid Approach to Optimization , 1995, International Conference on Genetic Algorithms.

[8]  Hitoshi Iba,et al.  Temporal Data Processing Using Genetic Programming , 1995, ICGA.

[9]  Peter Nordin,et al.  Evolving Turing-Complete Programs for a Register Machine with Self-modifying Code , 1995, ICGA.

[10]  James P. Crutchfield,et al.  Evolving Globally Synchronized Cellular Automata , 1995, ICGA.

[11]  Raphael T. Haftka,et al.  A Segregated Genetic Algorithm for Constrained Structural Optimization , 1995, ICGA.

[12]  Lothar Thiele,et al.  A Mathematical Analysis of Tournament Selection , 1995, ICGA.

[13]  Land,et al.  No perfect two-state cellular automata for density classification exists. , 1995, Physical review letters.

[14]  Inman Harvey,et al.  Noise and the Reality Gap: The Use of Simulation in Evolutionary Robotics , 1995, ECAL.

[15]  Adrian Thompson,et al.  Evolving Electronic Robot Controller that Exploit Hardware Resources , 1995, ECAL.

[16]  Patrick D. Surry,et al.  A Multi-objective Approach to Constrained Optimisation of Gas Supply Networks: the COMOGA Method , 1995, Evolutionary Computing, AISB Workshop.

[17]  Volker Nissen,et al.  On Using Penalty Functions and Multicriteria Optimisation Techniques in Facility Layout , 1995 .

[18]  Zbigniew Michalewicz,et al.  Using Cultural Algorithms for Constraint Handling in GENOCOP , 1995, Evolutionary Programming.

[19]  John R. Koza,et al.  Parallel Genetic Programming on a Network of Transputers , 1995 .

[20]  Alice E. Smith,et al.  A genetic approach to the quadratic assignment problem , 1995, Comput. Oper. Res..

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

[22]  Hitoshi Iba,et al.  Genetic Programming with Local Hill-Climbing , 1994, PPSN.

[23]  Jan Paredis,et al.  Co-evolutionary Constraint Satisfaction , 1994, PPSN.

[24]  James P. Crutchfield,et al.  A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata , 1994, PPSN.

[25]  Inman Harvey,et al.  The use of genetic algorithms for the development of sensorimotor control systems , 1994, Proceedings of PerAc '94. From Perception to Action.

[26]  Howard Oakley,et al.  Two scientific applications of genetic programming: Stack filters and non-linear equation fitting to , 1994 .

[27]  Gerald L. Thompson,et al.  The column subtraction algorithm: An exact method for solving weighted set covering, packing and partitioning problems , 1994, Comput. Oper. Res..

[28]  Hoi-Shan Lin,et al.  Evolutionary algorithm for path planning in mobile robot environment , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[29]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[30]  Thomas Bäck,et al.  An evolutionary heuristic for the maximum independent set problem , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[31]  A. Weigend,et al.  Time Series Prediction: Forecasting the Future and Understanding the Past , 1994 .

[32]  Phil Husbands,et al.  Distributed Coevolutionary Genetic Algorithms for Multi-Criteria and Multi-Constraint Optimisation , 1994, Evolutionary Computing, AISB Workshop.

[33]  Thomas Bäck,et al.  The zero/one multiple knapsack problem and genetic algorithms , 1994, SAC '94.

[34]  Thomas Bäck,et al.  An evolutionary approach to combinatorial optimization problems , 1994, CSC '94.

[35]  Karl J. Friston,et al.  Value-dependent selection in the brain: Simulation in a synthetic neural model , 1994, Neuroscience.

[36]  L. C. Stayton,et al.  On the effectiveness of crossover in simulated evolutionary optimization. , 1994, Bio Systems.

[37]  John R. Koza,et al.  Evolution of a Computer Program for Classifying Protein Segments as Transmembrane Domains Using Genetic Programming , 1994, ISMB.

[38]  Jan Paredis,et al.  Genetic State-Space Search for Constrained Optimization Problems , 1993, IJCAI.

[39]  Craig W. Reynolds.  An evolved, vision-based behavioral model of coordinated group motion , 1993 .

[40]  Hugh M. Cartwright,et al.  Analysis of the distribution of airborne pollution using genetic algorithms , 1993 .

[41]  G. Edelman,et al.  Solving Bernstein's problem: a proposal for the development of coordinated movement by selection. , 1993, Child development.

[42]  M. Padberg,et al.  Solving airline crew scheduling problems by branch-and-cut , 1993 .

[43]  David M. Levine,et al.  A Genetic Algorithm for the Set Partitioning Problem , 1993, International Conference on Genetic Algorithms.

[44]  Michael M. Skolnick,et al.  Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints , 1993, ICGA.

[45]  Alice E. Smith,et al.  Genetic Optimization Using A Penalty Function , 1993, ICGA.

[46]  Robert R. Korfhage,et al.  Query Optimization in Information Retrieval Using Genetic Algorithms , 1993, ICGA.

[47]  Hitoshi Iba,et al.  System Identification using Structured Genetic Algorithms , 1993, ICGA.

[48]  Larry J. Eshelman,et al.  Designing Multiplierless Digital Filters Using Genetic Algorithms , 1993, ICGA.

[49]  Marc Schoenauer,et al.  Constrained GA Optimization , 1993, ICGA.

[50]  L. Darrell Whitley,et al.  Serial and Parallel Genetic Algorithms as Function Optimizers , 1993, ICGA.

[51]  Christopher M. Brown,et al.  Parallel genetic algorithms on distributed-memory architectures , 1993 .

[52]  Ralph R. Martin,et al.  Reducing Epistasis in Combinatorial Problems by Expansive Coding , 1993, ICGA.

[53]  Victor S. Johnston,et al.  Is beauty in the eye of the beholder , 1993 .

[54]  Andrew S. Grimshaw,et al.  Easy-to-use object-oriented parallel processing with Mentat , 1993, Computer.

[55]  John R. Koza.  Simultaneous discovery of detectors and a way of using the detectors via genetic programming , 1993, IEEE International Conference on Neural Networks.

[56]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[57]  G. Edelman.  Neural Darwinism: Selection and reentrant signaling in higher brain function , 1993, Neuron.

[58]  Frederick E. Petry,et al.  Fuzzy Information Retrieval Using Genetic Algorithms and Relevance Feedback. , 1993 .

[59]  G. Reeke,et al.  Behaviorally based modeling and computational approaches to neuroscience. , 1993, Annual review of neuroscience.

[60]  Charles Fleurent,et al.  Genetic Hybrids for the Quadratic Assignment Problem , 1993, Quadratic Assignment and Related Problems.

[61]  G. A. Baraghimian,et al.  Artificial neural networks for automatic target recognition , 1992 .

[62]  John J. Grefenstette,et al.  Using a Genetic Algorithm to Learn Behaviors for Autonomous Vehicles , 1992 .

[63]  G. Edelman,et al.  Synthetic neural modeling applied to a real-world artifact. , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[64]  G. Edelman,et al.  Reentry and the problem of integrating multiple cortical areas: simulation of dynamic integration in the visual system. , 1992, Cerebral cortex.

[65]  G. Heijne.  Membrane protein structure prediction. Hydrophobicity analysis and the positive-inside rule. , 1992, Journal of molecular biology.

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

[67]  N. Ansari,et al.  Adaptive stack filtering by LMS and perceptron learning , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[68]  J. Crutchfield,et al.  The attractor—basin portrait of a cellular automaton , 1992 .

[69]  Thomas Bäck,et al.  The Interaction of Mutation Rate, Selection, and Self-Adaptation Within a Genetic Algorithm , 1992, PPSN.

[70]  Heinz Mühlenbein,et al.  How Genetic Algorithms Really Work: Mutation and Hillclimbing , 1992, PPSN.

[71]  Kenneth A. De Jong,et al.  Genetic Algorithms are NOT Function Optimizers , 1992, FOGA.

[72]  J. D. Schaffer,et al.  Real-Coded Genetic Algorithms and Interval-Schemata , 1992, FOGA.

[73]  Jan Paredis,et al.  Exploiting Constraints as Background Knowledge for Genetic Algorithms: A Case-Study for Scheduling , 1992, PPSN.

[74]  Nicol N. Schraudolph,et al.  A User's Guide to GAucsd 1.4 , 1992 .

[75]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[76]  Zbigniew Michalewicz,et al.  A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem , 1991, INFORMS J. Comput..

[77]  Michael D. Gordon.  User‐based document clustering by redescribing subject descriptions with a genetic algorithm , 1991 .

[78]  G. Edelman,et al.  Spatial signaling in the development and function of neural connections. , 1991, Cerebral cortex.

[79]  Ralph Hartley,et al.  Experiments with the subsumption architecture , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[80]  Norman M. Sadeh,et al.  Resource allocation in distributed factory scheduling , 1991, IEEE Expert.

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

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

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

[84]  Craig Caldwell,et al.  Tracking a Criminal Suspect Through "Face-Space" with a Genetic Algorithm , 1991, ICGA.

[85]  Phil Husbands,et al.  Simulated Co-Evolution as the Mechanism for Emergent Planning and Scheduling , 1991, ICGA.

[86]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[87]  Michael D. Vose,et al.  Isomorphisms of Genetic Algorithms , 1993, Artif. Intell..

[88]  Kenneth A. De Jong,et al.  Using genetic algorithms for supervised concept learning , 1990, [1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence.

[89]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

[90]  Panos M. Pardalos,et al.  A Collection of Test Problems for Constrained Global Optimization Algorithms , 1990, Lecture Notes in Computer Science.

[91]  Ming Liang,et al.  A mixed-integer programming approach to the machine loading and process planning problem in a process layout environment , 1990 .

[92]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[93]  David S. Johnson,et al.  Local Optimization and the Traveling Salesman Problem , 1990, ICALP.

[94]  Emile H. L. Aarts,et al.  Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.

[95]  Stephanie Forrest,et al.  Emergent computation: self-organizing, collective, and cooperative phenomena in natural and artificial computing networks , 1990 .

[96]  G. Edelman,et al.  The NO hypothesis: possible effects of a short-lived, rapidly diffusible signal in the development and function of the nervous system. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[97]  Frederick E. Petry,et al.  Scene recognition using genetic algorithms with semantic nets , 1990, Pattern Recognit. Lett..

[98]  D. Ruelle,et al.  The Claude Bernard Lecture, 1989 - Deterministic chaos: the science and the fiction , 1990, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[99]  Peter Willett,et al.  Selection of screens for three-dimensional substructure searching , 1990 .

[100]  Larry J. Eshelman,et al.  Spurious Correlations and Premature Convergence in Genetic Algorithms , 1990, FOGA.

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

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

[103]  John R. Koza,et al.  A Hierarchical Approach to Learning the Boolean Multiplexer Function , 1990, FOGA.

[104]  Heinz Mühlenbein,et al.  Evolution in Time and Space - The Parallel Genetic Algorithm , 1990, FOGA.

[105]  Alden H. Wright,et al.  Genetic Algorithms for Real Parameter Optimization , 1990, FOGA.

[106]  Chee-Hung Henry Chu.  A Genetic Algorithm Approach to the Configuration of Stack Filters , 1989, ICGA.

[107]  Cecilia R. Aragon,et al.  Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning , 1989, Oper. Res..

[108]  R. Bland,et al.  Large travelling salesman problems arising from experiments in X-ray crystallography: A preliminary report on computation , 1989 .

[109]  John J. Greffenstette,et al.  A System for Learning Control Strategies with Genetic Algorithms , 1989 .

[110]  Dirk Van Gucht,et al.  The effects of population size, heuristic crossover and local improvement on a genetic algorithm for the traveling salesman problem , 1989 .

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

[112]  Martina Gorges-Schleuter,et al.  ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy , 1989, ICGA.

[113]  Donald E. Brown,et al.  A Parallel Genetic Heuristic for the Quadratic Assignment Problem , 1989, ICGA.

[114]  L. D. Whitley,et al.  Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator , 1989, ICGA.

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

[116]  Kenneth A. De Jong,et al.  Using Genetic Algorithms to Solve NP-Complete Problems , 1989, ICGA.

[117]  Gunar E. Liepins,et al.  Some Guidelines for Genetic Algorithms with Penalty Functions , 1989, ICGA.

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

[119]  M. Piattelli-Palmarini.  Evolution, selection and cognition: From “learning” to parameter setting in biology and in the study of language , 1989, Cognition.

[120]  Philip K. Hopke,et al.  The use of constrained least-squares to solve the chemical mass balance problem , 1989 .

[121]  Pascal Van Hentenryck.  Constraint satisfaction in logic programming , 1989, Logic programming.

[122]  Michael D. Gordon.  Probabilistic and genetic algorithms in document retrieval , 1988, CACM.

[123]  Terence C. Fogarty,et al.  Rule-based optimization of combustion in multiple-burner furnaces and boiler plants , 1988 .

[124]  Stephen F. Smith,et al.  Viewing scheduling as an opportunistic problem-solving process , 1988 .

[125]  Francis J. Vasko,et al.  Solving large set covering problems on a personal computer , 1988, Comput. Oper. Res..

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

[127]  David J. Sirag,et al.  Toward a unified thermodynamic genetic operator , 1987 .

[128]  Dirk Van Gucht,et al.  Incorporating Heuristic Information into Genetic Search , 1987, International Conference on Genetic Algorithms.

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

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

[131]  Bryan Preas.  Benchmarks for cell-based layout systems , 1987, DAC '87.

[132]  Farmer,et al.  Predicting chaotic time series. , 1987, Physical review letters.

[133]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[134]  Gerald M. Edelman,et al.  Selective Neural Networks and Their Implications for Recognition Automata , 1987 .

[135]  Richard M. Karp,et al.  Combinatorics, complexity, and randomness , 1986, CACM.

[136]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[137]  R. Brady.  Optimization strategies gleaned from biological evolution , 1985, Nature.

[138]  Stewart W. Wilson.  Knowledge Growth in an Artificial Animal , 1985, ICGA.

[139]  J. E. Baker.  Adaptive Selection Methods for Genetic Algorithms , 1985, ICGA.

[140]  Nichael Lynn Cramer,et al.  A Representation for the Adaptive Generation of Simple Sequential Programs , 1985, ICGA.

[141]  John J. Grefenstette,et al.  Genetic Algorithms for the Traveling Salesman Problem , 1985, ICGA.

[142]  R. J. Herrnstein,et al.  Riddles of natural categorization , 1985 .

[143]  L. Finkel,et al.  Interaction of synaptic modification rules within populations of neurons. , 1985, Proceedings of the National Academy of Sciences of the United States of America.

[144]  Donald H. Kraft,et al.  Advances in Information Retrieval: Where Is That /#*&@¢ Record? , 1985, Adv. Comput..

[145]  L. A. Currie,et al.  Interlaboratory comparison of source apportionment procedures: Results for simulated data sets☆☆☆ , 1984 .

[146]  Rainer E. Burkard,et al.  The asymptotic probabilistic behaviour of quadratic sum assignment problems , 1983, Z. Oper. Research.

[147]  Donald H. Kraft,et al.  Fuzzy Sets and Generalized Boolean Retrieval Systems , 1983, Int. J. Man Mach. Stud..

[148]  Leon K. Miller,et al.  Dissociation of feature vs. configural properties in the discrimination of faces , 1983 .

[149]  Ryszard S. Michalski,et al.  A Theory and Methodology of Inductive Learning , 1983, Artif. Intell..

[150]  S. Winter,et al.  An evolutionary theory of economic change , 1983 .

[151]  Andrew C. Ho.  Worst case analysis of a class of set covering heuristics , 1982, Math. Program..

[152]  Dorit S. Hochbaum,et al.  Approximation Algorithms for the Set Covering and Vertex Cover Problems , 1982, SIAM J. Comput..

[153]  R. Doolittle,et al.  A simple method for displaying the hydropathic character of a protein. , 1982, Journal of molecular biology.

[154]  Philip K. Hopke,et al.  The application of factor analysis to source apportionment of aerosol mass , 1982 .

[155]  G. Davies,et al.  Face recall: an examination of some factors limiting composite production accuracy. , 1982, The Journal of applied psychology.

[156]  R. M. Mattheyses,et al.  A Linear-Time Heuristic for Improving Network Partitions , 1982, 19th Design Automation Conference.

[157]  Edward E. Smith,et al.  Categories and concepts , 1984 .

[158]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[159]  Michael Fisher,et al.  Computational results for very large air crew scheduling problems , 1981 .

[160]  E. Rosch,et al.  Categorization of Natural Objects , 1981 .

[161]  K. Laughery,et al.  Sketch artist and Identi-kit procedures for recalling faces. , 1980 .

[162]  Mark P. Carpenter.  Similarity of Pratt's measure of class concentration to the Gini index , 1979, J. Am. Soc. Inf. Sci..

[163]  John H. Holland,et al.  COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1 , 1978 .

[164]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[165]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[166]  Javier Etcheberry,et al.  The Set-Covering Problem: A New Implicit Enumeration Algorithm , 1977, Oper. Res..

[167]  Richard M. Karp,et al.  Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane , 1977, Math. Oper. Res..

[168]  A. N. Elshafei,et al.  Hospital Layout as a Quadratic Assignment Problem , 1977 .

[169]  Michael F. Lynch,et al.  Variety generation - A reinterpretation of Shannon's mathematical theory of communication, and its implications for information science , 1977, J. Am. Soc. Inf. Sci..

[170]  H. Ellis,et al.  AN INVESTIGATION OF THE USE OF THE PHOTO-FIT TECHNIQUE FOR RECALLING FACES* , 1975 .

[171]  Nicos Christofides,et al.  Note—A Computational Survey of Methods for the Set Covering Problem , 1975 .

[172]  T. C. Hu.  Optimum Communication Spanning Trees , 1974, SIAM J. Comput..

[173]  H. S. Heaps,et al.  Selection of equifrequent word fragments for information retrieval , 1973, Inf. Storage Retr..

[174]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[175]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

[176]  J. P. Arabeyre,et al.  The Airline Crew Scheduling Problem: A Survey , 1969 .

[177]  Thomas E. Vollmann,et al.  An Experimental Comparison of Techniques for the Assignment of Facilities to Locations , 1968, Oper. Res..

[178]  Elwood S. Buffa,et al.  The Facilities Layout Problem in Perspective , 1966 .

[179]  Shen Lin.  Computer solutions of the traveling salesman problem , 1965 .

[180]  A. Alchian.  Uncertainty, Evolution, and Economic Theory , 1950, Journal of Political Economy.

[181]  S. Wright,et al.  Isolation by Distance. , 1943, Genetics.

[182]  W. Rees Wright.  City footwalks: Iron posts , 1943 .