Thumbnail
Access Restriction
Open

Author Reeves, Colin R. ♦ Wright, Christine C.
Source CiteSeerX
Content type Text
Publisher Morgan Kaufmann
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Significant Question ♦ Original Analysis ♦ Approach Towalsh Transform Analysis ♦ Complete Solution Space ♦ Genetic Algorithm ♦ Ga Solution ♦ Good Prediction ♦ Related Literature ♦ Epistatic Effect ♦ Traditional Method ♦ Different Form ♦ Possible Solution ♦ Experimental Design Perspective ♦ Experimental Design
Description In an earlier paper we examined the relationship between genetic algorithms (GAs) and traditional methods of experimental design. This was motivated by an investigation into the problems caused by epistasis in the implementation and application of GAs to optimization problems. We showed how this viewpoint enables us to gain further insights into the determination of epistatic effects, and into the value of different forms of encoding a problem for a GA solution. We also demonstrated the equivalence of this approach toWalsh transform analysis. In this paper we consider further the question of whether the epistasis metric actually gives a good prediction of the ease or difficulty of solution of a given problem by a GA. Our original analysis assumed, as does the rest of the related literature, knowledge of the complete solution space. In practice, we only ever sample a fraction of all possible solutions, and this raises significant questions which are the subject of...
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 1995-01-01
Publisher Institution Proc. of the 6th International Conference on Genetic Algorithms, (pp 217--224