To guarantee the efficiency of maintenance strategies for a complex structure, safety and cost limitations must be considered. This research introduces RCM-based (Reliability Centered Maintenance) life cycle optimization for reasonable maintenance. The design variable is the reliability of each part, which consists of a complex structure, while the objective is to minimize the total cost function in order to maintain the system within the desired system reliability. This research constructs the cost function that can reflect the current operating condition and maintenance characteristics of individual parts by generating essential cost factors. To identify the optimal reliability of each component in a system, this paper uses a Neuro-Evolutionary technique. Additionally, this research analyzes the reliability growth of a system by using the AMSAA (Army Material Systems Analysis Activity) model to estimate the failure rate of each part. The MTBF (Mean Time Between Failure) and the failure rate of the whole system, which is responding to the individual parts, are estimated based on the history data by using neural networks. Finally, this paper presents the optimal life cycle of a complex structure by applying the optimal reliability and the estimated MTBF to the RAMS (Reliability, Availability, Maintainability, and Safety) algorithm.