Conventional analysis and design of steel structures are performed using the assumption of a either fully rigid or pinned. However, every steel connection lies in between fully rigid and pinned connection. So, It is important to consider the connection for steel structure design. In this paper Computer-based second-order elastic analysis is used to calculate one story two bay and two story three bay for steel structures with semi-rigid connection. Genetic Algorithms(GAs) and Sequential Unconstrained Minized Technique(SUMT) dynamic programming is used to the method for optimum design of steel structures. The efficiency and validity of the developed continuous and discrete optimum design algorithm was verified by applying the algorithm to optimum design examples.