Software reliability allocation problem is a major problem in engineering design practices. A fuzzy multi-objective software reliability allocation model is established by analyzing the software redundancy architecture and considering some fuzzy factors to reliability. Then, the MEDA-BFA algorithm is proposed based on estimation of distribution to solve software reliability redundancy allocation problem. Finally, experimental results show that the proposed intelligence algorithm can solve multi-objective software reliability allocation effectively and correctly, can help decision makers decide between software reliability and cost.