Research on genetic-based algorithm relocation fault tolerance method

The network is becoming main tool for people fetching information, and people require high dependable network now. Because there are some faults in network nodes, which will effect on the efficiency and dependability of transmission. Genetic algorithm relocation fault tolerance method is studied in this paper. At first, the tree topological structures of networks is described, and the network costs-based objective function is put forward according to component costs of network. Second, the search process of genetic algorithm for minimum cost path is described. Meanwhile, the relocation fault tolerance method based on genetic algorithm is posed. At last, the method is verified by simulation experiments. Both the path search time is shorten and the dependability of network is improved in this way.