Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimization of Reliability of Network of Given Connectivity using
  Genetic Algorithm   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.

19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin