Comparative studies on design of experiments for tuning parameters in a genetic algorithm for a scheduling problem
by Arif Arin, Ghaith Rabadi, Resit Unal
International Journal of Experimental Design and Process Optimisation (IJEDPO), Vol. 2, No. 2, 2011

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.

Online publication date: Sat, 11-Oct-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Experimental Design and Process Optimisation (IJEDPO):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com