Some work in designing optimal sorting network has been done using genetic algorithms: D. Knuth mentions that the best known sorting networks for and were found by Loren Schwiebert using this method in 2001.