Tuning genetic algorithm parameters using design of experiments
Document Type
Conference Proceeding
Date of Original Version
7-8-2020
Abstract
Tuning evolutionary algorithms is a persistent challenge in the field of evolutionary computing. The efficiency of an evolutionary algorithm relates to the coding of the algorithm, the design of the evolutionary operators and the parameter settings for evolution. In this paper, we explore the effect of tuning the operators and parameters of a genetic algorithm for solving the Traveling Salesman Problem using Design of Experiments theory. Small scale problems are solved with specific settings of parameters including population size, crossover rate, mutation rate and the extent of elitism. Good values of the parameters suggested by the experiments are used to solve large scale problems. Computational tests show that the parameters selected by this process result in improved performance both in the quality of results obtained and the convergence rate when compared with untuned parameter settings.
Publication Title, e.g., Journal
GECCO 2020 Companion - Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion
Citation/Publisher Attribution
Mosayebi, Mohsen, and Manbir Sodhi. "Tuning genetic algorithm parameters using design of experiments." GECCO 2020 Companion - Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion (2020): 1937-1944. doi: 10.1145/3377929.3398136.