The system reliability of prestressed space grid structures were using as control parameters. Branch-bound method was used to determine main failure modes. The reliability of system was calculated by PNET method. Improved genetic algorithm was used in the minimum weight optimum design of the structure system under reliability constraint. Using this method, the complex sensitivity analysis of structural systems could be avoided and made optimum design of the structure system easy. The result of an example showed that the effectiveness of the method.