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.
KOU Way, WAN Rui. Recent advances in optimal reliability allocation[J].IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans,2007,37(2):143-156. doi: 10.1109/TSMCA.2006.889476
Ravi Vadlamani. Modified great deluge algorithm versus other metaheuristics in reliability optimization[A].In：Studies in Computational Intelligence, Intelligence in Reliability Engineering (SCI)[C].Vol 40.Berlin,Heidelberg:Springer,2007,21-36.[JP2]. Lee H, Kuo W, Ha C. Comparison of max-min approach and NN method for reliability optimization of series-parallel system[J].Journal of System Science and Systems Engineering,2003,12(1):39-48.
Ryoo H S. Robust meta-heuristic algorithm for redundancy optimization in large-scale complex systems[J].Annals of Operations Research,2005,133(1/4):209-228. doi: 10.1007/s10479-004-5034-x
Minty D J. A simple algorithm for listing all the trees of a graph[J]. IEEE Trans, Finding Minimum Spanning Tree SIAM J Comput,1976,5(4):724-742.