An optimal damage detection sensor placement methodology is presented. The techniques utilize a Particle Swarm Optimization (PSO) algorithm. The proposed method is iterative in nature and it permits the use of incomplete measurements. Also, it allows diversity of damage detection algorithms to be used to generate the PSO required fitness function. However, in this work Linear Matrix Inequalities are used as the damage detection schemes. Computer simulations of a cantilevered beam will be used to demonstrate the effectiveness of the methodology.