Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
Modeling Building-Block Interdependency
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Bayesian optimization algorithm: from single level to hierarchy
Bayesian optimization algorithm: from single level to hierarchy
Modular Interdependency in Complex Dynamical Systems
Artificial Life
Compact genetic codes as a search strategy of evolutionary processes
FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms
Crossover: the divine afflatus in search
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Population sizing for entropy-based model building in discrete estimation of distribution algorithms
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Overcoming hierarchical difficulty by hill-climbing the building block structure
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Variable discrimination of crossover versus mutation using parameterized modular structure
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Do not match, inherit: fitness surrogates for genetics-based machine learning techniques
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Enhancing the Efficiency of the ECGA
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Dependency structure matrix, genetic algorithms, and effective recombination
Evolutionary Computation
Linkage tree genetic algorithm: first results
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
The linkage tree genetic algorithm
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Graph clustering based model building
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Hierarchical allelic pairwise independent functions
Proceedings of the 13th annual conference on Genetic and evolutionary computation
A surrogate-assisted linkage inference approach in genetic algorithms
Proceedings of the 13th annual conference on Genetic and evolutionary computation
| Hi-index | 0.00 |
This paper proposes a chromosome compression scheme which represents subsolutions by the most expressive schemata. The proposed chromosome compression scheme is combined with the dependency structure matrix genetic algorithm and the restricted tournament replacement to create a scalable optimization tool which optimizes problems via hierarchical decomposition. One important feature of the proposed method is that at the end of the run, the problem structure obtained from the proposed method is comprehensible to human researchers and is reusable for larger-scale problems. The empirical result shows that the proposed method scales sub-quadratically with the problem size on hierarchical problems and is able to capture the problem structures accurately.