In this paper, a Structural Health Monitoring (SHM) technique for damage identification in beam-like and truss structures using Frequency Response Function (FRF) data coupled with optimization techniques is presented. Genetic Algorithm (GA) and Bat Algorithm (BA) are used to estimate the location and severity of damage. The damage in the structures is simulated by reduction in rigidity of specific members. Both optimization techniques are coupled with modelled structures using Finite Element Method (FEM). The approach is based on minimizing an objective function by comparing measured and calculated FRFs. The results show that better accuracy is obtained using BA than using GA in terms of precision and computational time. Furthermore, it is found that the proposed approach provides faster solution than other approaches in the literature.