Comparative studies on design of experiments for tuning parameters in a genetic algorithm for a scheduling problem. (1st January 2011)

• Record Type: Journal Article
• Authors: Arin, Arif; Rabadi, Ghaith; Unal, Resit
• Is Part Of: International journal of experimental design and process optimisation. Volume 2:Number 2(2011)
• Page Start: 102
• Page End: 124
• Publication Date: 2011-01-01
• Subjects: design of experiments -- DOE -- full factorial design -- orthogonal array design -- central composite design -- CCD -- D-optimal design -- signal-to-noise (S/N) ratio -- parameter tuning -- total tardiness -- genetic algorithms; Experimental design -- Periodicals; Process control -- Statistical methods -- Periodicals; 620.0072
• Languages: English
• ISSNs: 2040-2252

Abstract

Metaheuristic algorithms have shown to work well with large scale optimisation problems as they obtain optimal or near-optimal solutions. However, most metaheuristics have several parameters that need to be tuned before they can reach good results. Design of experiments (DoE) methods offer practical approaches to tune the parameters effectively. In this paper, we seek the best parameter setting for a genetic algorithm (GA) that is developed to solve the single machine total weighted tardiness problem. To tune the GA parameters, multiple DOE methods are employed and their results are compared. According to their fitness performances in both single and multiple runs, D-optimal and S/N ratio designs found the best parameter settings among DOE methods presented. Additionally, S/N ratio design showed quite robust results for different problem sizes.