Damaged structures change the value of natural properties. The purpose of this study is to detect damage using the difference of natural properties between the healthy state and the damaged state. Anti-optimization method is used to find the conditions that maximize the difference in characteristics between the two contrasting models. In this paper, a algorithm for finding the loading conditions which can maximize the difference of strain energy between the healthy state and the damaged state of truss structures is developed. Numerical examples show that the proposed method is accurate and efficient for truss structures.