In this paper, an optimization process using Genetic Algorithm (GA) that mimics biological processes is presented for optimum design of planar frames with semi-rigid connections by selecting suitable standard sections from a specified list taken from American Institute of Steel Construction (AISC). The stress constraints as indicated in AISC-LRFD (American Institute of Steel Construction - Load and Resistance Factor Design), maximum lateral displacement constraints and geometric constraints are considered for optimum design. Two different planar frames with semi-rigid connections taken from the literature are carried out first without considering concrete slab effects in finite element analyses and the results are compared with the ones available in literature. The same optimization procedures are then repeated for full and semi rigid planar frames with composite (steel and concrete) beams. A program is developed in MATLAB for all optimization procedures. Results obtained from this study proved that consideration of the contribution of the concrete on the behavior of the floor beams provides lighter planar frames.