An explosion is characterized as a sudden release of large energy over a very short duration. As the blast wave travels parallel to a surface, it creates a side-on pressure and when it hits a surface perpendicularly or at an angle, it creates a reflected pressure. Side-on pressure and reflected pressure are much higher than service loads for the structure. Thus, when a blast happens near a building that is not designed to withstand blast loads, it can cause catastrophic damage. The objective of this study is to present a formulation for the design optimization of framed steel structures subjected to blast loads. Also, a formulation is presented for the design optimization of structures that can withstand some possible damage due to blast loads. To this end, an optimization procedure that includes definitions of design variables, cost function, constraints, and structural analyses is discussed. The design variables for beams and columns are the discrete values of the W-shapes selected from American Institute of Steel Construction (AISC) tables. The optimization problem is to minimize the total structural weight subjected to AISC strength requirements and blast design displacement constraints. Linear static, linear dynamic, and nonlinear dynamic analyses are incorporated in the optimization process and optimum designs are compared. Due to design variables and some constraints discontinuity, gradient-based optimization algorithms cannot be used to solve the optimization problem. Therefore, metaheuristic algorithms are used that require only simulation results to solve problems with discrete variables and non-differentiable functions. Since the number of simulations and robustness to obtain good designs are important for the class of problems discussed in this research, a new hybrid optimization algorithm based on Harmony Search (HS) and Colliding Bodies Optimization (CBO) is developed and examined. The algorithm is named Hybrid Harmony Search-Colliding Bodies Optimization (HHC). Also, a novel design domain reduction technique viii TABLE OF CONTENTS LIST OF TABLES .