Dynamic properties such as natural frequencies and mode shapes are directly affected by damage in structures. In this paper, changes in natural frequencies and mode shapes were used as the input to various objective functions for damage detection. Objective functions related to natural frequencies, mode shapes, modal flexibility and modal strain energy have been used, and their performances have been analyzed in varying noise conditions. Three beams were analyzed: two of which were simulated beams with single and multiple damage scenarios and one was an experimental beam. In order to do this, SAP 2000 (v14, Computers and Structures Inc., Berkeley, CA, United States, 2009) is linked with MATLAB (r2015, The MathWorks, Inc., Natick, MA, United States, 2015). The genetic algorithm (GA), an evolutionary algorithm (EA), was used to update the damaged structure for damage detection. Due to the degradation of the performance of objective functions in varying noisy conditions, a modified objective function based on the concept of regularization has been proposed, which can be effectively used in combination with EA. All three beams were used to validate the proposed procedure. It has been found that the modified objective function gives better results even in noisy and actual experimental conditions.