Min cut is NP-complete for edge weighted trees
Theoretical Computer Science - Thirteenth International Colloquim on Automata, Languages and Programming, Renne
Introduction to algorithms
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Genetic programming II: automatic discovery of reusable programs
Genetic programming II: automatic discovery of reusable programs
Hidden order: how adaptation builds complexity
Hidden order: how adaptation builds complexity
An introduction to genetic algorithms
An introduction to genetic algorithms
Noise, sampling, and efficient genetic algorthms
Noise, sampling, and efficient genetic algorthms
Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms
Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms
Detecting spin-flip symmetry in optimization problems
Theoretical aspects of evolutionary computing
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
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
Schemata, Distributions and Graphical Models in Evolutionary Optimization
Journal of Heuristics
Proceedings of the 5th International Conference on Genetic Algorithms
RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
Modeling Building-Block Interdependency
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
The Effect of Spin-Flip Symmetry on the Performance of the Simple GA
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
From Twomax To The Ising Model: Easy And Hard Symmetrical Problems
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Recovering High-Level Structure of Software Systems Using a Minimum Description Length Principle
AICS '02 Proceedings of the 13th Irish International Conference on Artificial Intelligence and Cognitive Science
Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
Bayesian optimization algorithm: from single level to hierarchy
Bayesian optimization algorithm: from single level to hierarchy
Linkage learning, overlapping building blocks, and systematic strategy for scalable recombination
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Characterizing complex product architectures: Regular Paper
Systems Engineering
Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions
Evolutionary Computation
Modular Interdependency in Complex Dynamical Systems
Artificial Life
Convergence Time for the Linkage Learning Genetic Algorithm
Evolutionary Computation
A crossover for complex building blocks overlapping
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Conquering hierarchical difficulty by explicit chunking: substructural chromosome compression
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Studies in Computational Intelligence)
Overcoming hierarchical difficulty by hill-climbing the building block structure
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Hierarchical BOA solves ising spin glasses and MAXSAT
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Compact genetic codes as a search strategy of evolutionary processes
FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms
The minimum description length principle in coding and modeling
IEEE Transactions on Information Theory
A new DSM clustering algorithm for linkage groups identification
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Performance of network crossover on NK landscapes and spin glasses
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
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
Interaction detection for hybrid decomposable problems
Proceedings of the 13th annual conference on Genetic and evolutionary computation
A test problem with adjustable degrees of overlap and conflict among subproblems
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Linkage learning by number of function evaluations estimation: Practical view of building blocks
Information Sciences: an International Journal
Design of test problems for discrete estimation of distribution algorithms
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
In many different fields, researchers are often confronted by problems arising from complex systems. Simple heuristics or even enumeration works quite well on small and easy problems; however, to efficiently solve large and difficult problems, proper decomposition is the key. In this paper, investigating and analyzing interactions between components of complex systems shed some light on problem decomposition. By recognizing three bare-bones interactions---modularity, hierarchy, and overlap, facet-wise models are developed to dissect and inspect problem decomposition in the context of genetic algorithms. The proposed genetic algorithm design utilizes a matrix representation of an interaction graph to analyze and explicitly decompose the problem. The results from this paper should benefit research both technically and scientifically. Technically, this paper develops an automated dependency structure matrix clustering technique and utilizes it to design a model-building genetic algorithm that learns and delivers the problem structure. Scientifically, the explicit interaction model describes the problem structure very well and helps researchers gain important insights through the explicitness of the procedure.