Acoustic signal tracking is formulated as a simulated annealing problem in this paper. Detection of the track is based on a global optimization of a cost function which relates to the signal to noise ratio. Track can move only 0, -1, or +1 position from time line to time line. The constraint is built into the next state generation of the algorithm. Emphasis is on the small scale localization of track with known starting position. The procedure can detect 1 8db monotone data which is superior to any conventional techniques. Dependency of equilibrium iterations with respect to S/N was revealed in the experimental results. This procedure is also tested with inaccurate starting position in the image which yielded acceptable performance.