This study utilizes the fine-tuning and small-digit characteristics of the successive zooming genetic algorithm (SZGA) to propose a method of structural damage detection in a continuum structure, where the differences in the natural frequencies of a structure obtained by experiment and FEM are compared and minimized using an assumed location and extent of structural damage. The final methodology applied to the structural damage detection is a kind of pseudo-discrete-variable-algorithm that counts the soundness variables as one (perfectly sound) if they are above a certain standard, such as 0.99. This methodology is based on the fact that most well-designed structures exhibit failures at some critical point due to manufacturing error, while the remaining region is free of damage. Thus, damage of 1% (depending on the given standard) or less can be neglected, and the search concentrated on finding more serious failures. It is shown that the proposed method can find out the exact structural damage of the monitored structure and reduce the time and amount of computation.