177 citations found. Retrieving documents...
K. Sastry, D. Goldberg and G. Kendall. (2006). Genetic algorithms. In: E.K. Burke and G. Kendall (eds.) (2005). Introductory Tutorials in Optimisation, Decision Support and Search Methodology. ISBN: 0387234608, Springer. Chapter 4, 97-125.

 Home/Search   Document Not in Database   Summary   Related Articles   Check  

This paper is cited in the following contexts:

First 50 documents  Next 50

On the Benefits of Distributed Populations for Noisy Optimization - Arnold, Beyer   (Correct)

....of noise. Empirical research by Nissen and Propach [11] seems to support this idea. However, little is known as to where exactly the benefits of distributed populations in noisy environments stem from. In the realm of genetic algorithms (GAs) some results have been found by Miller and Goldberg [10] and by Rattray and Shapiro [13] Based on the building block hypothesis, Miller and Goldberg analyzed the effects of noise on different selection mechanisms for GAs. Rattray and Shapiro investigated the effects of noise on GA performance on the OneMax function and on a perceptron learning problem ....

Miller, B. L. and Goldberg, D. E. (1997). Genetic algorithms, selection schemes, and the varying effects of noise. Evolutionary Computation, 4(2): 113-131.


Game Theory and Agents - Johansson (1999)   (Correct)

....the ESS can be seen as a collection of evolved successful strategies. It is possible to simulate a game through a process of two crucial steps: mutation (changes in the ways agents act) and selection (choice of the preferred strategies) Different kinds of evolutionary computations (see e.g. [36, 51]) have been applied within the MAS society, but the similarities to biology are restricted. In section 4.5 we introduce noise and the agents become uncertain about the out Firstly, evolutionary computations, use a fitness function instead of using dominating and recessive genes. Secondly, ....

D.E. Goldberg. Genetic Algorithms. Addison-Wesley, 1989.


Emergent Societies of Information Agents - Davidsson (2000)   (2 citations)  (Correct)

....in the open society context we are discussing here. Other examples of social theory transformations are the game theory [22] which has been applied to agent societies, e.g. by Rosenschein and Zlotkin [26] and the genetic theory of natural selection [10] which has resulted in genetic algorithms [12]. When applying social theories and models to artificial agent societies there are some things that one should bear in mind. For instance, great care should be taken when deciding whether to make a complete or only a partial transformation of the social theory. Some parts of the social theory may ....

Goldberg, D.E.: Genetic Algorithms, Addison Wesley, 1989.


Modeling Strategies as Generous and Greedy in.. - Johansson, Carlsson..   (Correct)

....the ESS can be seen as a collection of evolved successful strategies. It is possible to simulate a game through a process of two crucial steps: mutation (changes in the ways agents act) and selection (choice of the preferred strategies) Different kinds of evolutionary computations (see e.g. [11], 12] have been applied within the MAS society, but the similarities to biology are restricted. In section 5 we introduce noise and the agents become uncertain about the outcome of the game, even if they have complete knowledge about the context. Firstly, EC, use a fitness function instead ....

D.E. Goldberg. Genetic Algorithms. Addison-Wesley, 1989.


A Genetic Algorithm Model for Mission Planning and Dynamic.. - Soliday (1999)   (1 citation)  (Correct)

....specific. The simple GA or binary GA is a good tool for studying the theory of GA, but more and more modern applications of GA are hybrids. 3. 1 Genetic Algorithm Genetic Algorithm (GA) is a search algorithm that borrows its operators from the biologic model of natural selection and evolution [Gol89]. GA have been very successful in combinatorially explosive problems such as; Job Shop Scheduling [LHM87, SD85, WS89, CS89] Non linear Transportation Model [MJxx, MJB90, MVHxx] and the Traveling Salesman Problem [GR85, OSH87, GGRV85] PSD89, LHRP90, Lid91, WSD89] The problem of mission ....

....MJB90, MVHxx] and the Traveling Salesman Problem [GR85, OSH87, GGRV85] PSD89, LHRP90, Lid91, WSD89] The problem of mission planning for large numbers of airborne platforms contains elements of all three of these classic GA problems. GA differ from traditional optimization and search algorithms [Gol89, pp 7]: Genetic Algorithm Traditional Optimization and Search work with coding of the parameters manipulate parameters directly search from a population of points use a single point to search use payoff (objective function) information use derivatives or auxiliary knowledge use probabilistic ....

David E. Goldberg. Genetic Algorithms, in Search, Optimization & Machine Learning. Addison--Wesley Publishing Company, Inc., Massachusetts, 1989.


Messy Genetic Algorithms for Subset Feature Selection - Whitley, Beveridge.. (1997)   (4 citations)  (Correct)

....by Kargupta (1995) Inverting this suggest that in strings created at random of size l , one string on average will have the desired gene combination of size k. To include all alleles combinations Goldberg et al. 1993) used the population sizing equation developed for simple GA s (Goldberg et al. 1992). The population sizing equation for FMGA s becomes: 2c(ff)fi (m Gamma 1)2 where c(ff) is the square of the ordinate of a normal random deviate whose tail area is ff. The parameter fi is the maximum signal to noise ratio and m is the number of subfunctions to be solved (Kargupta ....

Goldberg, D. E., Deb, K., and Clark, J. H. (1992). Genetic algorithms, noise, and the sizing of populations. Complex Systems.


Air Traffic Control Using Genetic Search Techniques - Cheng, Crawford, Menon (1999)   (Correct)

.... control (ATC) problem motivated by the automation system of [1] The genetic search schemes described in this paper are based on the functionality provided by the Genetic Search Toolbox TM [2] The functionality of this software has its basis in textbooks by Holland [3] Fogel [4] Goldberg [5], and Koza [6] and it encompasses the varied approaches used in the disciplines of genetic algorithms, genetic programming, and evolutionary programming. II. Problem Description The ATC problem discussed in this paper concerns the runway assignment, sequencing, and scheduling of n arrival ....

D.E. Goldberg, Genetic Algorithms, Reading, MA: Addison-Wesley, 1989.


Theoretical Performance of Genetic Pattern Classifier - Bandyopadhyay, Murthy, Pal   (Correct)

....as constituting elements segments of boundaries. It is also shown experimentally that the variation of recognition score with a priori class probability for both the classifiers is similar. # 1999 The Franklin Institute. Published by Elsevier Science Ltd. 1. Introduction Genetic algorithms (GAs) [1, 2] are randomized, robust and e#cient search algorithms that are modeled on the principles of natural genetics and evolution. These algorithms are known to provide near optimal solutions in large and highly complex, multimodal search spaces where they utilize domain specific knowledge, in the form ....

....of iterations or generations, till a user specified termination criterion is attained. In the elitist model of GA, assumed in this article, the best string seen upto the current generation is preserved in some location within or outside the population. A detailed discussion on GAs can be found in [1]. 3. The GA based classifier: a brief outline In the realm of pattern classification in N dimensions, a fixed number (H)of hyperplanes is considered to constitute the decision boundary. Note that since each hyperplane provides two regions, H hyperplanes provide a maximum of 2# regions. Hence ....

[Article contains additional citation context not shown here]

D.E. Goldberg, Genetic Algorithms, in: Search, Optimization and Machine Learning, AddisonWesley,


Automatic Aircraft Conflict Resolution Using Genetic.. - Durand, Alliot, Noailles (1996)   (3 citations)  (Correct)

....during maneuvers must be checked afterwards. This experiment strongly suggests that classical methods are not well adapted to our problem. 4 Genetic Algorithms 4. 1 Principles We are using classical Genetic Algorithms and Evolutionary Computation principles such as described in the literature [13, 17]; Figure 5 describes the main steps of GAs. First a population of points in the state space is randomly generated. Then, we compute for each population element the value of the function to optimize, which is called fitness. In a second step we select 6 the best individuals in the population ....

David Goldberg. Genetic Algorithms. Addison Wesley, 1989. ISBN: 0-201-15767-5.


Genetic algorithms for optimal conflict resolution in.. - Durand, Alech..   (Correct)

....fitness evaluation P1 P2 C1 C2 C1 C2 mutation fitness evaluation population(k) population(k 1) Pc Pm Pm Figure 4: GA principle 4 Genetic Algorithms 4. 1 Principles We are using classical Genetic Algorithms and Evolutionary Computation principles such as described in the literature [Gol89, Mic92] Figure 4 describe the main steps of GAs. First a population of points in the state space is randomly generated. Then, we compute for each population element the value of the function to optimize, which is the fitness. In a second step we select 1 the best individuals in the population ....

David Goldberg. Genetic Algorithms. Addison Wesley, 1989. ISBN: 0-201-15767-5.


Genetic Algorithms for Air Traffic Assignment - Daniel Delahaye Jean-Marc (1994)   (Correct)

....optimal) solutions. Then, GAs seem to be relevant to Applications 473 D. Delahaye and J.M. Alliot solve our traffic assignment problem. 4 Genetic algorithms 4. 1 Principles We are using classical Genetic Algorithms and Evolutionary Computation principles such as described in the litterature [6, 9]; Figure 2 describe the main steps of GAs. mutation crossover selection fitness evaluation P1 P2 C1 C2 C1 C2 mutation fitness evaluation population(k) population(k 1) Pc Pm Pm Figure 2. GA principle First a population of points in the state space is randomly generated. Then, we ....

David Goldberg, Genetic Algorithms, Addison Wesley, 1989. ISBN: 0-201-15767-5.


Neural Nets Trained By Genetic Algorithms for Collision Avoidance - Durand, Alliot   (Correct)

....we de ne C as the total number of time steps for which one separation constraint is violated and as the quadratic mean of delays. Fitness 7 is de ned by: If C 6= 0: f a = 1 1 C (1) If C = 0: f a = 1 1 1 (2) 6.3. Selection Stochastic Remainder Without Replacement [9] is used for selection, along with ranking. After the raw tness f r i of the n elements of the population is computed, these tnesses are scaled; the elements of the population are ranked, according to their tness: the best element gets rank 1, and the worst one gets rank n. The rank of an ....

....of units were tried. With less than 25 units, results were not satisfactory. With more than 25 units, results show no evidence of improvements, while training times were longer. 5. We use classical Genetic Algorithms and Evolutionary Computation principles such as described in the literature [9, 13]. 6. N represents the number of con ict con gurations on which each element of the population is tested while n represents the number of elements in the population. 7. The GA is not very sensitive to the exact form of the tness function. The one choosen is both simple and ecient. ....

David Goldberg. Genetic Algorithms. Addison Wesley, 1989. ISBN: 0-201-15767-5.


A genetic algorithm to improve an Othello program - Jean-Marc Alliot Nicolas (1995)   (2 citations)  (Correct)

....course, if it loses 3 in a row, it could also mean it was unlucky) To evaluate if a program is better or worst than another, a more complex methodology must be designed. 2. 1 Principles Classical Genetic Algorithms and Evolutionary Computation principles such as those described in the literature [Gol89, Mic92] are used; Figure 2 describe the main steps of GAs. mutation crossover selection fitness evaluation P1 P2 C1 C2 C1 C2 mutation fitness evaluation population(k) population(k 1) Pc Pm Pm Fig. 2. GA principle First a population of points in the state space is randomly generated. ....

David Goldberg. Genetic Algorithms. Addison Wesley, 1989. ISBN: 0-201-15767-5.


Collision Avoidance Using Neural Networks Learned By.. - Durand, Alliot, Noailles   (Correct)

....generated by the crossover. In the last step, some of the remaining elements are picked 3 Large And Nonlinearly Constrained Extended Lagrangian Optimization Techniques 4 We are using classical Genetic Algorithms and Evolutionary Computation principles such as described in the literature [3, 7]. mutation crossover selection fitness evaluation P1 P2 C1 C2 C1 C2 mutation fitness evaluation population(k) population(k 1) Pc Pm Pm Figure 3: GA principle at random again, and a mutation operator is applied, to slightly modify their structure. At this step a new population is ....

....in an iterative way. The different steps are detailed in the following. 5.1 Coding the problem Here, each neural network is coded by a matrix of real numbers that contains the weights of the neural network. 5. 2 Selection A method called Stochastic Remainder Without Replacement Selection [3] was used. First, the fitness f i of the n elements of the population is computed, and the average a = P f i =n of all the fitness is computed. Then each element is reproduced p times in the new population, with p = truncate(n Theta f i =a) The population is then completed using probabilities ....

David Goldberg. Genetic Algorithms. Addison Wesley, 1989. ISBN: 0-201-15767-5.


GAs for partially separable functions - Durand, Alliot   (Correct)

....that it is easy to design a mutation operator following the same idea. This operator would mutate with a greater probability variables with a bad local fitness. This assumes to be able to compare local fitness between variables. In this paper, classical GAs such as described in the literature [Gol89, Mic92, Hol75] are used. A sharing process may be very useful when the population size is not important enough regarding to the size of the problem. The main drawback of sharing methods is that they slow down the GA. Yin and Germay [YG93] have created a clustering method that is less expensive (proportional to ....

David Goldberg. Genetic Algorithms. Addison Wesley, 1989. ISBN: 0201 -15767-5.


An optimizing conflict solver for ATC - Durand, Alliot, Chansou (1995)   (2 citations)  (Correct)

....operator is applied, to slightly modify their structure. At this step a new population has been created and we apply the process again in an iterative way. The different steps are detailed in the following. 3.1. 1 Selection A method called Stochastic Remainder Without Replacement Selection [Gol89] is classically used. First, the fitness f i of the n elements of the population is computed, and the average a = P f i =n of all the fitnesses is computed. Then each element is reproduced p times in the new population, with p = truncate(n Theta f i =a) The population is then completed using ....

....p times in the new population, with p = truncate(n Theta f i =a) The population is then completed using probabilities proportional to f i Gamma p a=n for each element. 5 We are using classical Genetic Algorithms and Evolutionary Computation principles such as described in the literature [Gol89, Mic92] 9 mutation crossover selection fitness evaluation P1 P2 C1 C2 C1 C2 mutation fitness evaluation population(k) population(k 1) Pc Pm Pm Figure 6: GA principle 3.1.2 Crossover The crossover operator randomly chooses two elements of the population (called parents) and ....

David Goldberg. Genetic Algorithms. Addison Wesley,


Genetic Algorithms for automatic regroupement of Air.. - Daniel Delahaye..   (Correct)

....fitness and will be able to find several optimal (or near optimal) solutions. Then, GAs seem to be relevant to solve our sectoring problem. 4 Genetic algorithms 4. 1 Principles We are using classical Genetic Algorithms and Evolutionary Computation principles such as described in the litterature [10, 13]; Figure 5 describe the main steps of GAs. First a population of points in the state space is randomly generated. Then, we compute for each population element the value of the function to optimize, mutation crossover selection fitness evaluation P1 P2 C1 C2 C1 C2 mutation fitness ....

David Goldberg. Genetic Algorithms. Addison Wesley, 1989. ISBN: 0-201-15767-5.


Analysis of Schema Variance and Short Term Extinction Likelihoods - Poli (1998)   (Correct)

....a binomial distribution with and # , where ) 102,43 is the selection probability of individual and 5 is the population size. So, 687 9: 5 # This is a well known result (see for example [Goldberg et al. 1991, page 14] 2.2 Propagation of Schemata under Selection Now let us concentrate on a subset of individuals at generation : those matching a schema . The number of individuals sampling in the mating pool is = A)B where the summation is performed ....

Goldberg, D. E., Deb, K., and Clark, J. H. (1991). Genetic algorithms, noise, and the sizing of populations. IlliGAL Report No 91010, Department of General Engineering, University of Illinois at UrbanaChampaign.


Genetic Algorithms for Partitioning Air Space - Delahaye, Alliot, Schoenauer.. (1994)   (Correct)

....decrease to 0.01 at the end of the process. A description of this algorithm is given on figure 10 0 2000 4000 6000 8000 10000 0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000 Figure 11: Square network 4 Results 4. 1 Binary GA Those evaluations were done with the classical SGA [6, 12] of Goldberg and give good results on very small networks. When the network size increases, this algorithm becomes inefficient because of the crossover and mutation operators which induce a quasi random moving in the state space. This is due to the fact that those operators do not take into ....

David Goldberg. Genetic Algorithms. Addison Wesley, 1989. ISBN: 0-201-15767-5.


Genetic Algorithms for solving Air Traffic Control.. - Alliot, Gruber, Joly.. (1993)   (3 citations)  (Correct)

....ground based control centers, the development of GPS and 4D Flight Management Systems, a partial or complete automation can seriously be considered. There are different approaches that can be undertaken, some based on mainly algorithmic resolution [3] some others relying on expert system methods [4], some planning to use both [13] Works on these subjects can even require very theoretic work [1] for the development of such systems. There are roughly two different levels of resolution in an ATC system: ffl A strategic level which would organize traffic to minimize the probability of ....

David Goldberg. Genetic Algorithms. Addison Wesley, 1989. ISBN: 0-201-15767-5.


Optimization By Hybridization of a Genetic Algorithm With.. - Barnier, Brisset   (Correct)

....cases, an optimization problem is naturally divided into two phases: the search of feasible solutions and then the search of the solution with the lowest cost among them. This division is more or less obvious during the search according to the choice of the optimization method. Genetic algorithms [1] are well suited to the quick Nicolas Barnier, Pascal Brisset, Ecole Nationale de l Aviation Civile, 7 avenue Edouard Belin, B.P. 4005, F 31055 Toulouse Cedex 4, France, E mail: fbarnier,brissetg recherche.enac.fr and global exploration of a large search space to optimize any objective ....

....used domain independent representation, namely bit strings, to encode individuals chromosomes. However, for practical reasons of efficiency, many different representations are used which provide much better results, like real strings for instance. But the classic operators designed for bit strings [1] can be used with very little 1 One value is at least provided to each gene with this formula. Empty sub domains would be of little interest. TABLE I Classic mutation and crossover X 1 X 2 X 3 Variables 1. 7 1. 9 1. 5 Initial domains 1,2,3 4,7,8 1,3,4 Individual P 1 1,5,7 1,4,8 1,2,5 ....

David Goldberg, Genetic Algorithms, Addison Wesley, 1989.


Optimal Resolution of En Route Conflicts - Granger, Durand, Alliot (2001)   (Correct)

....resolution Genetic algorithms (GAs) are global stochastic optimization technics that mimic natural evolution. They were initially developed by John Holland [Hol75] in the sixties. The subject of this paper is not GAs and the interested reader should read the appropriate literature on the subject [Gol89] The general principles are given on figure 10. Genetic algorithms are a very powerful tool, because they do not require much information and are able to find many different optima that can be presented to a human operator. Moreover, we know much about the function to optimize and this ....

David Goldberg. Genetic Algorithms. Addison Wesley, 1989. ISBN: 0-201-15767-5.


Optimal Resolution of En Route Conflicts - Durand, Alliot (1997)   (2 citations)  (Correct)

....resolution Genetic algorithms (GAs) are global stochastic optimization technics that mimic natural evolution. They were initially developed by John Holland [Hol75] in the sixties. The subject of this paper is not GAs and the interested reader should read the appropriate literature on the subject [Gol89] The general principles are given on figure 8. Genetic algorithms are a very powerful tool, because they do not require much information and are able to find many different optima that can be presented to a human operator. Moreover, we know much about the function to optimize and this ....

David Goldberg. Genetic Algorithms. Addison Wesley, 1989. ISBN: 0-201-15767-5.


Active Sensory Tuning for Immersive Spatialized Audio - Runkle, Yendiki, Wakefield (2000)   (Correct)

....operate on strings that represent the design parameters rather than on the parameters themselves. The parameter space is mapped onto a finite length alphabet. The simplest and most commonly used alphabet is a binary representation, although other representations have been shown to be beneficial [6]. After encoding the initial randomly selected population, the GA manipulates the string members using genetic operations until an optimal, or at least improved, parameter set has been found. GAs do not require auxiliary information, such as derivatives, to ascend to local maxima. Simple GAs only ....

Goldberg, D. Genetic Algorithms. Addison Wesley, Reading, MA., 1989.


The Trianus System and its Application to Custom Computing - Stephan Gehring Stefan (1996)   (11 citations)  (Correct)

....algorithm to place a type, since the work has to be done only once. Of course, when designs are large (near the capacity of a given chip) or not well decomposed into subcircuits, the results of this placement algorithm are not satisfactory. One would have to resort to stochastic algorithms [10,11] as used in modern EDA packages. However, these algorithms have long run times. Min Cut algorithms [12,13] would be useful and should be evaluated, as they combine moderate run times with good results. 3.4 The Router The router is a traditional maze running routing algorithm using a Lee map ....

D. E. Goldberg. Genetic Algorithms, Addison-Wesley, 1989.


Inclusion of Optimisation Methods on a New Dynamic Channel .. - Santos, Dinis, Neves (2001)   (Correct)

....channels have priority over nominal and low cost function channels. Thus, if the same cost function is used the most costly situation on the allocation phase corresponds to the least costly in the de allocation phase. III. OPTIMISATION METHODS Two optimization methods: the SA [5] and the GA [6] were selected as candidates to the optimal nominal channel pattern evaluation on a cellular system for a given asymmetric spatial traffic distribution. A. Simulated Annealing The SA optimization algorithm is based on the simulation of physical phenomena that occurs during the solidification of ....

....specificity of the selected algorithm. The optimization method will select the configuration, among all the proposed ones, that minimizes the function that maps the system GoS and the overall lost traffic presented in (3) The optimal solution retrieved from the simulations is the vector Q = [3 5 0 2 9 11 4 4 3 6 7 5 5 6] which leads to the channel distribution represented in Fig. 4. 5 7 15 14 8 9 12 13 16 11 8 10 6 6 9 9 9 4 8 16 15 11 7 7 14 16 8 7 8 13 14 10 10 10 5 17 9 8 11 4 6 15 7 9 6 9 14 15 10 Fig. 4 Optimised nominal channel pattern. From the performed simulations it was observed that the SA ....

D. E. Goldberg, Genetic Algorithms, New York, AddisonWesley, 1989, Chapters 1 - 4.


Patent Retrieval System Using Document Filtering Techniques - Naomi Inoue Kazunori (2000)   (Correct)

....in Iwayama s proposed method, the layer is not always optimum because documents are selected at random. We proposed a new approximate clustering algorithm that improved the precision of Iwayama s method. We proposed selecting documents by applying a genetic algorithm (referred to hereafter as GA)[9] for deciding a quasi optimum layer and using a MDL criteria for evaluating the layer structure of a cluster tree. Our method gives better accuracy than Iwayama s method, because the layer structure of a cluster tree constructed by our method is quasi optimum. The advantage of the GAbased ....

Goldberg, D.E.: "Genetic Algorithms", Search, Optimization, and Machine Learning, AddisonWesley, 1989.


Analysis of Ideal Recombination on Random Decomposable Problems - Kumara Sastry Martin   Self-citation (Goldberg)   (Correct)

No context found.

Miller, B. L., & Goldberg, D. E. (1995). Genetic algorithms, tournament selection, and the e#ects of noise. Complex Systems, 9 (3), 193--212. (Also IlliGAL Report No. 95006).


Analysis of Ideal Recombination on Random Decomposable Problems - Kumara Sastry Martin   Self-citation (Goldberg)   (Correct)

No context found.

Goldberg, D. E., Deb, K., & Clark, J. H. (1992). Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6 , 333--362. (Also IlliGAL Report No. 91010).


Genetic Algorithms - Sastry, Goldberg, Kendall (2005)   (1 citation)  Self-citation (Goldberg)   (Correct)

No context found.

Miller, B. L. and Goldberg, D. E., 1995, Genetic algorithms, tournament selection, and the effects of noise, Complex Syst. 9:193--212.


Convergence-Time Models for the Simple Genetic Algorithm .. - Ceroni, Pelikan.. (2001)   Self-citation (Goldberg)   (Correct)

....a statistical mechanics approach to model the evolution of cumulants of the tness distribution. In contrast to studies that use selection intensity, the last approach does not yield closed form solutions. Also, it does not reduce to convenient forms. On the other side, the gambler s ruin model (Goldberg, Deb, Clark, 1992) addresses the e ect on the quality of having a nite population . The purpose of this paper is to construct a convergence time model for the SGA with nite populations. We use an approach based on selection intensity, going in a di erent direction from the studies based on statistical mechanics. ....

....the population and leads to the possibility of the complete disappearance of a certain con guration. If we impose a selection pressure, this still happens but tends to increase the tness. Thus, it is more probable to have a position xed with the ttest building block. The gambler s ruin model (Goldberg, Deb, Clark, 1992; Feller, 1967) gives us a perfect picture of this behavior. The convergence can be seen as the process of accumulating the optimal building blocks through 6 the selection strategy. The selection is a competition between two individuals composed of many building blocks. Choosing the best con ....

Goldberg, D. E., Deb, K., & Clark, J. H. (1992). Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6 , 333-362.


Convergence-Time Models for the Simple Genetic Algorithm .. - Ceroni, Pelikan.. (2001)   Self-citation (Goldberg)   (Correct)

....converge solely by genetic drift. 1 Introduction The development of convergence time models for the simple genetic algorithm (SGA) is important for understanding the eciency and scaling capabilities of the algorithm. Some of the rst e orts in this direction were made by Goldberg (1989b) and Goldberg and Deb (1991). Both studies developed estimates of takeover times in genetic algorithms (GAs) focusing on the dynamics of the best individual. A convergence time model was developed by M uhlenbein and Schlierkamp Voosen (1993) using the concept of selection intensity. The validity of this model is limited to ....

....distributed and that, for large samples, the binomial distribution is well approximated by a normal distribution. For this reason the model can be considered valid also for large but nite populations. We can use 2l as an upper bound to the critical dimension that ensures the validity of the model (Goldberg, Deb, Clark, 1991). We now explore all the steps followed by Thierens and Goldberg (1994) to derive an analytical expression of the convergence time, because we use the same steps in the next sections to obtain our extension to this model. We are using tournament selection with tournament size s = 2. Under the ....

Goldberg, D. E., Deb, K., & Clark, J. H. (1991). Genetic algorithms, noise, and the sizing of populations (IlliGAL Report No. 91010). Urbana, IL: University of Illinois at UrbanaChampaign, Illinois Genetic Algorithms Laboratory.


A Hybrid Multi-Objective Evolutionary Approach to Engineering.. - Deb, Goel (2001)   (4 citations)  Self-citation (Deb)   (Correct)

....question to ask is Why are MOEAs set to find many more solutions than desired The answer is fundamental to the working of an EA. The population size required in an EA depends on a number of factors related to the number of decision variables, the complexity of the problem, and others [7, 9]. The population cannot be sized according to the desired number of non dominated solutions in a problem. Since in most interesting problems, the number of decision variables are large and are complex, the population sizes used in solving those problems can be in hundreds. Such a population Hybrid ....

Goldberg, D. E., Deb, K., and Clark, J. H. (1992). Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6, 333--362.


A Survey of Search Methodologies and Automated Approaches.. - Qu, Burke, McCollum (2006)   (Correct)

No context found.

K. Sastry, D. Goldberg and G. Kendall. (2006). Genetic algorithms. In: E.K. Burke and G. Kendall (eds.) (2005). Introductory Tutorials in Optimisation, Decision Support and Search Methodology. ISBN: 0387234608, Springer. Chapter 4, 97-125.


Appeared in the Proceedings of Genetic Programming'98.. - Analysis Of Schema (1998)   (Correct)

No context found.

Goldberg, D. E., Deb, K., and Clark, J. H. (1991). Genetic algorithms, noise, and the sizing of populations. IlliGAL Report No 91010, Department of General Engineering, University of Illinois at UrbanaChampaign.


Coordination of Multiple Mobile Robots via Communication - Huosheng Hu Ian (1998)   (Correct)

No context found.

D.E. Goldberg, Genetic algorithms, Addison Wesley Press, 1989.


Comparison of Genetic and Random Techniques for Test Pattern.. - Ivask Raik Ubar (1998)   (Correct)

No context found.

Goldberg "Genetic algorithms", Addison-Wesley USA,1991


The Equation for the Response to Selection and Its Use for.. - Mühlenbein (1997)   (Correct)

No context found.

Miller, B.L & Goldberg, D.E. (1995). Genetic Algorithms, Tournament Selection and the Effects of Noise. Complex Systems 9:pp. 193--212.


The Equation for the Response to Selection and Its Use for.. - Mühlenbein (1997)   (Correct)

No context found.

Miller, B.L & Goldberg, D.E. (1995). Genetic Algorithms, Tournament Selection and the Effects of Noise. Complex Systems 9:pp. 193--212.


Irrigation Planning Using Genetic Algorithms - Raju, Kumar (2004)   (Correct)

No context found.

Goldberg, D. E.: 1989, Genetic Algorithms. In: Search, Optimization and Machine Learning. Addison-Wesley, New York.


Adaptive Multiresolution Search: How to Beat Brute Force? - Thuillard   (Correct)

No context found.

D.E. Goldberg, Genetic algorithms , Addison-Wesley, USA, 1991.


Increased Learning Rates Through the Sharing of Experiences - Of Multiple Autonomous   (Correct)

No context found.

Goldberg, D.E. Genetic algorithms. Addison Wesley. 1989


Mutual Learning By Autonomous Mobile - Robots Ian Kelly   (Correct)

No context found.

GOLDBERG, D.E. "Genetic algorithms." Addison Wesley. 1989.


Enhanced Services for Defence Terrestrial-Satellite Personal.. - Ween (2001)   (Correct)

No context found.

D. Goldberg, Genetic Algorithms, In Search, Optimisation and Machine Learning. Addison-Wesley Publishing Company Inc., 1989.


Concepts of Cooperation in Artificial Life - Thimbleby, Witten, Pullinger (1998)   (1 citation)  (Correct)

No context found.

Goldberg, D. E., 1989, Genetic Algorithms, Reading, Massachusetts: Addison-Wesley.


Coordination of Multiple Mobile Robots via Communication - Huosheng Hu Ian (1998)   (Correct)

No context found.

D.E. Goldberg, Genetic algorithms, Addison Wesley Press, 1989.


EcliPSe: A System for High Performance Concurrent Simulation - Sunderam, Rego (1991)   (5 citations)  (Correct)

No context found.

D. Goldberg, Genetic Algorithms, Addison Wesley, 1989.


A Comparative Study of Fuzzy Classifiers on Breast Cancer Data - Jain, Abraham (2004)   (Correct)

No context found.

Goldberg, D.E., Genetic algorithms. Addison-Wesley Publishing Company, (1989)


Dimensional Analysis of Allele-Wise Mixing Revisited - Thierens (1998)   (5 citations)  (Correct)

No context found.

Miller B. L., & Goldberg D. E. (1995). Genetic algorithms, selection schemes, and the varying e ects of noise IlliGAL Report No. 95009. Illinois Genetic Algorithm Laboratory. University of Illinois at Urbana-Champaign,


Hybrid Fuzzy-Neural Classifier for Feature Level Data.. - Soliday, Perona..   (Correct)

No context found.

D. E. Goldberg, Genetic Algorithms, in Search, Optimization & Machine Learning, Addison{Wesley Publishing Company, Inc., Massachusetts, 1989.

First 50 documents  Next 50

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC