Number of matching criteria evaluated by OTS during coding of the three sequences
MSE of the three sequences coded by OTS as the displacement increased
The One at a Time Search (
OTS) behaved very differently from most other search algorithms in that its behaviour was almost entirely dependent on the sequence. Beyond its operative range, the size of the search area had little influence on its behaviour.
The OTS converges on the minimum in the vicinity of its starting position. This makes it immune to the difficulties experienced by other search algorithm if the search area is too large. This explains the stable behaviour exhibited by the OTS on all three sequences.
The number of criteria evaluations increased with the maximum displacement until it levelled out and this is easily seen in the top graph. The operative range for the OTS is easily identified, but more importantly, the algorithm behaved the same once the operative range had been exceeded, irrespective of the search area size. This is a very useful property since it allows the OTS to be used on sequences about which little is known.
The MSE values for the OTS behaved similarly to the number of matching criteria evaluations in that it levelled out beyond the operative range.
[return to
Experiments and Conclusions]
© Colin E. Manning 1996