A benchmark generator of tree decomposition Mk landscapes
暂无分享,去创建一个
We introduce the CliqueTreeMk algorithm to construct tree decomposition (TD) Mk Landscapes and to compute their global optimum efficiently. TD Mk Landscapes are well suited to serve as benchmark functions for blackbox genetic algorithms that are not given a priori the structural problem information as specified by the tree structure and their associated codomain fitness values. Specifically, for certain types of codomains the use of linkage learning might prove to be necessary in order to be able to solve these type of fitness functions.
[1] Kei Ohnishi,et al. A test problem with difficulty in decomposing into sub-problems for model-based genetic algorithms , 2020, GECCO Companion.
[2] L. Darrell Whitley,et al. Gray Box Optimization for Mk Landscapes (NK Landscapes and MAX-kSAT) , 2016, Evolutionary Computation.
[3] L. Darrell Whitley,et al. Mk Landscapes, NK Landscapes, MAX-kSAT: A Proof that the Only Challenging Problems are Deceptive , 2015, GECCO.