Synchronizability Optimization for Tree-structured Deterministic Small-world Network with Modified Simulated Annealing Algorithm

Author

Kang Guang-Yu ; Xin-Feng Li ; Zhe-Ming Lu ; Yu-Xin Su

Author_Institution

North Electron. Syst. Eng. Corp., Beijing, China

fYear

2012

fDate

8-10 Dec. 2012

Firstpage

793

Lastpage

796

Abstract

This paper first examines the synchronizability of the tree-structured deterministic small-world network(TSDSWN), the testing results show that it has a poor synchronizability. To improve the synchronizability, we consider using the modified simulated annealing(MSA) algorithm to optimize TSDSWN. At last, to check if the network after MSA optimization is still a kind of small-world network. We calculate its three main features that are necessary for small-world networks.

Keywords

simulated annealing; small-world networks; trees (mathematics); MSA algorithm; MSA optimization; TSDSWN; modified simulated annealing algorithm; synchronizability optimization; tree-structured deterministic small-world network; Eigenvalues and eigenfunctions; Modeling; Numerical stability; Simulated annealing; Stability analysis; Synchronization; simulated annealing algorithm; synchronizability optimizaiton; tree-structed deterministic small-world network;

fLanguage

English

Publisher

ieee

Conference_Titel

Instrumentation, Measurement, Computer, Communication and Control (IMCCC), 2012 Second International Conference on

Conference_Location

Harbin

Print_ISBN

978-1-4673-5034-1

Type

conf

DOI

10.1109/IMCCC.2012.191

Filename

6429026