This study examines a method for identifying stiffness reductions in structures subjected to seismic loads and retrofitting effects using a combination of the finite element method and an advanced genetic algorithm. The novelty of this study is the application of seismic loading and its response to anomalies in the tested structure. The technique described in this study may enable not only detection of damaged elements but also the identification of their locations and the extent of damage due to seismic loading. To demonstrate the feasibility of the method, the advanced genetic algorithm is applied to frame and truss bridge structures subjected to El Centro and Pohang seismic loads. The results reveal the excellent computational efficiency of the method and its ability to prevent severe damage from earthquakes.