In this paper, a newtransformation functionwas proposed for finding global
minimizer of discrete optimization problems. We proved that under some general
assumptions the new transformation function possesses the properties of both the
tunneling functions and the filled functions. Only one parameter was included in the
proposed function, and it can be adjusted easily in the realization. Numerical results
demonstrate the effectiveness of the proposed method.