Enhancing synchronizability of complex networks via optimization

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)12_Chapter in an edited book (Author)peer-review

View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationConsensus and Synchronization in Complex Networks
EditorsLjupco Kocarev
PublisherSpringer-Verlag Berlin Heidelberg
Pages155-183
ISBN (Electronic)9783642333590
ISBN (Print)9783642333583
Publication statusPublished - 2013

Publication series

NameUnderstanding Complex Systems
ISSN (Print)1860-0832
ISSN (Electronic)1860-0840

Abstract

Optimization problems are commonly encountered in the area of complex networks. Due to the high complexity of the involved networks, these problems are usually tackled with deterministic approaches. On the other hand, metaheuristic algorithms have received a lot of attentions and have been successful applied for many difficult problems. In this chapter, it is to showcase how to use the metaheuristic algorithms to provide better solutions to the optimization problems in related to complex networks. Our focus is on the synchronization of complex networks, which not only possesses its own distinct theoretical complexity but also is useful for many practical applications. Two major synchronization problems are presented. The first one is to obtain the best network that exhibits an optimal synchronizability, while the numbers of nodes and edges are fixed. A hybrid approach, combining Tabu search and a greedy local search using edge rewiring, is suggested. The second one is on pinning control. Given a network, it is to select a fraction of nodes and assign the appropriate control gains so that all the nodes in the network follow some predefined dynamics. The problem is solved by a novel genetic algorithm with hierarchical chromosome structure. In both cases, the effectiveness of the designed metaheuristic algorithms is justified with simulation results, and it is concluded that they outperform the existing methods.

Citation Format(s)

Enhancing synchronizability of complex networks via optimization. / Yang, Cuili; Jia, Qiang; Tang, Wallace K.S.

Consensus and Synchronization in Complex Networks. ed. / Ljupco Kocarev. Springer-Verlag Berlin Heidelberg, 2013. p. 155-183 (Understanding Complex Systems).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)12_Chapter in an edited book (Author)peer-review