A Genetic Algorithm For Improved Shellsort Sequences
Robert S. Roos, Tiffany Bennett, Jennifer Hannon, Elizabeth Zehner · 2002
A genetic algorithm is used to find shellsort increment sequences that give good average-case performance on sequences of bounded size. Our approach applies a local improve-ment by removing a set of common factors from each increment sequence. 1