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.

The Genetic Algorithm of Optimizing of Network Ar-rangement Cost

Genetic algorithms in distribution network planning

Power-aware Mapping Based-on Genetic Algorithm for Network-on-Chip

Topology optimization of computer communication network based on improved genetic algorithm

Optimizing the Controllability of Arbitrary Networks with Genetic Algorithm

Improved Genetic Algorithm to Optimization Pattern in Traffic Network Layout Problem

Optimization of Network Resource Allocation Based on Genetic Algorithm

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

DISTRIBUTION NETWORK RECONFIGURATION BASED ON OPTIMAL FLOW PATTERN ALGORITHM AND GENETIC ALGORITHM

Reliability Optimization for Computer Networks Using Parallel Genetic Algorithms

A mathematical model and genetic algorithm for resource optimization

Optimization Analysis of Cold Chain Logistics Network Structure Based on Genetic Algorithm

Optimization of Equipment Layout and Cable Planning of Photovoltaic Power Station Based on Genetic Algorithm

Topological Structure Optimization Algorithm of Military Communication Network Based on Genetic Algorithm

Application of genetic algorithm in estimating origin-destination matrices of traffic network

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

Optimization of Reliability of Network of Given Connectivity using Genetic Algorithm

Power distribution system reconfiguration based on genetic algorithm

Ant Colony Chaos Genetic Algorithm for Mapping Task Graphs to a Network on Chip

Optimum Routing Based on Genetic Algorithm in Mobile IP

Study on Combinatorial Genetic Algorithms for Large Size Logistics Network Design