A New Approach to Avoiding the Local Extrema Trap
MetadataShow full item record
This paper introduces the Extremum Consistency (EC) algorithm for avoiding local maxima and minima in a specialised domain. The most notable difference between this approach and others in the literature is that it places a greater importance on the width or consistency of an extremum than on its height or depth (amplitude). Short-term, high amplitude extrema can be encountered in many typical situations (such as noisy environments or due to hardware inaccuracies) and can cause problems with system accuracy. The EC algorithm is far less susceptible to these situations than hill climbing, convolution, thresholding etc., and tends to produce higher quality results. This paper describes the algorithm and presents results from practical experimentation, which illustrates its superiority over other forms of local extrema avoidance in three real-world applications.
The ANZIAM Journal
© 2007 Australian Mathematical Society. The attached file is reproduced here in accordance with the copyright policy of the publisher. Please refer to the journal's website for access to the definitive, published version.
Information Systems not elsewhere classified