• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 1,391
Next 10 →

Adaptive Linkage Crossover

by Ayed A. Salman, Kishan Mehrotra, Chilukuri K. Mohan - Proceedings of ACM Symposium on Applied Computing (SAC’98 , 1998
"... Problem-specific knowledge is often implemented in search algorithms using heuristics to determine which search paths are to be explored at any given instant. As in other search methods, utilizing this knowledge will more quickly lead a genetic algorithm (GA) towards better results. In many problems ..."
Abstract - Cited by 5 (1 self) - Add to MetaCart
problems, crucial knowledge is not found in individual components, but in the interrelations between those components. For such problems, we develop an interrelation (linkage) based crossover operator that has the advantage of liberating GAs from the constraints imposed by the fixed representations

Genetic Programming

by John R. Koza , 1997
"... Introduction Genetic programming is a domain-independent problem-solving approach in which computer programs are evolved to solve, or approximately solve, problems. Genetic programming is based on the Darwinian principle of reproduction and survival of the fittest and analogs of naturally occurring ..."
Abstract - Cited by 1056 (12 self) - Add to MetaCart
genetic operations such as crossover (sexual recombination) and mutation. John Holland's pioneering Adaptation in Natural and Artificial Systems (1975) described how an analog of the evolutionary process can be applied to solving mathematical problems and engineering optimization problems using what

Linkage Learning via Probabilistic Modeling in the ECGA

by Georges Harik, Georges Harik , 1999
"... The goal of linkage learning, or building block identification, is the creation of a more effective genetic algorithm (GA). This paper explores the relationship between the linkage-learning problem and that of learning probability distributions over multi-variate spaces. Herein, it is argued that th ..."
Abstract - Cited by 232 (4 self) - Add to MetaCart
algorithms (GAs) is the identification of building blocks to be conserved under crossover. Theoretical studies have shown that if an effective linkage-learning GA were developed, it would hold significant advantages over the simple GA (2). Therefore, the task of developing such an algorithm has drawn

Adapting Crossover in Evolutionary Algorithms

by William M. Spears - Proceedings of the Fourth Annual Conference on Evolutionary Programming , 1995
"... One of the issues in evolutionary algorithms (EAs) is the relative importance of two search operators: mutation and crossover. Genetic algorithms (GAs) and genetic programming (GP) stress the role of crossover, while evolutionary programming (EP) and evolution strategies (ESs) stress the role of mut ..."
Abstract - Cited by 79 (0 self) - Add to MetaCart
of mutation. The existence of many different forms of crossover further complicates the issue. Despite theoretical analysis, it appears difficult to decide a priori which form of crossover to use, or even if crossover should be used at all. One possible solution to this difficulty is to have the EA be self-adaptive

A Hierarchical Approach to Interactive Motion Editing for Human-like Figures

by Jehee Lee, Sung Yong Shin , 1999
"... This paper presents a technique for adapting existing motion of a human-like character to have the desired features that are specified by a set of constraints. This problem can be typically formulated as a spacetime constraint problem. Our approach combines a hierarchical curve fitting technique wit ..."
Abstract - Cited by 228 (16 self) - Add to MetaCart
This paper presents a technique for adapting existing motion of a human-like character to have the desired features that are specified by a set of constraints. This problem can be typically formulated as a spacetime constraint problem. Our approach combines a hierarchical curve fitting technique

Self-Adaptive Genetic Algorithms with Simulated Binary Crossover

by Kalyanmoy Deb , Hans-Georg Beyer - COMPLEX SYSTEMS , 1999
"... Self-adaptation is an essential feature of natural evolution. However, in the context of function optimization, self-adaptation features of evolutionary search algorithms have been explored only with evolution strategy (ES) and evolutionary programming (EP). In this paper, we demonstrate the selfa ..."
Abstract - Cited by 84 (12 self) - Add to MetaCart
the selfadaptive feature of real-parameter genetic algorithms (GAs) using simulated binary crossover (SBX) operator and without any mutation operator. The connection between the working of self-adaptive ESs and real-parameter GAs with SBX operator is also discussed. Thereafter, the self-adaptive behavior

Schema Propagation in Selective Crossover

by Kanta Vekaria, Chris Clack - Proceedings of Genetic and Evolutionary Computation Conference 1999 (GECCO-99), 268. (Late Breaking Paper , 1999
"... Recombination operators with high positional bias are less disruptive against adjacent genes. Therefore, it is ideal for the encoding to position epistatic genes adjacent to each other and aid GA search through genetic linkage. To produce an encoding that facilitates genetic linkage is problematic. ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
. This study focuses on selective crossover, which is an adaptive recombination operator. We propose three alternative encodings for the Royal Road problem. We use these encodings to analyse the performance of selective crossover with respect to different encodings. This study shows that the performance

Learning Linkage

by Georges Harik, Georges R. Harik, David E. Goldberg, David E. Goldberg - Foundations of Genetic Algorithms 4 , 1997
"... The topic of linkage has, with a few notable exceptions, been largely ignored. Recent studies have shown this approach to be a profound mistake--- that GAs ignoring linkage do so at their own computational peril. Inversion, the operator usually called upon to solve this problem, has proven too slow ..."
Abstract - Cited by 73 (10 self) - Add to MetaCart
vis a vis the forces of selection. Inversion is a mutation like operator that acts on chromosomal structures. Where evolution by mutation is too slow and has failed, it remains possible that evolution by pairwise recombination or crossover can be successful. This paper shows that tight linkage can

Two Self-Adaptive Crossover Operations for Genetic Programming

by Peter J. Angeline , 1995
"... ..."
Abstract - Cited by 71 (2 self) - Add to MetaCart
Abstract not found

Adapting crossover in a genetic algorithm

by William M. Spears - Naval Research Laboratory AI Center Report AIC-92-025. Washington, DC , 1992
"... Traditionally, genetic algorithms have relied upon 1 and 2-point crossover operators. Many recent empirical studies, however, have shown the benefits of higher numbers of crossover points. Some of the most intriguing recent work has focused on uniform crossover, which involves on the average L/2 cro ..."
Abstract - Cited by 24 (2 self) - Add to MetaCart
crossover points for strings of length L. Despite theoretical analysis, however, it appears difficult to predict when a particular crossover form will be optimal for a given problem. This paper describes an adaptive genetic algorithm that decides, as it runs, which form is optimal.
Next 10 →
Results 1 - 10 of 1,391
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University