Conference Proceeding Article
In this paper, we explore the idea of improving the efficiency of factorial design for parameter tuning of metaheuristics. In a standard full factorial design, the number of runs increases exponentially as the number of parameters. To reduce the parameter search space, one option is to first partition parameters into disjoint categories. While this may be done manually based on user guidance, an automated approach proposed in this paper is to apply a fractional factorial design to partition parameters based on their main effects where each partition is then tuned independently. With a careful choice of fractional design, our approach yields a linear rather than exponential run time performance with respect to the number of parameters. We empirically evaluate our approach for tuning a simulated annealing algorithm that solves an industry spares inventory optimization problem. We show that our proposed methodology leads to improvements in terms of the quality of solutions when compared to a pure application of an automated parameter tuning configurator ParamILS.
Artificial Intelligence and Robotics | Operations Research, Systems Engineering and Industrial Engineering
Intelligent Systems and Decision Analytics
Advances in metaheuristics: Proceedings of the Ninth Meta-heuristics International Conference, Udine, Italy, 25-28 July 2011
City or Country
GUNAWAN, Aldy; LAU, Hoong Chuin; and WONG, Elaine.
Real-world parameter tuning using factorial design with parameter decomposition. (2011). Advances in metaheuristics: Proceedings of the Ninth Meta-heuristics International Conference, Udine, Italy, 25-28 July 2011. 53, 37-59. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1612
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.