Traditional structural optimization is mainly based on the assumption that the materials are elastic, which cannot represent real stress fields in structures. In this study, the genetic algorithm, big bang-big crunch algorithm, and hybrid big bang-big crunch algorithm were employed to optimize the design factors of ship lock heads during concrete construction. The optimization goal was to determine the minimum volume of concrete. The factors considered included the hydration heat, the early-stage creep, and the transient deformation under external loads. In the finite element analysis, three types of boundary conditions were considered. The whole construction process was simulated, and the maximum tensile and compressive stresses, the stability, and the overturning of the lock head were examined. Based on the finite element analysis, to reduce the consumption of memory, a set of implicit recursive equations were used to calculate the thermal creep stress. Thirty-four design variables were distinguished for optimization. A case study on the optimization of a ship lock head was used to demonstrate the optimization process. The optimization results showed that the hybrid big bang-big crunch algorithm was more effective, and some conclusions were derived.