Parameterisation of mutation in evolutionary algorithms using the estimated main effect of genes

Chan, K. Y.; Aydin, M. E.; Fogarty, T. C.

Abstract

This paper describes how to estimate the main effect of genes in genetic algorithms (GAs). The resulting estimates can not only be used to understand the domination of genes in a GA but also employed to tailor the mutation rate in the GA. A new approach to varying the mutation rate across the representation and over the run of the GA depending on estimates of the main effect of genes is proposed. We demonstrate the use of the proposed method for solving uncapacitatied facility location problems. For many well-known benchmark problems, the proposed method yields better results than the previously used method.

• Presentation Conference Type: Conference Paper (published)
• Conference Name: Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004
• Start Date: Jun 19, 2004
• End Date: Jun 23, 2004
• Publication Date: Sep 13, 2004
• Deposit Date: Apr 30, 2021
• Volume: 2
• Pages: 1972-1979
• ISBN: 0780385152
• DOI: https://doi.org/10.1109/CEC.2004.1331024
• Public URL: https://uwe-repository.worktribe.com/output/6545525