Slashdot Mirror


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

4 of 71 comments (clear)

  1. uh huh by Anonymous Coward · · Score: -1, Troll

    sure.

    just like how this GA i use helps me get FPs faster.

  2. URGENT!!! PLEASE READ!!! by Anonymous Coward · · Score: -1, Troll

    An urgent matter of national security has come to my attention. A devious Iranian twink with an ego to match Rob Malda's is exercising a reign of terror on irc.slashnet.org. In this essay I will detail where Emad El-Haraty ("Emad") came from, how he created his power-base, and what he intends to do with it. Some of the content may shock you. Though used to paranoia, faggotry, and blatant egoism, trolls are not used to dealing with issues of international terrorism. Hopefully this essay will prepare you before it's too late.

    Personal Background

    Emad was born in a donkey stable in Mustfuq, Iran, in 1982, shortly after the beginning of the heated Iran-Iraq war. His parents were lowly dung farmers, and Emad was destined to inherit his father's trade. However, six years later the Ayatollah Ruhollah Khomeini, on a tour of the nation celebrating the Iranian "victory" over Iraq, took a liking to six year old Emad. The Ayatollah demanded that the child become a page in his entourage.

    Apparently being a page in the Ayatollah's entourage meant lots and lots of gay sex with his Holiness, and Emad was soon introduced to Iranian faggotry. Six year old Emad was forced to stroke the Ayatollah's beard and jack him off while whispering "I love you, Holy Grandfather," in the Ayatollah's ear. Upon ejaculation Emad would to lick the Ayatollah's seed from the ground and snowball it into the Ayatollah's mouth.

    When, in 1989, the Ayatollah Khomeini passed into the next world, Emad was shattered. Being only seven he couldn't understand why the love of his life had left him. Emad became depressed and left the holy court in an attempt to quench his faggot thirst for beards and hard uncircumcised cocks.

    Technology Beckons

    In 1993, after years of hard life on the streets of Iran's dirtiest cities and whoring his hairless young body at the drop of a sheckle, eleven year old Emad met up with a group of Iranian hackers. Being fat and smelling typically like armpits, these hackers hadn't had sex in years. Young Emad, his smooth body full of promise, seemed to be the answer. They offered him room and board so long as he would feed any sexual urges the hackers had.

    Emad picked up computer skills alongside the scat parties held by the lonely hackers. Between sucking farts and eating spicy Iranian turds directly from the hackers' asses, Emad learned Linux userland utilities. For every time Emad's anus was stretched and his rectum torn by eager gay faggot Iranian hacker cock, he learned a new Linux kernel compile option. Every quart of semen that found its way to Emad's stomach cooresponded to a deluge of Linux lingo and elitist thought. And by the time 1997 rolled around, Emad was virtually one of the hackers, save that he could take the largest of dark meat in his ass with nary a gasp or twitch. It was then that Emad was told the Iranian Secret.

    The Great Satan

    America, Emad was told by the Iranian Linux hackers, was the Great Satan, the enemy of all the virtues and truths and graces of the Muslim religion. It was a Jihad, Emad was further told, to destroy America and all it stood for. This was the reason why Linux was created, and this was the reason why the Iranians had adopted it as their OS of choice and trained legions of hackers. Emad's eyes grew wide and lit up as the truth washed over him. Years of taking dick in every orifice available finally meant more than just the pleasure he gained from it. Emad knew he could destroy America through its own faggot underground and the Linux skills he had learned.

    Emad was on a plane days later, ready to take on America and make its hackers pay.

    Enter Slashdot

    By 1999, the Year of the Beast, Emad had been living in squalor in Long Island, in the midst of Jews. He had been trying to hook himself up with the anti-American faggot hacker underground, but so far had just been successful in luring men, mostly Jews, back to his economy apartment for round after round of scat sex. The turds weren't as spicy in America, as they always said, but the lack of pork grease in the Jewish brownmeat was a welcome change from what he knew. And then one day, while cleaning up his diarhea-splattered walls and piss-soaked sheets and pillows, he found a piece of paper that had fallen out of his partner's pocket. It contained only the web address http://slashdot.org/.

    Minutes later Emad was logged in and turned on. He had found his means to take down America; he had found America's gay homosexual cock-lusting faggot hacker culture.

    irc.slashnet.org

    After posting frequently to Slashdot, Emad became aquainted with its Rogues' Gallery of editors: Rob Malda, Editor-in-Chief, terrible speller, and Faggot Supreme; Hemos, the bitchboy of Open Source and Free Software leaders; Emmet, the fat, sweaty Steve Jobs wannabe; Timothy, gullible Timothy, who made it feel alright to buy the hype; and Michael Sims, faggot Nazi editor / censorer and minion of ESR. Emad was elated! He could fit right into this circle-jerk of talentless ego and maniacal homosexuality! A few emails later, he and Rob Malda had worked out a plan. Something was brewing at the Geek Compound, and Emad seemed to be the right man for the job. Slashdot was launching its own IRC network. And IRC networks need IRC Operators, supreme authorities of the chat servers.

    Soon after, irc.slashnet.org went live, to the jubilation of gays and slashbots everywhere. Now they could interact in real time, while sitting naked and stinky in the safety of their own basements!

    Emad's Gang

    To Emad, his job was not work. It was joy. He got to kick, ban, devoice, password protect, and kline to his heart's content. He was a regular in #gay as well as #slashdot, and (ab)used his power as IRC Operator to hook himself up with new and exciting sexual partners. There was dwiii, the skinny, transparently-skinned faggot who likened himself a tech-elitist. He was hairless save for his genitals and his shoulders sloped near the top: a real twink! XirHo, whose name means "taker of dick in mouth joyously" in Mandarin, and who liked to play gay online email games, was another of Emad's favorites and soon had Emad hooked on trading gay erotica. DrDink was yet another depraved individual who had cleverly invented what is now know as "Chocolate Milk" in gay circles: after sucking off a huge throbbing gay dick, one would retain the semen in his mouth long enough to mix it with several squirts of diarrhea happily supplied by a fellow scat-loving donor. Emad was turned on by this and became fast friends with DrDink.

    It wasn't long before Emad and his above he-bitches had a stranglehold on Slashnet, as he and Rob Malda had planned, and Slashnet was soon turned to promoting homosexuality. When individuals that fought for freedom and righteousness logged on, they were harassed and eventually banned from the server.

    The Banned

    Casualties in the war against Emad today include Vladinator, Slashdot enemy and admin of Geekizoid; Trollaxor, labelled subversive due to his attempts to proclaim the truth in public forums; and Error 808, who was considered too dangerous to allow on the server. To this day these heroes are still klined from irc.slashnet.org-- censorship in practice!

    Summary

    Hopefully you realize the depth of what I have just revealed to you. Emad is a desperate homosexual who has gathered a band of like-minded loser techie faggots and rules irc.slashnet.org with an iron fist in an attempt to undermine American values. His team, along with Slashdot, Open Source, and Free Software are slowly spreading STDs and homosexual thought among the youth of America's hacker culture. Unite before it's too late! You are now armed with the knowledge. Protect yourself and fight for freedom before you, too, become one of the censored!

    1. Re:URGENT!!! PLEASE READ!!! by Anonymous Coward · · Score: -1, Troll
      Who is the true enemy of all trollers?

      What is the evil force behind all wrongdoing in the universe?

      It never had a name. Until now. Until we identified it and studied it while making ready to destroy it.

      Its name is VladeKua5y !

      VladeKua5y (pronounced "Vladequacy") is the root of the problem. VladeKua5y is the root of all problems. VladeKua5y is the enemy. VladeKua5y is what must be destroyed.

      Kuro5hin + Vladinator + Adequacy = VladeKua5y !!

      Who is the enemy? VladeKua5y ! VladeKua5y ! VladeKua5y !

      What must be destroyed? VladeKua5y ! VladeKua5y ! VladeKua5y !

      Who is the enemy of all trollers evarywhere? VladeKua5y ! VladeKua5y ! VladeKua5y !

      Here is some information on VladeKua5y . Expect more people like Rusty Foster to be added soon.

      NAME: Burdge, Jonathan E-MAIL: jlb@io.com, jlbatdarc@w-link.net, elby@adequacy.org, darc@w-link.net ALIASES: lb, jlb, Elby

      NAME: Casillas, Luis E-MAIL: casillas@stanford.edu, em@adequacy.org ALIASES: em, Estanislao Martinez, Sylvain Tremblay

      NAME: Corrigan, Barry E-MAIL: barry@bjcorrigan.fsnet.co.uk, bc@adequacy.org ALIASES: bc, ktb (Kiss the Blade), Lover's Arrival, Euroderf, Erbert Paget-Paget, Anya

      NAME: Dickson, Craig E-MAIL: crd@inversenet.com, mendaxveritas@yahoo.com, mendaxveritas@pacbell.net ALIASES: mv, Mendax Veritas

      NAME: Flickinger, Dan E-MAIL: flikx@geekizoid.com, flikee@xmission.com ALIASES: flikx

      NAME: Haberberger, George E-MAIL: ghaberbe@frontiernet.net, George.Haberberger@usa.xerox.com ALIASES: GeorgeHa, Hairy_Potter

      NAME: Huston, Bill E-MAIL: bozoman@vlad.geekizoid.com, ALIASES: bozoman

      NAME: Johnson, Peter E-MAIL: peter.johnson@voicestream.com, shoeboy@adequacy.org ALIASES: Shoeboy, Peter Johnson

      NAME: Lockwood, Scott E-MAIL: wsl3@attbi.com, vlad@geekizoid.com ALIASES: Vladinator, Lonesome Cowboy Burt, Quick Star, Pinkerton Floyd, etc.

      NAME: Linwood, Rob E-MAIL: rcl@cs.csoft.net, rcl211@is9.nyu.edu ALIASES: AuntFloyd, Con Troll

      NAME: Mann, Warren E-MAIL: broken@warmann.com ALIASES: osm, OpenSourceMan

      NAME: McPherson, Craig E-MAIL: craig@laceyonline.com ALIASES: craig, naked&petrified guy

      NAME: Nelson, Brian E-MAIL: elenchos@adequacy.org ALIASES: Elenchos

      NAME: Osborne, Michaell E-MAIL: osborm@yahoo.com, dmg@adequacy.org, michaellosborne@netscapeonline.co.uk ALIASES: dmg, Dumb Marketing Guy, Lord Hugh Toppingham

      NAME: Sassaman, Esther E-MAIL: esther@antioch.edu, perdida@adequacy.org, reva_altamira@yahoo.com ALIASES: Perdida, Reva Altamira, etc.

      NAME: Skinner, James E-MAIL: spiralx@spazmail.com, spiralx@adequacy.org ALIASES: SpiralX, Manifold, Jon Erikson

      NAME: Stanton, Matt E-MAIL: matt@madeforchina.com, serf@adequacy.org ALIASES: Serf

      NAME: Zikowski, Zachary E-MAIL: zikzak@io.com, zikzak@adequacy.org ALIASES: Zikzak, kp

      NAME: ???, Ernie E-MAIL: trollmastah@hotmail.com ALIASES: Trollmastah

      IMPORTANT NOTICE:
      It's coming.
      You are not ready.
      You can't stop it.
      TROLLING BEGINS:
      January 1st, 2003. 11:59PM.
      It's coming.

      SEELE loves yuo!!!

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