The Impact of Complex Network Models to EDAs

Cai Chang Ding; Wen Xiu Peng; Wei Ming Wang

doi:10.4028/www.scientific.net/AMR.926-930.3290

Paper Titles

Survey on Matting Algorithm
p.3270

Tangentbug Algorithm’s Application and Implementation in the NAO Avoidance
p.3276

Terrain Real-Time Rendering Based on Projected Grid and GPU Unsaturated Error Metric
p.3281

The Application of Nonlinear Modeling in the Fault Diagnosis of Fan
p.3286

The Impact of Complex Network Models to EDAs
p.3290

The Limits of Estimation of Distribution Algorithms
p.3294

The Parameters Optimization of Bionic Tongue Block Based on the Discrete Element Method
p.3298

The Realization of Real-Time Motion Tracking Algorithm Based on FPGA
p.3302

The Research and Implementation of Professional Skill Appraisal System: Based on the J2EE Architecture
p.3306

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 926-930The Impact of Complex Network Models to EDAs

The Impact of Complex Network Models to EDAs

Abstract:

The study conducted in this paper is mainly driven by the topological characteristics of the structures that the interactions among the variables of the problems provide. Taking as reference the emergent field of complex networks, we generate a wide spectrum of networks that will serve as problem structures. Then, the impact that the topological characteristics of those networks have, both in the hardness of the optimization problem and in the behavior of the EDA, is analyzed. This reveals a relationship among the topology of the problem structure, the difficulty of the problems and the dependences that the algorithm needs to learn in order to solve the problems.

You might also be interested in these eBooks

Progress in Applied Sciences, Engineering and Technology

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 926-930)

Pages:

3290-3293

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.926-930.3290

Citation:

Cite this paper

Online since:

May 2014

Authors:

Cai Chang Ding*, Wen Xiu Peng, Wei Ming Wang

Keywords:

Dependence, Network, Rewiring, Topology

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] J. J. Grefenstette. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 16(1): 122-128, (1986).

DOI: 10.1109/tsmc.1986.289288

Google Scholar

[2] J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, (1975).

Google Scholar

[3] A. A. Zhigljavsky. Theory of Global Random Search. Kluwer Academic Publishers, The Netherlands, (1991).

Google Scholar

[4] D. J. Watts, and S. H. Strogatz. Collective dynamics of small-world networks. Nature, 393(6684): 440–442, (1998).

DOI: 10.1038/30918

Google Scholar

[5] M. Pelikan. Hierarchical Bayesian Optimization Algorithm. Toward a New Generation of Evolutionary Algorithms. Studies in Fuzziness and Soft Computing. Springer, (2005).

DOI: 10.1007/978-3-540-32373-0_6

Google Scholar