A method for the non-probabilistic reliability optimization on frequency of continuum structures with uncertain-but-bounded parameters is proposed. The objective function is to maximize the non-probabilistic reliability index of frequency requirement.The corresponding bi-level optimization model is built, where the constraints are applied on the material volume in the outer loop and the limit state equation in the inner loop. The non-probabilistic reliability index of frequency requirement is derived by the analytical method for the continuum structure with the uncertain elastic module and mass density. Further, the sensitivity of the non-probabilistic reliability index with respect to the design variables is analyzed. The topology optimization in the outer loop is performed by a bi-directional evolutionary structural optimization (BESO) method, where the numerical techniques and the optimization procedure of BESO method are presented. Numerical results show that the proposed BESO method is efficient, and convergent optimal solutions can be achieved for a variety of optimization problems on frequency non-probabilistic reliability of continuum structures.