Genetic Algorithm Improves Shellsort

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

Send it to DKnuth

[tetrode]

You'll be included in THE book & be famous

Mark

From the article

[one9nine]

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

Fitting...

[wcbarksdale]

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

Re:Nice and all

[skaffen42]

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! :)