All Title Author
Keywords Abstract

Publish in OALib Journal
ISSN: 2333-9721
APC: Only $99

ViewsDownloads

Relative Articles

More...

Reducing the Experiments Required to Assess the Performance of Metaheuristic

Keywords: experimental algorithm analysis, variance reduction techniques and metaheuristic algorithms.

Full-Text   Cite this paper   Add to My Lib

Abstract:

when assessing experimentally the performance of metaheuristic algorithms on a set of hard instances of an np-complete problem, the required time to carry out the experimentation can be very large. a means to reduce the needed effort is to incorporate variance reduction techniques in the computational experiments. for the incorporartion of these techniques, the traditional approaches propose methods which depend on the technique, the problem and the metaheuristic algorithm used. in this work we develop general-purpose methods, which allow incorporating techniques of variance reduction, independently of the problem and of the metaheuristic algorithm used. to validate the feasibility of the approach, a general-purpose method is described which allows incorporating the antithetic variables technique in computational experiments with randomized metaheuristic algorithms. experimental evidence shows that the proposed method yields a variance reduction of the random outputs in 78% and that the method has the capacity of simultaneously reducing the variance of several random outputs of the algorithms tested. the overall reduction levels reached on the instances used in the test cases lie in the range from 14% to 55%.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413