The design of tuned mass dampers for reduction of seismic vibrations in multiple degree of freedom structures is also a complex problem and the optimization of design parameters of tuned mass damper are needed for the best reduction of structural responses. In the optimization process, frequency or time domain solutions can be iteratively used. In this paper, a frequency based optimization technique is presented to find design variables such as mass, period and damping ratio of tuned mass damper on the top of a structure. A music inspired metaheuristic algorithm called harmony search is employed to reach the optimum solution. The optimum results were obtained for two 10-story and one 40-story structures. According to comparisons with time domain based method, frequency domain based methods is effective to reduce maximum values and to obtain a steady stead response for critical excitations.