Optimal Distribution of Reliability for Large Network Based on Connectivity

It is a non-polynomial complexity problem to calculate the connectivity of the complex network. When the reliability of the system can not be expressed as the function of the element reliability,some heuristic methods were applied to do the optimization based on connectivity of the network.The calculation structure of connectivity of complex network was analysed.The coefficient matrixes of Taylor second order expansion of the system connectivity was generated based on the calculation structure of connectivity of complex network.A optimal schedule is achieved based on genetic algorithms(GA).The fitness of seeds was calculated using the Taylor expansion function of system connectivity.The precise connectivity of the optimal schedule and the Taylor expansion function of system connectivity can be achieved by the approved Minty method or the recursive decomposition algorithm.When the error between the approximate connectivity and the precise value exceeds the assigned precision,optimize process was continued using GA and the Taylor function of system connectivity need renewal.The optimum process was called iterative GA.One case is illustrated iterative GA which can be used in the large network for optimal reliability attribution.One temporary optimal result will be generated every time in iteration process.These temporary optimal results approach the real optimal results.They can be regarded as the group of the approx imate optimal results that is useful in the real project.