Elements of information theory
Elements of information theory
Linear cryptanalysis method for DES cipher
EUROCRYPT '93 Workshop on the theory and application of cryptographic techniques on Advances in cryptology
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation
Deterministic parallel backtrack search
Theoretical Computer Science
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
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
Better Algorithms for Parallel Backtracking
IRREGULAR '95 Proceedings of the Second International Workshop on Parallel Algorithms for Irregularly Structured Problems
A parallel backtracking framework (BkFr) for single and multiple clusters
Proceedings of the 1st conference on Computing frontiers
A comprehensive survey of fitness approximation in evolutionary computation
Soft Computing - A Fusion of Foundations, Methodologies and Applications
The Estimation of Distributions and the Minimum Relative Entropy Principle
Evolutionary Computation
Why is parity hard for estimation of distribution algorithms?
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Difficulty of linkage learning in estimation of distribution algorithms
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Hierarchical allelic pairwise independent functions
Proceedings of the 13th annual conference on Genetic and evolutionary computation
IEEE Transactions on Evolutionary Computation
A framework for evolutionary optimization with approximate fitnessfunctions
IEEE Transactions on Evolutionary Computation
Paper: Modeling by shortest data description
Automatica (Journal of IFAC)
| Hi-index | 0.00 |
In this paper, we present a higher-order dependency identification algorithm for binary variables that employs a novel metric to detect linkages. The proposed method applies an entropy distillation operation over bounded groups of variables. Lack of increase in randomness signals an underlaying statistical dependence between the inputs. We incorporate the higher order linkage learning in the Extended Compact Genetic Algorithm (ECGA). Experiments show that the extended linkage learning enables the ECGA to correctly model and solve problems with bounded-order building-blocks that do not contain pairwise dependencies.