Determining the significance and relative importance of parameters of a simulated quenching algorithm using statistical tools

When search methods are being designed it is very important to know which parameters have the greatest influence on the behaviour and performance of the algorithm. To this end, algorithm parameters are commonly calibrated by means of either theoretic analysis or intensive experimentation. When under...

Full description

Saved in:
Bibliographic Details
Published in:Applied intelligence (Dordrecht, Netherlands) Netherlands), 2012-09, Vol.37 (2), p.239-254
Main Authors: Castillo, P. A., Arenas, M. G., Rico, N., Mora, A. M., García-Sánchez, P., Laredo, J. L. J., Merelo, J. J.
Format: Article
Language:English
Subjects:
Algorithms
Analysis of variance
Artificial Intelligence
Bibliographic literature
Calibration
Computer Science
Diffusion
Genetic algorithms
Hypotheses
Intelligence
Machines
Manufacturing
Mechanical Engineering
Methods
Optimization
Processes
Quenching
Sample variance
Simulated annealing
Statistical analysis
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:When search methods are being designed it is very important to know which parameters have the greatest influence on the behaviour and performance of the algorithm. To this end, algorithm parameters are commonly calibrated by means of either theoretic analysis or intensive experimentation. When undertaking a detailed statistical analysis of the influence of each parameter, the designer should pay attention mostly to the parameters that are statistically significant. In this paper the ANOVA (ANalysis Of the VAriance) method is used to carry out an exhaustive analysis of a simulated annealing based method and the different parameters it requires. Following this idea, the significance and relative importance of the parameters regarding the obtained results, as well as suitable values for each of these, were obtained using ANOVA and post-hoc Tukey HSD test, on four well known function optimization problems and the likelihood function that is used to estimate the parameters involved in the lognormal diffusion process. Through this statistical study we have verified the adequacy of parameter values available in the bibliography using parametric hypothesis tests.
ISSN:0924-669X
1573-7497
DOI:10.1007/s10489-011-0324-x