Slashdot Mirror

← Back to Stories (view on slashdot.org)

Genetic Algorithm Improves Shellsort

Posted by timothy on from the branching-out dept.

gstover writes "As a personal programming project recently, I used a genetic algorithm to find a better sequence of increments for Shellsort. It found at least one sequence that out-performs the best previously known by about 5 percent. Here is an article about it (also here). I believe this is the first time a genetic algorithm has actually improved Shellsort."

1 of 71 comments (clear)

  1. Re:Other sorting attempts using GA's by Tablizer · · Score: 0, Troll

    Even though one of my first versions only used half of the genes due to a bug, it still managed to create a network that was just one step larger than the theoretical minimum.

    I don't know if anybody knows the true minimum of the one in the Michell book. They only know what has been acheived so far.

    --
    Table-ized A.I.