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

Author

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

Author_Institution

Fac. of Bus., Comput. & Inf. Manage., South Bank Univ., London, UK

Volume

1

fYear

2003

fDate

8-12 Dec. 2003

Firstpage

297

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.

Keywords

genetic algorithms; statistical analysis; ANOVA; binary coded representation; epistasis analysis; epistasis estimation; epistasis measurement; epistatic information; gene interdependence; genetic algorithm; parametrical problem; performance improvement; real-coded representation; variance analysis approach; Algorithm design and analysis; Analysis of variance; Design for experiments; Genetic algorithms; Genetic mutations; Information analysis; Information management; Mathematical model; Performance analysis; Sampling methods;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 2003. CEC '03. The 2003 Congress on

Print_ISBN

0-7803-7804-0

Type

conf

DOI

10.1109/CEC.2003.1299588

Filename

1299588