See this document in CiteSeerX!

A Bit-Wise Epistasis Measure for Binary Search Spaces (1998)  (Make Corrections)  (2 citations)
Cyril Fonlupt, Denis Robilliard, Philippe Preux
Lecture Notes in Computer Science



  Home/Search   Context   Related

 
View or download:
lil.univlittoral.fr/~ro...ppsn98.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  lil.univlittoral.fr/~robillia... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: . The epistatic variance has been introduced by Davidor as a tool for the evaluation of interdependences between genes, thus possibly giving clues about the difficulty of optimizing functions with genetic algorithms (GAs). Despite its theoretical grounding in Walsh function analysis, several studies have shown its weakness as a predictor of GAs results. In this paper, we focus on binary search spaces and propose to measure epistatic effect on the level of individual genes, an approach that we... (Update)

Context of citations to this paper:   More

...and fitness distance correlation. Furthermore, we consider another recent measure, bit wise epistasis introduced by Fonlupt, Robilliard, and Preux (1998). We discuss shortcomings and counter examples for all four measures and use this to motivate a discussion of...

...measures on the problem. Such measures could provide detection of the bits that are most sensitive to mutation, as we have shown in [12]. 2 When solving function f2 with the repoussoir only scheme we have been unable to find again the result given in [7] we give the...

Cited by:   More
A Shepherd and a Sheepdog to Guide Evolutionary Computation? - Robilliard, Fonlupt   (Correct)
On the Classification of Fitness Functions - Jansen (1999)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Comparison of Summary Statistics of Fitness Landscapes - Naudts, Kallel (2000)   (Correct)
0.5:   An Indexed Bibliography of Genetic Algorithms - Papers of 1992 - Alander (1996)   (Correct)
0.5:   A study of population uniformization in GAs - Preux (1994)   (Correct)

Similar documents based on text:   More   All
0.7:   Predicting Epistasis Directly from Mathematical Models - Heckendorn, Whitley (1999)   (Correct)
0.6:   Walsh Functions and Predicting Problem Complexity - Heckendorn (1997)   (Correct)
0.4:   Simplicity can meet efficiency - The case of the TSP - Preux, Robilliard, Fonlupt (1999)   (Correct)

BibTeX entry:   (Update)

C. Fonlupt, D. Robilliard, and P. Preux (1998). A bit-wise epistasis measure for binary search space. In A. E. Eiben, T. Back, M. Schoenauer, and H.-P. Schwefel (Eds.), Parallel Problem Solving from Nature (PPSN V), 47--56. Springer, Berlin, Germany. http://citeseer.ist.psu.edu/fonlupt98bitwise.html   More

@article{ fonlupt98bitwise,
    author = "Cyril Fonlupt and Denis Robilliard and Philippe Preux",
    title = "A Bit-Wise Epistasis Measure for Binary Search Spaces",
    journal = "Lecture Notes in Computer Science",
    volume = "1498",
    pages = "47--??",
    year = "1998",
    url = "citeseer.ist.psu.edu/fonlupt98bitwise.html" }
Citations (may not include all citations):
1931   Adaptation in Natural and Artificial Systems (context) - Holland - 1975
1051   Optimization and Machine Learning (context) - Goldberg, in - 1989
1051   Optimization and Machine Learning (context) - Goldberg, in - 1989
192   An analysis of the behavior of a class of genetic adaptive s.. (context) - De Jong - 1975
67   Genetic algorithms and Walsh functions: Part (context) - Goldberg - 1989
66   Adaptation on rugged fitness landscapes (context) - Kauffman - 1989
61   Genetic algorithms and Walsh functions: Part II (context) - Goldberg - 1989
48   Epistasis variance: A viewpoint on GA-hardness (context) - Davidor - 1991
34   Building better test functions - Whitley, Mathias et al. - 1995
30   Representational issues in genetic optimization (context) - Liepins, Vose - 1990
20   Belew and Lashon B (context) - Richard - 1991
18   On crossover as an evolutionarily viable strategy (context) - Schaffer, Eshelman - 1991
16   Remapping hyperspace during genetic search: Canonical delta .. (context) - Mathias, Whitley - 1993
13   Epistasis in genetic algorithms: An experimental design pers.. - Reeves, Wright - 1995
8   Changing representations during search: A comparative study .. (context) - Mathias, Whitley - 1994
6   the Workshop on Foundations of Genetic Algorithms (context) - Whitley, Proc - 1993
6   A critical and empirical study of epistasis measures for pre.. (context) - Rochet, Venturini et al. - 1997
5   Using problem generators to explore the effects of epistasis - De Jong, Potter et al. - 1997
4   Workshop on the Foundations of Genetic Algorithms and Classi.. (context) - Rawlins - 1991
3   Epistasis for real encoding in genetic algorithms (context) - Rochet, Slimane et al. - 1996
2   epistasis and genetic algorithms (context) - Manela, Campbell - 1992
2   A society of hill-climbers (context) - Sebag, Schoenauer - 1997

Documents on the same site (http://www-lil.univ-littoral.fr/~robillia/):   More
Fitness Landscape and the Behavior of Heuristics - Fonlupt, Robilliard, Preux (1997)   (Correct)
ANTabu -- enhanced version - Olivier Roux, Cyril Fonlupt.. (1999)   (Correct)
ANTabu -- enhanced version - Olivier Roux, Cyril Fonlupt.. (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC