Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Learning Bayesian networks with local structure
Learning in graphical models
Efficient and Accurate Parallel Genetic Algorithms
Efficient and Accurate Parallel Genetic Algorithms
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
A Survey of Optimization by Building and Using Probabilistic Models
Computational Optimization and Applications
Finding Multimodal Solutions Using Restricted Tournament Selection
Proceedings of the 6th International Conference on Genetic Algorithms
From Recombination of Genes to the Estimation of Distributions I. Binary Parameters
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Population-Based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning
A New Genetic Algorithm for the Quadratic Assignment Problem
INFORMS Journal on Computing
Sporadic model building for efficiency enhancement of hierarchical BOA
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Studies in Computational Intelligence)
Towards billion-bit optimization via a parallel estimation of distribution algorithm
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Scalability problems of simple genetic algorithms
Evolutionary Computation
Using previous models to bias structural learning in the hierarchical BOA
Proceedings of the 10th annual conference on Genetic and evolutionary computation
iBOA: the incremental bayesian optimization algorithm
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Analysis of estimation of distribution algorithms and genetic algorithms on NK landscapes
Proceedings of the 10th annual conference on Genetic and evolutionary computation
CrossNet: a framework for crossover with network-based chromosomal representations
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Intelligent bias of network structures in the hierarchical BOA
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
An analysis of phase transition in NK landscapes
Journal of Artificial Intelligence Research
Performance of evolutionary algorithms on random decomposable problems
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
The computational complexity of N-K fitness functions
IEEE Transactions on Evolutionary Computation
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Distance-based bias in model-directed optimization of additively decomposable problems
Proceedings of the 14th annual conference on Genetic and evolutionary computation
A multiset genetic algorithm for the optimization of deceptive problems
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
Practitioners often have some information about the problem being solved, which may be represented as a graph of dependencies or correlations between problem variables. Similar information can also be obtained automatically, for example by mining the probabilistic models obtained by EDAs or by using other methods for linkage learning. This information can be used to bias variation operators, be it in EDAs (where it can be used to speed up model building) or in GAs (where the linkages can be explored by modifying crossover). This can allow us to solve problems unsolvable with conventional, problem-independent variation operators, or speed up adaptive operators such as those of EDAs. This paper describes a method to build a network crossover operator that can be used in a GA to easily incorporate problem-specific knowledge. The performance of this operator in the simple genetic algorithm(GA) is then compared to other operators as well as the hierarchical Bayesian Optimization Algorithm (hBOA) on several different problem types, all with both elitism replacement and Restricted Tournament Replacement (RTR). The performance of all the algorithms are then analyzed and the results are discussed.