This research proposes a new strategy to generate the combinatorial test suite using Cuckoo Search concepts. Cuckoo Search is used for the design and implementation a strategy to construct optimized combinatorial sets. The strategy consists of different algorithms for construction in which they are combined to serve the Cuckoo Search. The new technique proved its efficiency and performance through different experiment sets, and obtained the most optimal size and duration time for five input-factors with degree of combination and each value equals three, gives (39 test cases) with time...