Dataset Information

A parallel adaptive quantum genetic algorithm for the controllability of arbitrary networks.

ABSTRACT: In this paper, we propose a novel algorithm-parallel adaptive quantum genetic algorithm-which can rapidly determine the minimum control nodes of arbitrary networks with both control nodes and state nodes. The corresponding network can be fully controlled with the obtained control scheme. We transformed the network controllability issue into a combinational optimization problem based on the Popov-Belevitch-Hautus rank condition. A set of canonical networks and a list of real-world networks were experimented. Comparison results demonstrated that the algorithm was more ideal to optimize the controllability of networks, especially those larger-size networks. We demonstrated subsequently that there were links between the optimal control nodes and some network statistical characteristics. The proposed algorithm provides an effective approach to improve the controllability optimization of large networks or even extra-large networks with hundreds of thousands nodes.

SUBMITTER: Li Y

PROVIDER: S-EPMC5858774 | biostudies-literature | 2018

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

A parallel adaptive quantum genetic algorithm for the controllability of arbitrary networks.

Li Yuhong Y Gong Guanghong G Li Ni N

PloS one 20180319 3

In this paper, we propose a novel algorithm-parallel adaptive quantum genetic algorithm-which can rapidly determine the minimum control nodes of arbitrary networks with both control nodes and state nodes. The corresponding network can be fully controlled with the obtained control scheme. We transformed the network controllability issue into a combinational optimization problem based on the Popov-Belevitch-Hautus rank condition. A set of canonical networks and a list of real-world networks were e ...[more]

PMID: 29554140

Similar Datasets

Project description:As optical metasurfaces become progressively ubiquitous, the expectations from them are becoming increasingly complex. The limited number of structural parameters in the conventional metasurface building blocks, and existing phase engineering rules do not completely support the growth rate of metasurface applications. In this paper, we present digitized-binary elements, as alternative high-dimensional building blocks, to accommodate the needs of complex-tailorable-multifunctional applications. To design these complicated platforms, we demonstrate adaptive genetic algorithm (AGA), as a powerful evolutionary optimizer, capable of handling such demanding design expectations. We solve four complex problems of high current interest to the optics community, namely, a binary-pattern plasmonic reflectarray with high tolerance to fabrication imperfections and high reflection efficiency for beam-steering purposes, a dual-beam aperiodic leaky-wave antenna, which diffracts TE and TM excitation waveguides modes to arbitrarily chosen directions, a compact birefringent all-dielectric metasurface with finer pixel resolution compared to canonical nano-antennas, and a visible-transparent infrared emitting/absorbing metasurface that shows high promise for solar-cell cooling applications, to showcase the advantages of the combination of binary-pattern metasurfaces and the AGA technique. Each of these novel applications encounters computational and fabrication challenges under conventional design methods, and is chosen carefully to highlight one of the unique advantages of the AGA technique. Finally, we show that large surplus datasets produced as by-products of the evolutionary optimizers can be employed as ingredients of the new-age computational algorithms, such as, machine learning and deep leaning. In doing so, we open a new gateway of predicting the solution to a problem in the fastest possible way based on statistical analysis of the datasets rather than researching the whole solution space.

Dataset Information

A parallel adaptive quantum genetic algorithm for the controllability of arbitrary networks.

Publications

A parallel adaptive quantum genetic algorithm for the controllability of arbitrary networks.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets