The Big Bang-Big Crunch (BB-BC) optimization algorithm is developed for optimal design of non-linear steel frames with semi-rigid beam-to-column connections. The design algorithm obtains the minimum total cost which comprises total member plus connection costs by selecting suitable sections. Displacement and stress constraints together with the geometry constraints are imposed on the frame in the optimum design procedure. In addition, non-linear analyses considering the P-${Delta}$ effects of beam-column members are performed during the optimization process. Three design examples with various types of connections are presented and the results show the efficiency of using semi-rigid connection models in comparing to rigid connections. The obtained optimum semi-rigid frames are more economical solutions and lead to more realistic predictions of response and strength of the structure.