# Dependency Structure Matrix, Genetic Algorithms, and Effective Recombination

@article{Yu2009DependencySM, title={Dependency Structure Matrix, Genetic Algorithms, and Effective Recombination}, author={Tian-Li Yu and D. Goldberg and K. Sastry and C. Lima and M. Pelikan}, journal={Evolutionary Computation}, year={2009}, volume={17}, pages={595-626} }

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 interactionsmodularity, hierarchy, and overlap, facet… CONTINUE READING

#### Topics from this paper

75 Citations

Efficient model building in competent genetic algorithms using DSM clustering

- Computer Science
- AI Commun.
- 2011

5

A Metaheuristic Relying on Random Walk on a Graph for Binary Optimization Problems

- Computer Science
- 2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
- 2018

Highly Influenced

Linkage learning using the maximum spanning tree of the dependency graph

- Mathematics, Computer Science
- GECCO '12
- 2012

2- PDF

Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization

- Computer Science, Mathematics
- IEEE Transactions on Evolutionary Computation
- 2014

393- PDF

Interaction-detection metric with differential mutual complement for dependency structure matrix genetic algorithm

- Mathematics, Computer Science
- IEEE Congress on Evolutionary Computation
- 2010

6- PDF

Exploiting Bivariate Dependencies to Speedup Structure Learning in Bayesian Optimization Algorithm

- Computer Science
- Journal of Computer Science and Technology
- 2012

2

An Empirical Investigation on Evolutionary Algorithm Evolving Developmental Timings

- Computer Science
- 2020

Decomposition-based evolutionary algorithm for large scale constrained problems

- Mathematics, Computer Science
- Inf. Sci.
- 2015

17- PDF

Linkage learning by number of function evaluations estimation: Practical view of building blocks

- Mathematics, Computer Science
- Inf. Sci.
- 2013

4

#### References

SHOWING 1-10 OF 83 REFERENCES

Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms

- Mathematics
- 1997

223- PDF

An information theoretic method for developing modular architectures using genetic algorithms

- Computer Science
- 2007

166- PDF

Schemata, Distributions and Graphical Models in Evolutionary Optimization

- Computer Science
- J. Heuristics
- 1999

359

Model accuracy in the Bayesian optimization algorithm

- Mathematics, Computer Science
- Soft Comput.
- 2011

30- PDF

Overcoming hierarchical difficulty by hill-climbing the building block structure

- Computer Science
- GECCO '07
- 2007

28- PDF

Messy Genetic Algorithms: Motivation, Analysis, and First Results

- Mathematics, Computer Science
- Complex Syst.
- 1989

1,332

Linkage learning, overlapping building blocks, and systematic strategy for scalable recombination

- Mathematics, Computer Science
- GECCO '05
- 2005

34- PDF