NDLTD logo NDLTD Union Catalog and Global ETD Search

Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"search space analysis"”.

  1. An analysis of combinatorial search spaces for a class of NP-hard problems

    Sutton, Andrew M., author, Whitley, L. Darrell, advisor, Howe, Adele E., advisor, Chong, Edwin K. P., committee member, Bohm, A. P. Willem, committee memberColorado State University. Libraries2011

    … maximize (or minimize) ƒ. Many combinatorial search algorithms employ some perturbation operator to hill-climb in the search space. Such perturbative local search algorithms are state of the art for many classes of NP-hard combinatorial optimization problems such as maximum k-satisfiability, …

    colostate Repository record