Structural damage detection is a well-known engineering inverse problem in which the extracting of damage information from the dynamic responses of the structure is considered a complex problem. Within that area, the damage tracking in 3D structures is evaluated as a more complex and difficult task. Swarm intelligence and evolutionary algorithms (EAs) can be well adapted for solving the problem. For this purpose, a hybrid elitist-guided search combining a multiobjective particle swarm optimization (MOPSO), Lévy flights (LFs), and the technique for the order of preference by similarity to ideal solution (TOPSIS) is evolved in this work. Modal characteristics are employed to develop the objective function by considering two subobjectives, namely, modal strain energy (MSTE) and mode shape (MS) subobjectives. The proposed framework is tested using a well-known benchmark model. The overall strong performance of the suggested method is maintained even under noisy conditions and in the case of incomplete mode shapes.