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."

4 of 71 comments (clear)

  1. Send it to DKnuth by tetrode · · Score: 3, Funny

    You'll be included in THE book & be famous

    Mark

  2. From the article by one9nine · · Score: 4, Funny


    "Notice that the mating process has nothing to do with the constraints placed on valid organisms."

    I wish more women would read Slashdot. Chalk one up for the "Size Doesn't Matter" team.

    "I chose single-point crossover as the method of mating because it is simple & generic."

    I choose doggie style for the same reasons.

  3. Fitting... by wcbarksdale · · Score: 3, Funny

    A paper about genetic algorithms, written by a guy named Gene.

  4. Re:Nice and all by skaffen42 · · Score: 4, Funny

    How comfortable would you be deploying a solution (hardware or software) where the fundamental design isn't even understood? How the heck do you fix such a thing once it's deployed?

    I'm just happy my parents didn't have the same concerns when they "deployed" me! :)

    --
    People couldn't type. We realized: Death would eventually take care of this.