Results 1  10
of
54
Hierarchical Bayesian Optimization Algorithm = Bayesian Optimization Algorithm + Niching + Local Structures
, 2001
"... The paper describes the hierarchical Bayesian optimization algorithm which combines the Bayesian optimization algorithm, local structures in Bayesian networks, and a powerful niching technique. The proposed algorithm is able to solve hierarchical traps and other difficult problems very efficiently. ..."
Abstract

Cited by 255 (63 self)
 Add to MetaCart
The paper describes the hierarchical Bayesian optimization algorithm which combines the Bayesian optimization algorithm, local structures in Bayesian networks, and a powerful niching technique. The proposed algorithm is able to solve hierarchical traps and other difficult problems very efficiently.
Designing Efficient And Accurate Parallel Genetic Algorithms
, 1999
"... Parallel implementations of genetic algorithms (GAs) are common, and, in most cases, they succeed to reduce the time required to find acceptable solutions. However, the effect of the parameters of parallel GAs on the quality of their search and on their efficiency are not well understood. This insuf ..."
Abstract

Cited by 222 (5 self)
 Add to MetaCart
Parallel implementations of genetic algorithms (GAs) are common, and, in most cases, they succeed to reduce the time required to find acceptable solutions. However, the effect of the parameters of parallel GAs on the quality of their search and on their efficiency are not well understood. This insufficient knowledge limits our ability to design fast and accurate parallel GAs that reach the desired solutions in the shortest time possible. The goal of this dissertation is to advance the understanding of parallel GAs and to provide rational guidelines for their design. The research reported here considered three major types of parallel GAs: simple masterslave algorithms with one population, more sophisticated algorithms with multiple populations, and a hierarchical combination of the first two types. The investigation formulated simple models that predict accurately the quality of the solutions with different parameter settings. The quality predictors were transformed into populationsizing equations, which in turn were used to estimate the execution time of the algorithms.
Linkage Problem, Distribution Estimation, and Bayesian Networks
, 2000
"... This paper proposes an algorithm that uses an estimation of the joint distribution of promising solutions in order to generate new candidate solutions. The algorithm is settled into the context of genetic and evolutionary computation and the algorithms based on the estimation of distributions. Th ..."
Abstract

Cited by 88 (18 self)
 Add to MetaCart
This paper proposes an algorithm that uses an estimation of the joint distribution of promising solutions in order to generate new candidate solutions. The algorithm is settled into the context of genetic and evolutionary computation and the algorithms based on the estimation of distributions. The proposed algorithm is called the Bayesian Optimization Algorithm (BOA). To estimate the distribution of promising solutions, the techniques for modeling multivariate data by Bayesian networks are used. TheBOA identifies, reproduces, and mixes building blocks up to a specified order. It is independent of the ordering of the variables in strings representing the solutions. Moreover, prior information about the problem can be incorporated into the algorithm, but it is not essential. First experiments were done with additively decomposable problems with both nonoverlapping as well as overlapping building blocks. The proposed algorithm is able to solve all but one of the tested problems in linear or close to linear time with respect to the problem size. Except for the maximal order of interactions to be covered, the algorithm does not use any prior knowledge about the problem. The BOA represents a step toward alleviating the problem of identifying and mixing building blocks correctly to obtain good solutions for problems with very limited domain information.
Symbiotic Combination as an Alternative to Sexual Recombination in Genetic Algorithms
 Parallel Problem Solving from Nature, PPSNVI, volume 1917 of LNCS
, 2000
"... . Recombination in the Genetic Algorithm (GA) is supposed to enable the component characteristics from two parents to be extracted and then reassembled in different combinations  hopefully producing an offspring that has the good characteristics of both parents. However, this can only work if i ..."
Abstract

Cited by 50 (10 self)
 Add to MetaCart
. Recombination in the Genetic Algorithm (GA) is supposed to enable the component characteristics from two parents to be extracted and then reassembled in different combinations  hopefully producing an offspring that has the good characteristics of both parents. However, this can only work if it is possible to identify which parts of each parent should be extracted. Crossover in the standard GA takes subsets of genes that are adjacent on the genome. Other variations of the GA propose more sophisticated methods for identifying good subsets of genes within an individual. Our approach is different; rather than devising methods to enable successful extraction of genesubsets from parents, we utilize variablesize individuals which represent subsets of genes from the outset. Joining together two individuals, creating an `offspring' that is twice the size, straightforwardly produces the sum of the parents' characteristics. This form of component assembly is more closely analogo...
Using Time Efficiently: GeneticEvolutionary Algorithms and the Continuation Problem
"... This paper develops a macrolevel theory of efficient time utilization for genetic and evolutionary algorithms. Building on population sizing results that estimate the critical relationship between solution quality and time, the paper considers the tradeoff between large populations that converge in ..."
Abstract

Cited by 22 (9 self)
 Add to MetaCart
This paper develops a macrolevel theory of efficient time utilization for genetic and evolutionary algorithms. Building on population sizing results that estimate the critical relationship between solution quality and time, the paper considers the tradeoff between large populations that converge in a single convergence epoch and smaller populations with multiple epochs. Two models suggest a link between the salience structure of a problem and the appropriate populationtime configuration for best efficiency.
Analysis of Recombinative Algorithms on a NonSeparable BuildingBlock Problem
 IN PRINTING
, 2000
"... We give an upper bound on the expected time for a recombinative algorithm to solve a nonseparable buildingblock problem. The analysis proceeds by proving the existence of a path to the solution and calculating the time for each step on this path. Ordinarily, such a straightforward approach wou ..."
Abstract

Cited by 22 (5 self)
 Add to MetaCart
We give an upper bound on the expected time for a recombinative algorithm to solve a nonseparable buildingblock problem. The analysis proceeds by proving the existence of a path to the solution and calculating the time for each step on this path. Ordinarily, such a straightforward approach would be defeated because both the existence of a path, and the time for a step, are dependent on the state of the population when using recombination. However, to calculate an upper bound on the expected time it is sufficient to know certain properties, or invariants, of the population rather than its exact state. First we analyze a `recombinative hillclimber' that applies crossover repeatedly to just two strings. This enables us to prove the existence of a path to the solution that is monotonically increasing in fitness when using recombination. In contrast, the interdependent fitness contributions of blocks in this problem produce a search space that has many local optima for a mu...
Parallel estimation of distribution algorithms
, 2002
"... The thesis deals with the new evolutionary paradigm based on the concept of Estimation of Distribution Algorithms (EDAs) that use probabilistic model of promising solutions found so far to obtain new candidate solutions of optimized problem. There are six primary goals of this thesis: 1. Suggestion ..."
Abstract

Cited by 22 (3 self)
 Add to MetaCart
The thesis deals with the new evolutionary paradigm based on the concept of Estimation of Distribution Algorithms (EDAs) that use probabilistic model of promising solutions found so far to obtain new candidate solutions of optimized problem. There are six primary goals of this thesis: 1. Suggestion of a new formal description of EDA algorithm. This high level concept can be used to compare the generality of various probabilistic models by comparing the properties of underlying mappings. Also, some convergence issues are discussed and theoretical ways for further improvements are proposed. 2. Development of new probabilistic model and methods capable of dealing with continuous parameters. The resulting Mixed Bayesian Optimization Algorithm (MBOA) uses a set of decision trees to express the probability model. Its main advantage against the mostly used IDEA and EGNA approach is its backward compatibility with discrete domains, so it is uniquely capable of learning linkage between mixed continuousdiscrete genes. MBOA handles the discretization of continuous parameters as an integral part of the learning process, which outperforms the histogrambased
Gene Expression and Fast Construction of Distributed Evolutionary Representation
 Evolutionary Computation
, 2001
"... The gene expression process in nature produces different proteins in different cells from different portions of the DNA. Since proteins control almost every important activity in a living organism, at an abstract level, gene expression can be viewed as a process that evaluates the merit or "fitness" ..."
Abstract

Cited by 20 (0 self)
 Add to MetaCart
The gene expression process in nature produces different proteins in different cells from different portions of the DNA. Since proteins control almost every important activity in a living organism, at an abstract level, gene expression can be viewed as a process that evaluates the merit or "fitness" of the DNA. This distributed evaluation of the DNA would not be possible without a decomposed representation of the fitness function defined over the DNAs. This paper argues that, unless the living body was provided with such a representation, we have every reason to believe that it must have an efficient mechanism to construct this distributed representation. This paper demonstrates polynomialtime computability of such a representation by proposing a class of efficient algorithms. The main contribution of this paper is twofold. On the algorithmic side, it offers a way to scale up evolutionary search by detecting the underlying structure of the search space. On the biological side, it proves that the distributed representation of the evolutionary fitness function in gene expression can be computed in polynomialtime.
Compressed Introns in a Linkage Learning Genetic Algorithm
, 1998
"... Over the last 10 years, many efforts have been made to design a competent genetic algorithm. This paper revisits and extends the latest of such efforts the linkage learning genetic algorithm. Specifically, it introduces an efficient mechanism for representing the noncoding material. Recent invest ..."
Abstract

Cited by 18 (6 self)
 Add to MetaCart
Over the last 10 years, many efforts have been made to design a competent genetic algorithm. This paper revisits and extends the latest of such efforts the linkage learning genetic algorithm. Specifically, it introduces an efficient mechanism for representing the noncoding material. Recent investigations suggest that this new method is crucial for solving a large class of hard optimization problems. 1 Introduction The simple genetic algorithm (SGA) has been applied successfully in a variety of applications, including medical, financial, and all kinds of engineering problems. Its power comes from its ability to combine good pieces (building blocks) from different solutions and assemble them into a single super solution. But despite their success, there are still problems whose solution can be constructed by the juxtaposition of building blocks, and yet the SGA fails. The reason behind this failure is well understood and is due to the socalled linkage problem. Before applying a ge...
MultiObjective Bayesian Optimization Algorithm
 in Proceedings of the Genetic and Evolutionary Computation Conference
, 2002
"... This paper proposes a competent multiobjective genetic algorithm called the multiobjective Bayesian optimization algorithm (mBOA). mBOA incorporates the selection method of the nondominated sorting genetic algorithmII (NSGAII) into the Bayesian optimization algorithm (BOA). The proposed algorith ..."
Abstract

Cited by 16 (4 self)
 Add to MetaCart
This paper proposes a competent multiobjective genetic algorithm called the multiobjective Bayesian optimization algorithm (mBOA). mBOA incorporates the selection method of the nondominated sorting genetic algorithmII (NSGAII) into the Bayesian optimization algorithm (BOA). The proposed algorithm has been tested on an array of test functions which incorporate deception and looselinkage and the results are compared to those of NSGAII. Results indicate that mBOA outperforms NSGAII on large loosely linked deceptive problems.