Adaptive Step Searching for Solving Stochastic Point Location Problem

摘要

A novel algorithm named Adaptive Step Searching (ASS) is presented in the paper to solve the stochastic point location (SPL) problem. In the conventional method [1] for the SPL problem, the tradeoff between the convergence speed and accuracy is the main issue since the searching step of learning machine (LM) in the method is invariable during the entire searching. In that case, in ASS, LM adapts the step size to different situations during the searching. The convergence speed has been improved significantly with the same accuracy comparing to previous algorithms.