Abstract:Reliability is one of the important measures of how well the system meets its design objective, and mathematically is the probability that a system will perform satisfactorily for at least a given period of time. When the system is described by a connected network of N components (nodes) and their L connection (links), the reliability of the system becomes a difficult network design problem which solutions are of great practical interest in science and engineering. This paper discusses the numerical method of finding the most reliable network for a given N and L using genetic algorithm. For a given topology of the network, the reliability is numerically computed using adjacency matrix. For a search in the space of all possible topologies of the connected network with N nodes and L links, genetic operators such as mutation and crossover are applied to the adjacency matrix through a string representation. In the context of graphs, the mutation of strings in genetic algorithm corresponds to the rewiring of graphs, while crossover corresponds to the interchange of the sub-graphs. For small networks where the most reliable network can be found by exhaustive search, genetic algorithm is very efficient. For larger networks, our results not only demonstrate the efficiency of our algorithm, but also suggest that the most reliable network will have high symmetry.

An Algorithm to Simulate the L-Shaped Tile of Double-loop Networks G(N;1,s)

Algorithm to Simulate L-Shaped Tile of Double-loop Networks G(N;r,s) with Non-unit Steps

Methods to Find Optimal Double-loop Networks

Genetic algorithms in distribution network planning

A new method to calculate the diameter of undirected double-loop network

Cluster Simulations of Loop Models on Two-Dimensional Lattices.

Deterministic Small-World Network Extended from Triangles.

Fast Nondominated Sorting Genetic Algorithm II with Lévy Distribution for Network Topology Optimization

Novel Loop Structures And The Evolution Of Mathematical Algorithms

Topology Property And Dynamic Behavior Of A Growing Spatial Network

The distribution of double tight optimal for directed double-loop networks G(N;r, s)

[+h]-Link Prior Routing Strategy for Double-Loop Network

Simulation of Sequence Design for Juxtapose2 Dna Tile

Evolutionary Snowdrift Game with an Additional Strategy in Fully Connected Networks and Regular Lattices

Packing of Polygons Using Distributed Calculation

Evaluation and Optimization of Two-Echelon Distribution Networks with the Aid of Simulate Anneal Arithmetic and Neighbourhood Search Methods

Calculating the Crossing Probability on the Square Tessellation of a Connection Game with Random Move Order: The Algorithm and Its Complexity.

Kolam Simulation using Angles at Lattice Points

Optimization of Reliability of Network of Given Connectivity using Genetic Algorithm

Square++: Making a connection game win-lose complementary and playing-fair

Circular-shift Linear Network Codes with Arbitrary Odd Block Lengths.