Why is parity hard for estimation of distribution algorithms?

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference

Volumn , Issue , 2007, Pages 624-

  Coffin, David Jonathan ^a   Smith, Robert Elliott ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Hierarchical Bayesian optimization algorithm; Parity

Indexed keywords

BAYESIAN NETWORKS; DISTRIBUTION FUNCTIONS; PARAMETER ESTIMATION; PROBLEM SOLVING;

HIERARCHICAL BAYESIAN OPTIMIZATION ALGORITHM (HBOA); K-BOUNDED; PARITY HARD;

EVOLUTIONARY ALGORITHMS;

EID: 34548084623     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1276958.1277084     Document Type: Conference Paper

References (1)

1. Pelikan, M., Sastry, K., Butz, M. V., and Goldberg, D. E. Hierarchical boa on random decomposable problems. Technical Report 2006002, IlliGAL, 2006.