Difficulty of linkage learning in estimation of distribution algorithms

Abstract

This paper investigates the difficulty of linkage learning, an essential core, in EDAs. Specifically, it examines allelicpairwise independent functions including the parity, paritywith-trap, and Walsh-code functions. While the parity function was believed to be difficult for EDAs in previous work, our experiments indicate that it can be solved by CGA within… (More)
DOI: 10.1145/1569901.1569957

8 Figures and Tables

Topics

  • Presentations referencing similar topics