An epistasis measure based on the analysis of variance for the real-coded representation in genetic algorithms

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

Abstract

Epistasis is a measure of interdependence between genes and an indicator of problem difficulty in genetic algorithms. Many researches have concentrated on the epistasis measure in binary coded representation in genetic algorithms. However, a few attempts for epistasis measure in real-coded representation have been reported in the literature. In this paper, we have demonstrated how to use the approach of analysis of variance (ANOVA) to estimate the epistasis in real-coded representation. The approach is useful to analyse epistasis in genetic algorithms in a more detailed level. Examples have been given for showing how to use ANOVA for measuring the amount of epistasis in parametrical problems, and then we have applied this epistatic information provided by ANOVA to improve the performance of genetic algorithm. © 2003 IEEE.

• Presentation Conference Type: Conference Paper (published)
• Conference Name: The 2003 Congress on Evolutionary Computation, 2003. CEC '03
• Start Date: Dec 8, 2003
• End Date: Dec 12, 2003
• Online Publication Date: May 24, 2004
• Publication Date: May 24, 2004
• Deposit Date: Jul 14, 2021
• Publisher: Institute of Electrical and Electronics Engineers (IEEE)
• Book Title: The 2003 Congress on Evolutionary Computation, 2003. CEC '03
• ISBN: 0780378040
• DOI: https://doi.org/10.1109/CEC.2003.1299588
• Public URL: https://uwe-repository.worktribe.com/output/6545537