Optimization of Reliability of Network of Given Connectivity using Genetic Algorithm

12/13/2014
by   Ho Tat Lam, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/07/2004

Optimizing genetic algorithm strategies for evolving networks

This paper explores the use of genetic algorithms for the design of netw...
research
11/01/2017

An Adaptive Genetic Algorithm for Solving N-Queens Problem

In this paper a Metaheuristic approach for solving the N-Queens Problem ...
research
10/05/2021

An Improved Genetic Algorithm and Its Application in Neural Network Adversarial Attack

The choice of crossover and mutation strategies plays a crucial role in ...
research
02/07/2007

Genetic Representations for Evolutionary Minimization of Network Coding Resources

We demonstrate how a genetic algorithm solves the problem of minimizing ...
research
05/28/2013

A Cooperative Coevolutionary Genetic Algorithm for Learning Bayesian Network Structures

We propose a cooperative coevolutionary genetic algorithm for learning B...
research
10/27/2020

A Genetic Algorithm Based Approach for Satellite Autonomy

Autonomous spacecraft maneuver planning using an evolutionary algorithmi...
research
12/21/2018

Reasoning and Facts Explanation in Valuation Based Systems

In the literature, the optimization problem to identify a set of composi...

Please sign up or login with your details

Forgot password? Click here to reset